arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.02030cs.DC
收藏

改进非规则点对点通信的性能模型

Improving Performance Models for Irregular Point-to-Point Communication

Amanda Bienz, William D. Gropp, Luke N. Olson

摘要:

并行应用程序往往无法充分利用新兴的并行架构,由于扩展的限制,这是由于进程间通信。性能模型用于分析通信成本的来源。然而,传统的点对点通信模型无法捕获许多不规则操作的全部成本,例如稀疏矩阵方法。本文提出了一种基于节点感知的模型。此外,该模型进行了扩展,包括通信队列搜索时间以及一个额外的参数估计网络竞争。由此产生的模型被应用到各种不规则的通信模式,在整个矩阵运算,显示出比传统模型更高的准确性。

英文摘要:

Parallel applications are often unable to take full advantage of emerging parallel architectures due to scaling limitations, which arise due to inter-process communication. Performance models are used to analyze the sources of communication costs. However, traditional models for point-to-point communication fail to capture the full cost of many irregular operations, such as sparse matrix methods. In this paper, a node-aware based model is presented. Furthermore, the model is extended to include communication queue search time as well as an additional parameter estimating network contention. The resulting model is applied to a variety of irregular communication patterns throughout matrix operations, displaying improved accuracy over traditional models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑