Revisiting Credit Distribution Algorithms for Distributed Termination Detection
Revisiting Credit Distribution Algorithms for Distributed Termination Detection
复制标题
重新审视分布式终止检测的信用分配算法
DOI：
10.1109/ipdpsw52791.2021.00095
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Dongarra, Jack
中科院分区：
文献类型：
--
作者：
Bosilca, George;Bouteiller, Aurelien;Herault, Thomas;Le Fevre, Valentin;Robert, Yves;Dongarra, Jack
本文在高性能计算(HPC)应用的背景下回顾了分布式终止检测算法。本文介绍了一种高效的信用分配算法(CDA)，并将其与原算法(HCDA)以及它的两个主要竞争对手：四计数器算法(4C)和高效延迟最优分布式算法(EDOD)进行了比较。我们分析了几种简化的基于任务的核的各种算法的行为，并从控制消息的数量方面展示了CDA的优越性。
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.
登录
查看更多内容
一种高效的延迟最优分布式终止检测算法
DOI：
10.1016/j.jpdc.2007.05.013
发表时间：
2007
期刊：
J. Parallel Distributed Comput.
影响因子：
--
作者：
N. Mahapatra;S. Dutt
通讯作者：
S. Dutt
检测动态系统中分布式终端的通用模型
DOI：
10.1109/ipdps.2004.1303025
发表时间：
2004
期刊：
18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.
影响因子：
--
作者：
Xinli Wang;Jean Mayo
通讯作者：
Jean Mayo
影响因子：
1.3
作者：
Alain J. Martin
通讯作者：
Alain J. Martin
基于通信模式的终止检测方案性能分析方法
DOI：
10.1109/icpads.2002.1183453
发表时间：
2002
期刊：
Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings.
影响因子：
--
作者：
Y. Tseng;R. Demara
通讯作者：
R. Demara
基于抛重和扩散计算的 MANET 终止检测方法
DOI：
10.1109/pdgc.2016.7913114
发表时间：
2016
期刊：
2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC)
影响因子：
--
作者：
Richa Mishra;P. Saini
通讯作者：
P. Saini