Academic Journal
Revisiting Credit Distribution Algorithms for Distributed Termination Detection
| Title: | Revisiting Credit Distribution Algorithms for Distributed Termination Detection |
|---|---|
| Authors: | Bosilca, George, Bouteiller, Aurélien, Herault, Thomas, Le Fèvre, Valentin, Robert, Yves, Dongarra, Jack |
| Contributors: | Roma, Equipe |
| Source: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Publisher Information: | IEEE, 2021. |
| Publication Year: | 2021 |
| Subject Terms: | Parallel algorithms, Task-based HPC application, credit distribution algorithms, Termination detection, control messages, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], Control messages, 01 natural sciences, task-based HPC application, Credit distribution algorithms, Electronic data processing--Distributed processing, Supercomputadors, Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors, 0202 electrical engineering, electronic engineering, information engineering, Heuristic algorithms, High performance computing, Informàtica::Arquitectura de computadors [Àrees temàtiques de la UPC] |
| Description: | This paper revisits distributed termination detection algorithms in the context of High-Performance Computing (HPC) applications. We introduce an efficient variant of the Credit Distribution Algorithm (CDA) and compare it to the original algorithm (HCDA) as well as to its two primary competitors: the Four Counters algorithm (4C) and the Efficient Delay-Optimal Distributed algorithm (EDOD). We analyze the behavior of each algorithm for some simplified task-based kernels and show the superiority of CDA in terms of the number of control messages. |
| Document Type: | Article Conference object |
| File Description: | application/pdf |
| DOI: | 10.1109/ipdpsw52791.2021.00095 |
| Access URL: | https://upcommons.upc.edu/bitstream/2117/358317/1/apdcm21.pdf https://inria.hal.science/hal-03920308v1 https://www.icl.utk.edu/publications/revisiting-credit-distribution-algorithms-distributed-termination-detection https://dblp.uni-trier.de/db/conf/ipps/ipdps2021w.html#BosilcaBHFRD21 https://hdl.handle.net/2117/358317 https://doi.org/10.1109/ipdpsw52791.2021.00095 |
| Rights: | STM Policy #29 |
| Accession Number: | edsair.doi.dedup.....8bbf6442fd92c7b4bc96e7bd310d15cf |
| Database: | OpenAIRE |
| DOI: | 10.1109/ipdpsw52791.2021.00095 |
|---|