Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloRing algorithms on heterogeneous clusters with PVM: performance analysis and modeling
Anno di pubblicazione2003
Formato
  • Elettronico
  • Cartaceo
Autore/iA. Corana
Affiliazioni autoriIEIIT-CNR, Genova
Autori CNR e affiliazioni
  • ANGELO CORANA
Lingua/e
  • inglese
AbstractWe analyze a ring algorithm for the computation of long-range interactions, and a modified version, which uses a box-assisted approach with linked lists, for the computation of short-range 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 speed-up, 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 short-range 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 data-parallel ring-based application.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da98
Pagine a107
Pagine totali-
RivistaLecture notes in computer science
Attiva dal 1973
Editore: Springer - Berlin
Paese di pubblicazione: Germania
Lingua: multilingue
ISSN: 0302-9743
Titolo chiave: Lecture notes in computer science
Titolo proprio: Lecture notes in computer science.
Titolo abbreviato: Lect. notes comput. sci.
Titoli alternativi:
  • Lecture notes in computer science. Lecture notes in artificial intelligence
  • Lecture notes in artificial intelligence
  • LNCS. Lecture notes in computer science (Print)
  • Lecture notes in computer science (Print)
  • Lecture notes in computer science. LNAI. Lecture notes in artificial intelligence
  • Lecture notes in computer science. Lecture notes in bioinformatics (Print)
  • Lecture notes in computer science. Journal subline
Numero volume della rivista2840
Fascicolo della rivista-
DOI-
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)-
Parole chiaveheterogeneous computing systems; ring algorithms; computation of long- and short-range interactions; PVM; performance evaluation
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR-
Progetti Europei-
Allegati
  • Ring algorithms on heterogeneous clusters with PVM: performance analysis and modeling

Dati storici
I dati storici non sono modificabili, sono stati ereditati da altri sistemi (es. Gestione Istituti, PUMA, ...) e hanno solo valore storico.
Area disciplinareComputer Science & Engineering
Rivista ISILECTURE NOTES IN COMPUTER SCIENCE [00538S0]