loading...
Studying the impact of synchronization frequency on scheduling tasks with dependencies in heterogeneous systems
Brasov, Romania September 15-September 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PACT.2007.7116th International Conference on Para ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
F.M. Ciorba, University of Athens, Greece
I. Riakiotakis, University of Athens, Greece
G. Papakonstantinou, University of Athens, Greece
T. Andronikos, Ionian University, Greece
A.T. Chronopoulos, University of Texas at San Antonio, USA
Many scheduling algorithms have been devised for nested loops with and without dependencies on gen- eral heterogeneous distributed systems ([1] and refer- ences therein). However, none addressed the case of dynamically computing and allocating chunks of non- independent tasks to processors. We propose a theo- retical model that results in a function that estimates the parallel time of tasks in loops with dependencies on heterogeneous systems. We show that the mini- mum parallel time is obtained with a synchronization frequency that minimizes the function giving the par- allel time. The accuracy of the model is validated through experiments from a practical application. For more details refer to [2].
Citation:
F.M. Ciorba, I. Riakiotakis, G. Papakonstantinou, T. Andronikos, A.T. Chronopoulos, "Studying the impact of synchronization frequency on scheduling tasks with dependencies in heterogeneous systems," pact, pp.403, 16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.