Communication pattern based methodology for performance analysis of termination detection schemes
Communication pattern based methodology for performance analysis of termination detection schemes
复制标题
基于通信模式的终止检测方案性能分析方法
DOI：
10.1109/icpads.2002.1183453
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
R. Demara
中科院分区：
文献类型：
--
作者：
Y. Tseng;R. Demara
在屏障同步点处的处理终止的有效确定可以在并行和分布式计算系统的整体吞吐量中占据重要的作用。尽管已经针对某些环境提出了相对有效的终止检测技术，但是还没有引入有效的性能分析方法来确定有利于使用特定终止检测技术的应用属性。这一事实阻碍了终止检测方案的采用和发展。本文通过开发一种基于通信模式的方法来解决这个问题，以提高终止检测技术的理论性能的精度，而不是费力的实验或潜在的主观基准研究。通过从空闲周期角度度量消息复杂度，为评估现有的终止检测技术或设计新的终止检测算法提供了一种简单有效的方法。
Efficient determination of processing termination at barrier synchronization points can occupy an important role in the overall throughput of parallel and distributed computing systems. Even though relatively efficient termination detection techniques have been proposed for certain environments, no effective performance analysis methodology has been introduced to determine application attributes that favor the use of a particular termination detection technique. This fact has hindered the adoption and development of termination detection schemes. This paper addresses this problem by developing a communication pattern based methodology to improve the precision of the theoretical performance of termination detection techniques in lieu of laborious experiments or potentially subjective benchmarking studies. By measuring message complexity from the idle period respect, it provides a simple and effective way to evaluate existing termination detection techniques or design new termination detection algorithms.