By Topic

Dynamic List Scheduling of Threads on Clusters

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
G. G. H. Cavalheiro ; Universidade do Vale do Rio dos Sinos, Brazil ; E. Dinis Benitez ; D. S. Peranconi ; E. Moschetta

This paper focuses on the scheduling technique adopted to specify and implement the runtime of Anahy, an environment for cluster computing. The runtime manages a shared memory space allowing the exchange of data between tasks. The scheduling algorithm takes into account the dependence among tasks in order to generate a macro dataflow graph at execution time. The scheduling strategy exploits the relation of dependency - representing writes and reads of data in a shared memory space - to increasing the locality of data access of tasks in order to reduce the overhead handling dependencies among tasks. The paper also presents the Anahy programming interface, which has been developed according to a subset of services proposed by the POSIX threads standard. The subset of services chosen allows describing the concurrence of an application in a fork/join fashion. The paper concludes presenting a performance evaluation of Anahy

Published in:

Cluster Computing and the Grid, 2006. CCGRID 06. Sixth IEEE International Symposium on  (Volume:2 )

Date of Conference:

16-19 May 2006