MSP 问题解法的并行化研究

• 作者: 周泰杨 彭立宏 樊硕
• 来源期刊: 计算技术与自动化
• 关键词: MSP 并行化 巨型机
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 【算法分析与研究】
• 页码范围: 28-33
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭立宏	国防科学技术大学计算机学院	10	91	4.0	9.0
2	周泰杨	国防科学技术大学计算机学院	1	0	0.0	0.0
3	樊硕	国防科学技术大学计算机学院	1	0	0.0	0.0