发明名称 |
并行程序通信模式的提取方法及系统 |
摘要 |
本发明涉及一种并行程序通信模式的提取方法及系统,该方法包括步骤:解析并行程序源码,识别并行程序中的通信函数调用,确定所述通信函数中的通信变量,并将所述通信变量放入设定集合;分析并行程序的控制流和数据流,收集并行程序的数据依赖、控制依赖以及通信依赖信息;收集并行程序中的调用信息,构建程序调用图;通过基于LIVE变量传播的切割算法对并行程序进行程序切割,获得并行程序的程序切片;执行所述程序切片,收集并输出通信记录;根据所述通信记录,按照设定目标获取所述并行程序的通信模式。本发明的方法及系统可减少收集大规模并行程序通信模式的资源需求和时间开销,实现在小规模系统上收集大规模并行程序通信模式的目标。 |
申请公布号 |
CN101661409A |
申请公布日期 |
2010.03.03 |
申请号 |
CN200910093067.3 |
申请日期 |
2009.09.22 |
申请人 |
清华大学 |
发明人 |
郑纬民;陈文光;翟季冬;盛田维;何江舟 |
分类号 |
G06F9/54(2006.01)I |
主分类号 |
G06F9/54(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 |
代理人 |
胡小永 |
主权项 |
1、一种并行程序通信模式的提取方法,该方法包括步骤:S1.解析并行程序源码,识别所述并行程序中的通信函数调用,确定所述通信函数中的通信变量,并将所述通信变量放入设定集合;S2.分析所述并行程序的控制流和数据流,收集所述并行程序的数据依赖、控制依赖以及通信依赖信息;S3.收集所述并行程序中的调用信息,构建程序调用图;S4.通过基于LIVE变量传播的切割算法对所述并行程序进行程序切割,获得所述并行程序的程序切片;S5.执行所述程序切片,收集并输出通信记录;S6.根据所述通信记录,按照设定目标获取所述并行程序的通信模式。 |
地址 |
100084北京市海淀区清华园北京100084-82信箱 |