基于CUDA的梯级泵站调度算法实现

• 作者: 李雪巍 项武铭
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 梯级泵站调度 动态规划 并行计算 CUDA
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 60-64
• 页数: 5页
• 分类号: TP302
• 字数: 4177字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.11.012

摘要

动态规划方法求解梯级泵站调度问题十分经典,但在计算上存在“维数灾难”问题,GPU并行计算技术能对重复性计算进行加速,提高算法计算性能.本文对梯级泵站调度问题进行动态规划方法分析,利用CUDA(统一计算设备架构)对调度算法进行改进,给出改进动态规划方法的算法实现,并比较不同计算规模下调度算法计算耗时.实验结果表明,基于CUDA改进动态规划方法实现的梯级泵站调度算法能够降低计算维度,在计算规模较大时,加速效果较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雪巍		4	2	1.0	1.0
2	项武铭		1	0	0.0	0.0