Optimal synchronization frequency for dynamic pipelined computations on heterogeneous systems

— 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.

• Type: Conference
• Year: 2007
• Where: CLUSTER
• Authors: Florina M. Ciorba, Ioannis Riakiotakis, Theodore Andronikos, Anthony T. Chronopoulos, George K. Papakonstantinou
• Keywords: CLUSTER 2007, Cluster Computing, Parallel Execution Time, Parallel Time, Synchronization Frequency