摘要
为了对蒙特卡洛并行程序进行有效的表达,提出一种并行计算程序流程图的表示方法,并行算法在实际应用中对效率制约的瓶颈就是进程间的通信过程。在"多计算、少通信"与"少计算、多通信"两种不同并行模式下,通过控制集群节点数以及节点核数来测试基于MPI实现的蒙特卡洛算法的加速比与效率,分析并行程序在多核并行模式下的计算性能。结果表明采取"计算换通信"的策略能有效地实现对算法的并行加速,提高了系统的可扩展性,为今后提升并行编程效率提供了参考,弥补了传统的串行程序流程图无法表述多进程之间信息沟通及协作的不足。
In order to express the Monte Carlo parallel program effectively,an expressing method of the parallel computing program flowchart is proposed,It’s the communication between processes that restricts the efficiency of parallel algorithms in practical applications.There are two communicating parallel modes,which is "more-computing,less-communicating"and"less-computing and more-communicating".In order to analyze the computation performance of parallel programs in multi-core and the two communicating parallel modes,the Monte Carlo algorithm based on MPI is used to test the speedup and efficiency by controlling the number of cluster nodes and the cores within node.The results show that the strategy of "computing for communicating"can effectively speedup the paralleling acceleration of the algorithm,improve the scalability of the system and provide reference for improving the efficiency of parallel programming in the future.which makes up for the lack of the traditional serial program flow chart that can’t express the information communication and cooperation between multiple processes.
作者
王亚茹
王鹏
王德志
WANG Ya-ru;WANG Peng;WANG De-zhi(School of Computer Science and Technology,Southwest Minzu University,Chengdu 610225,China)
出处
《成都信息工程大学学报》
2018年第6期617-623,共7页
Journal of Chengdu University of Information Technology
基金
国家自然科学基金资助项目(60702075)
四川省青年科学基金资助项目(09ZQ026-068)
关键词
并行算法
蒙特卡洛
加速比
效率
计算换通信
并行计算程序流程图
parallel algorithm
Monte Carlo
speed up
efficiency
computing for communicating
parallel computing program flow chart
