基于BSP模型的大规模线性规划并行算法研究

• 作者: 彭勤科 田媛
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: BSP模型 PC集群 线性规划 并行算法
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 9-11
• 页数: 3页
• 分类号: TP312
• 字数: 2970字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.12.004

摘要

在许多实际工程问题中经常遇到一些大型线形规划问题,通常的计算过程需要占用大量的计算时间,效率低下.文中提出了一种基于BSP模型的大规模线性规划并行算法--修正单纯形并行算法,分析了其代价函数和加速比,在所研制的集群计算机上进行了实现和测试.结果表明:当问题规模比较大时,此并行算法能获得较好的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭勤科	西安交通大学系统工程研究所	68	773	16.0	25.0
2	田媛	上海交通大学信息中心	8	5	1.0	2.0