MSP问题解法的并行化研究

作者：周泰杨; 樊硕; 彭立宏

来源：计算技术与自动化, 2016, 35(02): 28-33.

DOI：10.16339/j.cnki.jsjsyzdh.2016.02.006

• MSP
• 并行化
• 巨型机

为提高MSP问题的多项式时间算法ZH算法的计算速度,使其能够进行更大规模多级图的测试,本文对ZH算法进行了性能分析与并行的可行性评估,针对ZH算法中循环体较多的特点,分别在巨型机和普通PC机上进行MSP问题求解算法的首次并行化实践,随之对并行化算法提出优化方法,在实验中取得了较高的加速比。

• 出版日期2016
• 单位国防科学技术大学计算机学院