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

  • Authors:
  • Thierry Gautier;Xavier Besseron;Laurent Pigeon

  • Affiliations:
  • INRIA, projet MOAIS, St Martin, France;INRIA, projet MOAIS, St Martin, France;INRIA, projet MOAIS, St Martin, France

  • Venue:
  • Proceedings of the 2007 international workshop on Parallel symbolic computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.