arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.1326cs.DCcs.PF
收藏

SPMD并行程序自动性能测试中的相似性分析

Similarity Analysis in Automatic Performance Debugging of SPMD Parallel Programs

Xu Liu, Jianfeng Zhan, Bibo Tu, Ming Zou, Dan Meng

摘要:

与顺序程序不同,并行程序有其自身的特点,在多进程或多线程环境下难以分析。本文提出了一种自动分析SPMD程序的新方法。首先,利用基于相似性分析的聚类方法,设计了一种自动定位并行程序性能问题的算法。其次,粗糙集方法被用来揭示性能问题,并提供了微观层次的原因洞察。最后,我们分析了一个生产并行应用程序,以验证我们的方法和系统的有效性。

英文摘要:

Different from sequential programs, parallel programs possess their own characteristics which are difficult to analyze in the multi-process or multi-thread environment. This paper presents an innovative method to automatically analyze the SPMD programs. Firstly, with the help of clustering method focusing on similarity analysis, an algorithm is designed to locate performance problems in parallel programs automatically. Secondly a Rough Set method is used to uncover the performance problem and provide the insight into the micro-level causes. Lastly, we have analyzed a production parallel application to verify the effectiveness of our method and system.

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

↑