KAAPI: A thread scheduling runtime system for data flow computations on cluster of multi-processors

Abstract : The high availability of multiprocessor clusters for computer science seems to be very attractive to the engineer because,at a first level, such computers aggregate high performances. Nevertheless, obtaining peak performances on irregular applications such as computer algebra problems remains a challenging problem. The delay to access memory is non uniform and the irregularity of computations requires to use scheduling algorithms in order to automatically balance the workload among the processors. This paper focuses on the runtime support implementation to exploit with great efficiency the computation resources of a multiprocessor cluster. The originality of our approach relies on the implementation of an efficient work-stealing algorithm for a macro data flow computation based on minor extension of POSIX thread interface.
Complete list of metadatas

https://hal.inria.fr/hal-00684843
Contributor : Ist Rennes <>
Submitted on : Tuesday, April 3, 2012 - 12:12:52 PM
Last modification on : Friday, October 12, 2018 - 1:18:03 AM

Identifiers

Collections

Citation

Thierry Gautier, Xavier Besseron, Laurent Pigeon. KAAPI: A thread scheduling runtime system for data flow computations on cluster of multi-processors. 2007 international workshop on Parallel symbolic computation, Jul 2007, Waterloo, Canada. pp.15-23, ⟨10.1145/1278177.1278182⟩. ⟨hal-00684843⟩

Share

Metrics

Record views

1210