Title :
Optimal synchronization frequency for dynamic pipelined computations on heterogeneous systems
Author :
Ciorba, F.M. ; Riakiotakis, I. ; Andronikos, T. ; Chronopoulos, A.T. ; Papakonstantinou, G.
Author_Institution :
Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens
Abstract :
In this paper we give a theoretical model for determining the synchronization frequency that minimizes the parallel execution time of loops with uniform dependencies dynamically scheduled on heterogeneous systems. Using this model we determine the synchronization frequency that minimizes the estimated parallel time. The accuracy of our method is validated through experiments on a heterogeneous cluster. The results show that the synchronization frequency minimizing the parallel time determined by our method, is very close to the synchronization frequency found experimentally.
Keywords :
dynamic scheduling; minimisation; open systems; parallel algorithms; pipeline processing; synchronisation; dynamic pipelined computation; dynamic uniform dependency scheduling algorithm; heterogeneous system; optimal synchronization frequency; parallel loop execution time minimization; Concurrent computing; Cost function; Frequency estimation; Frequency synchronization; Heuristic algorithms; Parallel processing; Processor scheduling; Runtime; Scheduling algorithm; Tiles;
Conference_Titel :
Cluster Computing, 2007 IEEE International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-1387-4
Electronic_ISBN :
1552-5244
DOI :
10.1109/CLUSTR.2007.4629257
