PUMA
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.
 
 
Abstract
(English)
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