Published in

16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007)

DOI: 10.1109/pact.2007.4336231

Elsevier, Performance Evaluation, 12(67), p. 1324-1339

DOI: 10.1016/j.peva.2010.08.020

Links

Tools

Export citation

Search in Google Scholar

Studying the impact of synchronization frequency on scheduling tasks with dependencies in heterogeneous systems

Journal article published in 2007 by Fm M. Ciorba ORCID, Theodore Andronikos, Ioannis Riakiotakis, George K. Papakonstantinou, At T. Chronopoulos
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Upload
Green circle
Postprint: archiving allowed
Upload
Red circle
Published version: archiving forbidden
Policy details
Data provided by SHERPA/RoMEO

Abstract

Many scheduling algorithms have been devised for nested loops with and without dependencies on general heterogeneous distributed systems (F.M. Ciorba et al., 2006). However, none addressed the case of dynamically computing and allocating chunks of non-independent tasks to processors. We propose a theoretical model that results in a function that estimates the parallel time of tasks in loops with dependencies on heterogeneous systems. We show that the minimum parallel time is obtained with a synchronization frequency that minimizes the function giving the parallel time. The accuracy of the model is validated through experiments from a practical application.