Istituto di Scienza e Tecnologie dell'Informazione     
Orlando S., Perego R. Scheduling data-parallel computation on heterogeneous and time-shared environments. In: Euro-Par'98 (Southampton,UK,, 01/09 1998). Proceedings, pp. 356 - 366. David Pritchard and Jeff Reeve (eds.). (Lecture Notes in Computer Science, vol. 1470). 1998.
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 hy tbe different capacities of processors populating a computer, or by the sharlng of tile same computational resources among several users. To solve this problem we propose a run-time support for pazallel loops based upon a hybrid (static -t- dynamic) scheduling strategy. The main features of our technique are the absence of centralization avail syn(:lnrowlzation pohfl,s, I.he i)vefel.rhivtg of work toward slower processors, and the overlapphlg of communication latencies with useful computation.
Subject D.1.3 Concurrent Programming

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional