Scheduling Data-Parallel Computations on Heterogeneous and Time-Shared Environments
Orlando S., Perego R.
Dynamic Schedule Schedule Strategy Load Imbalance Chunk Size Parallel Loop
This paper addresses the problem of load balancing data-parallel computations on heterogeneous and time-shared parallel computing environments, where load imbalance may be introduced by the different capacities of processors populating a computer, or by the sharing of the same computational resources among several users. To solve this problem we propose a run-time support for parallel loops based upon a hybrid (static + dynamic) scheduling strategy. The main features of our technique are the absence of centralization and synchronization points, the prefetching of work toward slower processors, and the overlapping of communication latencies with useful computation.
Source: Euro-Par '98, 4th International Euro-Par Conference, pp. 356–366, Southampton, UK, 1-4/09/1998
Metrics
Back to previous page
@inproceedings{oai:it.cnr:prodotti:267976,
title = {Scheduling Data-Parallel Computations on Heterogeneous and Time-Shared Environments},
author = {Orlando S. and Perego R.},
doi = {10.1007/bfb0057874},
booktitle = {Euro-Par '98, 4th International Euro-Par Conference, pp. 356–366, Southampton, UK, 1-4/09/1998},
year = {1998}
}
0000-0001-7189-4724DOIAlso available from
