Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloPerformance analysis of task-based algorithms on heterogeneous systems with message passing
Anno di pubblicazione1998
Formato
  • Elettronico
  • Cartaceo
Autore/iClematis A.; Corana A.
Affiliazioni autoriIMA-CNR, Via De Marini 6, Genova, 16149, Italy; ICE-CNR, Via De Marini 6, Genova, 16149, Italy
Autori CNR e affiliazioni
  • ANDREA CLEMATIS
  • ANGELO CORANA
Lingua/e
  • inglese
AbstractWe address the problem of performance analysis and prediction of a class of parallel applications on heterogeneous systems. Our attention is oriented towards workstation networks programmed using message passing libraries. Particularly, we consider a switched Ethernet based network and we use PVM as parallel tool, adopting the master worker model with the task farm paradigm. The simulation applied to the matrix multiplication example yields results in good agreement with the experimental ones. The model makes possible to estimate the computation and communication times and the idle time due to unbalancing, provided that the computation and communication complexity at the task level is known. In this way we are able to evaluate how the efficiency varies with the task granularity and the degree of heterogeneity of the network. The analysis can be easily modified to copy with other message passing environments.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da11
Pagine a18
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 rivista1497
Fascicolo della rivista-
DOI10.1007/BFb0056554
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-0013040429)
Parole chiaveheterogeneous parallel systems; parallel applications; task-based algorithms; message passing libraries; performance analysis and modeling
Link (URL, URI)http://www.scopus.com/inward/record.url?eid=2-s2.0-0013040429&partnerID=q2rCbXpz
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — IEIIT - Sede secondaria di Genova
  • IMATI — IMATI - Sede secondaria di Genova
Moduli CNR-
Progetti Europei-
Allegati
  • Performance analysis of task-based algorithms on heterogeneous systems with message passing