摘要
通信开销是阻碍并行程序效率提高的关键因素,降低并行程序的通信开销可以有效地提高程序的运行效率。主要讨论了在并行识别中如何利用依赖关系信息来降低自动并行识别所生成的并行程序的通信开销,包括计算与通信重叠、消除冗余通信代码、消除冗余通信等,并给出了测试结果,试验表明具有较好的优化效果。
出处
《计算机应用》
CSCD
北大核心
2007年第B12期9-11,共3页
journal of Computer Applications
基金
国家部委重点科研资助项目
参考文献6
-
1沈志宇等著..并行编译方法[M].北京:国防工业出版社,2000:201.
-
2ANDERSON J M, LAM M S. Global optimizations for parallelism and locality on sealable parallel machines[ C]// Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation. New York: ACM Press, 1993:112-125. 被引量：1
-
3MAYDAN D E, AMARASINGHE S P, LAM M S. Array-data flow analysis and its use in array privatization[ C]// Proceedings of the 20th ACM SIGPLAN-SIGACT Symposium on Principles of Programming languages. New York: ACM Press, 1993:2-15. 被引量：1
-
4AMARASINGHE S P, LAM M S. Communication optimization and code generation for distributed memory machines[ C]// Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation. New York: ACM Press, 1993:126 - 138. 被引量：1
-
5GONG X R, SHENG Y H, LU L S, et al. An improved automatic MPI code generation algorithm for distributed memory machine[ C]// Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies. Washington D C: IEEE Computer Society, 2006:132 - 137. 被引量：1
-
6MAYDAN D E. Accurate analysis of array references[ D]. Stanford, CA, USA: Stanford University, 1993. 被引量：1
同被引文献19
-
1姜伟华,梅超,郭一,朱嘉华,臧斌宇,朱传琪.一种针对多媒体扩展指令集和实际多媒体程序的自动向量化方法[J].计算机学报,2005,28(8):1255-1266. 被引量：3
-
2张宏江,臧斌宇,朱传琪.多媒体程序中消除控制相关的技术研究[J].计算机工程与科学,2006,28(11):91-95. 被引量：1
-
3李倩,洪延姬,曹正蕊.吸气式激光推进推力产生机理的数值模拟[J].爆炸与冲击,2006,26(6):550-555. 被引量：25
-
4蒋光庆,文锋.并行程序实用优化方法讨论[J].信息工程大学学报,2006,7(4):361-363. 被引量：1
-
5刘鑫,陆林生.重叠网格CFD并行计算的通信优化研究[J].计算机工程与设计,2006,27(24):4611-4614. 被引量：2
-
6许仁萍,唐志平.大气模式下多脉冲激光推进的数值模拟[J].强激光与粒子束,2007,19(3):369-372. 被引量：8
-
7童慧峰,唐志平,张凌.烧蚀模式激光推进的数值模拟[J].爆炸与冲击,2007,27(2):165-170. 被引量：8
-
8吴圣宁,李思昆.多媒体处理器的SIMD代码生成[J].计算机科学,2007,34(7):268-270. 被引量：2
-
9Kantrowitz A. Propulsion to Orbit Ground-Based Lasers[J]. Astronautics & Aeronautics, 1972,10 :74-76. 被引量：1
-
10Thompson S L, Lauson H S. Improvements in the Chart-D Radiation-Hydrodynamic Code IIh Revised Analytical Equation of State[R]. SC-RR-710714,1972. 被引量：1
二级引证文献3
-
1徐颖,李春江,董钰山,周思齐.GCC编译器中编译指导的自动向量化实现[J].计算机科学,2014,41(B11):364-367. 被引量：2
-
2王东雨,郑纪业,王迪,刘延忠.我国水产大数据及应用技术研究初探[J].山东农业科学,2016,48(10):152-156. 被引量：5
-
3程锦祥,孙英泽,胡婧,闫雪,欧阳海鹰.我国渔业大数据应用进展综述[J].农业大数据学报,2020,2(1):11-20. 被引量：10
-
1鹿琛,王姗珊.基于BP神经网络的车牌字符识别方法[J].山东农业大学学报（自然科学版）,2017,48(1):113-116. 被引量：7
-
2白乐强,杨晰.并行识别RFID自适应多叉树防碰撞算法[J].微电子学与计算机,2015,32(1):136-139. 被引量：2
-
3孙玉强,王明斐,孙富琴,顾玉宛.语法分析存储结构的分析与操作算法[J].福建电脑,2007,23(2):22-22.
-
4刘晓娴,赵荣彩,梁玲.消除冗余通信的暴露集求解算法[J].计算机工程,2009,35(11):35-37.
-
5肖侬,胡守仁,韩冰,宋辉.面向对象C++并行编译系统的总体设计和实现[J].计算机研究与发展,1997,34(4):292-297. 被引量：1
-
6陈琳.全局指纹分类与海量识别的研究及应用[J].福建电脑,2016,32(11):157-158.
-
7赵媛,周立军,方霞,任颖.基于路由标记的分布式信息检索[J].自动化技术与应用,2014,33(9):21-23.
-
8张平,潘保昌.提高字符识别精度的并行处理方法[J].软件,1995,16(4):62-64.
-
9王军委,赵荣彩,李妍.基于Define-Use分析的冗余通信消除算法[J].计算机工程,2009,35(4):85-87. 被引量：1
-
10赵捷,赵荣彩,丁锐,黄品丰.基于嵌套循环分类的并行识别技术[J].软件学报,2012,23(10):2695-2704. 被引量：5
