Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloPorting regular applications on heterogeneous workstation networks: performance analysis and modeling
Anno di pubblicazione2002
Formato
  • Elettronico
  • Cartaceo
Autore/iClematis A., Corana A.
Affiliazioni autoriIMA-CNR, Genova; ICE-CNR, Genova
Autori CNR e affiliazioni
  • ANDREA CLEMATIS
  • ANGELO CORANA
Lingua/e
  • inglese
AbstractHeterogeneous networks of workstations and/or personal computers (NOW) are increasingly used as a powerful platform for the execution of parallel applications. When applications previously developed for traditional parallel machines (homogeneous and dedicated) are ported to NOWs, performance worsens owing in part to less efficient communications but more often to umbalancing. In this paper we address the problem of the efficient porting to heterogeneous NOWs of data-parallel applications originally developed using the SPMD paradigm for homogeneous parallel systems with regular topology like ring. To achieve good performance, the computation time on the various machines composing the NOW must be as balanced as possible. This can be obtained in two ways: by using an heterogeneous data partition strategy with a single process per node, or by splitting homogeneously data among processes and assigning to each node a number of processes proportional to its computing power. The first method is however more difficult, since some modifications in the code are always needed, whereas the second approach requires very few changes. We carry out a simplified but reliable analysis, and propose a simple model able to simulate performance in the various situations. Two test cases, matrix multiplication and computation of long-range interactions, are considered, obtaining a good agreement between simulated and experimental results. Our analysis shows that an efficient porting of regular homogeneous data-parallel applications on heterogeneous NOWs is possible. Particularly, the approach based on multiple processes per node turns out to be a straightforward and effective way for achieving very satisfying performance in almost all situations, even dealing with highly heterogeneous systems.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da205
Pagine a226
Pagine totali-
RivistaParallel algorithms and applications (Print)
Attiva dal 1993
Editore: Gordon and Breach Science Publishers. - Yverdon
Paese di pubblicazione: Svizzera
Lingua: inglese
ISSN: 1063-7192
Titolo chiave: Parallel algorithms and applications (Print)
Titolo proprio: Parallel algorithms and applications. (Print)
Titolo abbreviato: Parallel algorithms appl. (Print)
Numero volume della rivista17
Fascicolo della rivista3
DOI10.1080/01495730108941441
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)-
Parole chiaveheterogeneous computing systems, networks of workstations, regular data-parallel applications, portability, performance analysis
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
  • IMATI — Istituto di matematica applicata e tecnologie informatiche "Enrico Magenes"
Moduli CNR-
Progetti Europei-
Allegati
  • Porting regular applications on heterogeneous workstation networks: 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
Area valutazione CIVRScienze matematiche e informatiche
RivistaParallel Algorithms and Applications