KAAPI: A thread scheduling runtime system for data flow computations on cluster of multi-processors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

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.
No file

Dates and versions

hal-00684843 , version 1 (03-04-2012)

Identifiers

Cite

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⟩
1261 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More