基于区域图数据流分析的通信优化算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:lj445566
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
减少通信开销对于并行化编译器生成高效的分布代码是非常重要的.首先提出了一个冗余并行执行模型(RPEM)作为通信优化算法生成的目标程序的执行模型,之后给出了区域图的概念和区域最大化算法,在最大化区域图的基础上进行数据流分析可以增大数据流分析粒度,提高分析的效率,同时也有助于通信的提前与合并.最后提出了一种基于区域图数据流分析的通信优化算法.该算法能够进行跨循环、跨过程的数据流分析,提高分析的精度,改善通信优化效果.实验结果表明,该算法对于通信量较大的程序能够有效地减少通信的次数和通信量,具有良好的可扩展性.
其他文献
TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新
【正】 我们上海市闸北区位于上海市的北面,全区占地面积约28.48平方公里,总人口数68万。现设有12个街道1个乡镇,235个居民委员会。 自1988年至今,我区防盲治盲工作以点带面
<正> 社区卫生管理队伍的综合素质如何,直接关系到卫生事业改革与发展战略目标的实现。邓小平同志建设有中国特色的社会主义理论,把我国的社会主义建设推进到了市场经济的新
XQuery是XML查询语言的推荐标准.现有的XQuery处理策略有两种方法,一种是基于核心语法一次一结点的方法,另一种是基于查询代数的一次一集合的方法.单独使用这两种方法都不能
<正> 1977年世界卫生组织提出:“2000年人人享有卫生保健”的全球性战略目标,1986年我国政府对这一目标表示了承诺。1988年10月,贵州省人民政府下发了《贵州省初级卫生保健规
电视卫生科普,就是通过电视大众传播群众普及卫生科学知识,
传统索引方法对高维数据存在&#39;维数灾难&#39;的困难.而对数据分布的精确描述及对数据空间的有效划分是高维索引机制中的关键问题.提出一种基于矢量量化的索引方法.该方法
<正> 20世纪以来,抗生素和生物免疫制剂得到逐步开发和应用,尤其在我国坚持贯彻“预防为主”的方针,全面实施计划免疫对策,天花、麻疹、白喉等急慢性传染病得到有效控制,发病
目的探讨DSA透视下隆突定位法金属支架治疗恶性气道狭窄的疗效与安全性。方法对5例恶性气道狭窄患者在DSA透视下,采用隆突定位法行自膨胀金属支架置入术。结果 5例患者均一次
为了解我县农村改水10年期间饮用水质状况,加快农村改水步伐,保障广大群众的饮水安全.我们将1991年、2000年的2次全县饮用水源类型调查和水质检测资料进行比较,结果报告如下: