http://www.cnr.it/ontology/cnr/individuo/prodotto/ID20465
Ring algorithms on heterogeneous clusters with PVM: performance analysis and modeling (Articolo in rivista)
- Type
- Label
- Ring algorithms on heterogeneous clusters with PVM: performance analysis and modeling (Articolo in rivista) (literal)
- Anno
- 2003-01-01T00:00:00+01:00 (literal)
- Alternative label
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
- Pagina inizio
- Pagina fine
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
- Rivista
- Note
- ISI Web of Science (WOS) (literal)
- Titolo
- Ring algorithms on heterogeneous clusters with PVM: performance analysis and modeling (literal)
- Abstract
- We 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. (literal)
- Prodotto di
- Autore CNR
Incoming links:
- Prodotto
- Autore CNR di
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi