KAAPI
- 27 July 2007
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 2007 international workshop on Parallel symbolic computation - PASCO '07
Abstract
International audienceThe 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 interfaceKeywords
This publication has 6 references indexed in Scilit:
- Adaptive loops with kaapi on multicore and gridPublished by Association for Computing Machinery (ACM) ,2007
- Scheduling multithreaded computations by work stealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- LINBOX: A GENERIC LIBRARY FOR EXACT LINEAR ALGEBRAPublished by World Scientific Pub Co Pte Ltd ,2002
- Space-Efficient Scheduling of Multithreaded ComputationsSIAM Journal on Computing, 1998
- Cilk: An Efficient Multithreaded Runtime SystemJournal of Parallel and Distributed Computing, 1996
- Scheduler activationsPublished by Association for Computing Machinery (ACM) ,1991