| MSP问题解法的并行化研究 |
| |
| 引用本文： | 周泰杨,樊硕,彭立宏.MSP问题解法的并行化研究[J].计算技术与自动化,2016(2):28-33. |
| |
| 作者姓名： | 周泰杨 樊硕 彭立宏 |
| |
| 作者单位： | (国防科学技术大学 计算机学院,湖南 长沙410073) |
| |
| 摘 要： | 为提高MSP问题的多项式时间算法ZH算法的计算速度，使其能够进行更大规模多级图的测试，本文对ZH算法进行了性能分析与并行的可行性评估，针对ZH算法中循环体较多的特点，分别在巨型机和普通PC机上进行MSP问题求解算法的首次并行化实践，随之对并行化算法提出优化方法，在实验中取得了较高的加速比。
|
| 关 键 词： | MSP 并行化 巨型机 |
Parallelization of MSP Problem Solver |
| |
| ZHOU Tai-yang,FAN Shuo,PENG Li-hong.Parallelization of MSP Problem Solver[J].Computing Technology and Automation,2016(2):28-33. |
| |
| Authors: | ZHOU Tai-yang FAN Shuo PENG Li-hong |
| |
| Affiliation: | (School of Computer,National University of Defence Technology,Changsha,Hunan410073,China) |
| |
| 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 |
|
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 |
|
点击此处可从《计算技术与自动化》下载全文 |
