loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Symposium on Cluster Computing and the Grid Workshops (CCGRIDW'06)
Dynamic List Scheduling of Threads on Clusters
Singapore
May 16-May 19
ISBN: 0-7695-2585-7
Gerson Geraldo H. Cavalheiro, Universidade do Vale do Rio dos Sinos, Brazil
Epifanio Dinis Benitez, Universidade do Vale do Rio dos Sinos, Brazil
Daniela Saccol Peranconi, Universidade do Vale do Rio dos Sinos, Brazil
Eduardo Moschetta, Universidade do Vale do Rio dos Sinos, Brazil
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.
Citation:
Gerson Geraldo H. Cavalheiro, Epifanio Dinis Benitez, Daniela Saccol Peranconi, Eduardo Moschetta, "Dynamic List Scheduling of Threads on Clusters," ccgrid, vol. 2, pp.20, Sixth IEEE International Symposium on Cluster Computing and the Grid Workshops (CCGRIDW'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.