基于GPU的现代并行优化算法

• 作者: 张庆科 朱福祥 杨波 王琳
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 现代优化算法 图形处理器(GPU) 计算统一设备架构(CUDA) 组合优化 并行计算
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 体系结构
• 页码范围: 304-310,封3
• 分类号: TP399
• 字数: 8530字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.04.071

摘要

针对现代优化算法在处理相对复杂问题中所面临的求解时间复杂度较高的问题,引入基于GPU的并行处理解决方法.首先从宏观角度阐释了基于计算统一设备架构CUDA的并行编程模型,然后在GPU环境下给出了基于CUDA架构的5种典型现代优化算法(模拟退火算法、禁忌搜索算法、遗传算法、粒子群算法以及人工神经网络)的并行实现过程.通过对比分析在不同环境下测试的实验案例统计结果,指出基于GPU的单指令多线程并行优化策略的优势及其未来发展趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨波	济南大学山东省网络环境与智能计算技术重点实验室	140	1282	18.0	29.0
2	王琳	济南大学山东省网络环境与智能计算技术重点实验室	12	102	5.0	10.0
3	张庆科	济南大学山东省网络环境与智能计算技术重点实验室	3	69	2.0	3.0
4	朱福祥	北京理工大学网络与分布式计算研究所	1	59	1.0	1.0