Tipo di prodotto  Articolo in rivista 

Titolo  Ring algorithms on heterogeneous clusters with PVM: performance analysis and modeling 
Anno di pubblicazione  2003 
Formato 

Autore/i  A. Corana 
Affiliazioni autori  IEIITCNR, Genova 
Autori CNR e affiliazioni 

Lingua/e 

Abstract  We analyze a ring algorithm for the computation of longrange interactions, and a modified version, which uses a boxassisted approach with linked lists, for the computation of shortrange interactions. The general problem is exemplified considering the computation and the histogram of distances between points in a set. The algorithms, originally developed for homogeneous parallel systems, where they yield a nearly linear speedup, are moved to heterogeneous systems (e.g. NOW). The main part of our work analyzes performance obtainable on such systems using a virtual ring of processes and assigning to each node a number of processes proportional to its relative speed. Following our analysis, we implemented a computer simulator, which allows to investigate some interesting properties of ring algorithms and to predict with a good accuracy the experimental results. Simulations and trials show that the use of multiple processes per node greatly reduce load umbalancing, which is the major cause of performance loss, without a significant context switching overhead, allowing good performance even on highly heterogeneous systems. The shortrange interaction problem is interesting, since varying the neighbour size we are able to vary the computation to communication ratio of the algorithm. The proposed analysis is general and applies to any regular dataparallel ringbased application. 
Lingua abstract  inglese 
Altro abstract   
Lingua altro abstract   
Pagine da  98 
Pagine a  107 
Pagine totali   
Rivista  Lecture notes in computer science Attiva dal 1973 Editore: Springer  Berlin Paese di pubblicazione: Germania Lingua: multilingue ISSN: 03029743 Titolo chiave: Lecture notes in computer science Titolo proprio: Lecture notes in computer science. Titolo abbreviato: Lect. notes comput. sci. Titoli alternativi:

Numero volume della rivista  2840 
Fascicolo della rivista   
DOI   
Verificato da referee  SÃ¬: Internazionale 
Stato della pubblicazione  Published version 
Indicizzazione (in banche dati controllate)   
Parole chiave  heterogeneous computing systems; ring algorithms; computation of long and shortrange interactions; PVM; performance evaluation 
Link (URL, URI)   
Titolo parallelo   
Data di accettazione   
Note/Altre informazioni   
Strutture CNR 

Moduli CNR   
Progetti Europei   
Allegati 

Area disciplinare  Computer Science & Engineering 

Rivista ISI  LECTURE NOTES IN COMPUTER SCIENCE [00538S0] 