MSP问题解法的并行化研究 |
点此下载全文 |
引用本文:周泰杨,樊硕,彭立宏.MSP问题解法的并行化研究[J].计算技术与自动化,2016,(2):28-33 |
摘要点击次数: 1042 |
全文下载次数: 19 |
|
|
中文摘要:为提高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阅读器 |