crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 928232

Časopis

Autori: Marendic, P.; Lemeire, J.; Vucinic, D.; Schelkens, P.
Naslov: A novel MPI reduction algorithm resilient to imbalances in process arrival times
( A novel MPI reduction algorithm resilient to imbalances in process arrival times )
Izvornik: The Journal of Supercomputing (0920-8542) 72 (2016), 5; 1973-2013
Vrsta rada: članak
Ključne riječi: Reduction ; MPI ; Load imbalance ; Collective operations ; System noise ; Process arrival time
( Reduction ; MPI ; Load imbalance ; Collective operations ; System noise ; Process arrival time )
Sažetak:
Reduction algorithms are optimized only under the assumption that all processes commence the reduction simultaneously. Research on process arrival times has shown that this is rarely the case. Thus, all benchmarking methodologies that take into account only balanced arrival times might not portray a true picture of real-world algorithm performance. In this paper, we select a subset of four reduction algorithms frequently used by library implementations and evaluate their performance for both balanced and imbalanced process arrival times. The main contribution of this paper is a novel imbalance robust algorithm that uses pre-knowledge of process arrival times to construct reduction schedules. The performance of selected algorithms was empirically evaluated on a 128 node subset of the Partnership for Advanced Computing in Europe CURIE supercomputer. The reported results show that the new imbalance robust algorithm universally outperforms all the selected algorithms, whenever the reduction schedule is precomputed. We find that when the cost of schedule construction is included in the total runtime, the new algorithm outperforms the selected algorithms for problem sizes greater than 1 MiB.
Izvorni jezik: eng
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Broj citata:
Altmetric:
DOI: 10.1007/s11227-016-1707-x
URL cjelovitog teksta:
Časopis izlazi u samo elektroničkom izdanju: NE
Google Scholar: A novel MPI reduction algorithm resilient to imbalances in process arrival times
Upisao u CROSBI: Igor Sušenka (igor@etfos.hr), 1. Ožu. 2018. u 09:09 sati



Verzija za printanje   za tiskati


upomoc
foot_4