MSP问题解法的并行化研究
    点此下载全文
引用本文:周泰杨,樊硕,彭立宏.MSP问题解法的并行化研究[J].计算技术与自动化,2016,(2):28-33
摘要点击次数: 689
全文下载次数: 19
作者单位
周泰杨,樊硕,彭立宏 (国防科学技术大学 计算机学院,湖南 长沙410073) 
中文摘要:为提高MSP问题的多项式时间算法ZH算法的计算速度,使其能够进行更大规模多级图的测试,本文对ZH算法进行了性能分析与并行的可行性评估,针对ZH算法中循环体较多的特点,分别在巨型机和普通PC机上进行MSP问题求解算法的首次并行化实践,随之对并行化算法提出优化方法,在实验中取得了较高的加速比。
中文关键词:MSP  并行化  巨型机
 
Parallelization of MSP Problem Solver
Abstract:To enhance the computation speed of ZH algorithm which is the polynomial time solver of MSP problem,and to make more large-scale testing feasible,After carrying out the performance analysis and the feasibility of the parallelism evaluation,this paper made the parallelization of ZH Algorithm for the first time,After which the optimization method is put forward.The parallelization achieved a good acceleration ratio,improving the algorithm performance significantly.
keywords:MSP  parallelization  supercomputer
查看全文   查看/发表评论   下载pdf阅读器