[发明专利]并行程序通信模式的提取方法及系统有效
申请号: | 200910093067.3 | 申请日: | 2009-09-22 |
公开(公告)号: | CN101661409A | 公开(公告)日: | 2010-03-03 |
发明(设计)人: | 郑纬民;陈文光;翟季冬;盛田维;何江舟 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F9/54 | 分类号: | G06F9/54 |
代理公司: | 北京路浩知识产权代理有限公司 | 代理人: | 胡小永 |
地址: | 100084北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种并行程序通信模式的提取方法及系统,该方法包括步骤:解析并行程序源码,识别并行程序中的通信函数调用,确定所述通信函数中的通信变量,并将所述通信变量放入设定集合;分析并行程序的控制流和数据流,收集并行程序的数据依赖、控制依赖以及通信依赖信息;收集并行程序中的调用信息,构建程序调用图;通过基于LIVE变量传播的切割算法对并行程序进行程序切割,获得并行程序的程序切片;执行所述程序切片,收集并输出通信记录;根据所述通信记录,按照设定目标获取所述并行程序的通信模式。本发明的方法及系统可减少收集大规模并行程序通信模式的资源需求和时间开销,实现在小规模系统上收集大规模并行程序通信模式的目标。 | ||
搜索关键词: | 并行 程序 通信 模式 提取 方法 系统 | ||
【主权项】:
1、一种并行程序通信模式的提取方法,该方法包括步骤:S1.解析并行程序源码,识别所述并行程序中的通信函数调用,确定所述通信函数中的通信变量,并将所述通信变量放入设定集合;S2.分析所述并行程序的控制流和数据流,收集所述并行程序的数据依赖、控制依赖以及通信依赖信息;S3.收集所述并行程序中的调用信息,构建程序调用图;S4.通过基于LIVE变量传播的切割算法对所述并行程序进行程序切割,获得所述并行程序的程序切片;S5.执行所述程序切片,收集并输出通信记录;S6.根据所述通信记录,按照设定目标获取所述并行程序的通信模式。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910093067.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种通孔刻蚀方法
- 下一篇:硅平面半导体器件的玻璃钝化方法