Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns - Publikacja - MOST Wiedzy

Wyszukiwarka

Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns

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

  • 1

    Web of Science

  • 1

    Scopus

Cytuj jako

Pełna treść

pobierz publikację
pobrano 12 razy
Wersja publikacji
Accepted albo Published Version
Licencja
Creative Commons: CC-BY 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 83 razy

Publikacje, które mogą cię zainteresować

Meta Tagi