Wyszukiwarka
Abstrakt
The Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation. The proposed improvements include skipping of idle loop rounds, simplifying generation of the ready set and management of the state array and an about 90-fold reduction in memory usage. Finally an extension enabling process arrival times (PATs) prediction was added: an additional background thread used to exchange the data with the PAT estimations. The performed tests, with a dedicated mini-benchmark executed in an HPC environment, showed correctness and improved performance of the solution, with comparison to the original or other state-of-the-art algorithms.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
1
Scopus
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
JOURNAL OF SUPERCOMPUTING
nr 77,
strony 6145 - 6177,
ISSN: 0920-8542 - Język:
- angielski
- Rok wydania:
- 2021
- Opis bibliograficzny:
- Proficz J., Ocetkiewicz K.: Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns// JOURNAL OF SUPERCOMPUTING -Vol. 77, (2021), s.6145-6177
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s11227-020-03499-1
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 128 razy