| 基于GPU的现代并行优化算法 |
| |
| 引用本文： | 张庆科,杨 波,王 琳,朱福祥.基于GPU的现代并行优化算法[J].计算机科学,2012,39(4):304-311. |
| |
| 作者姓名： | 张庆科 杨 波 王 琳 朱福祥 |
| |
| 作者单位： | 1. 济南大学山东省网络环境与智能计算技术重点实验室 济南250022
2. 北京理工大学网络与分布式计算研究所 北京100081 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学杰出青年基金，新世纪优秀人才支持计划项目 |
| |
| 摘 要： | 针对现代优化算法在处理相对复杂问题中所面临的求解时间复杂度较高的问题,引入基于GPU的并行处理解决方法。首先从宏观角度阐释了基于计算统一设备架构CUDA的并行编程模型,然后在GPU环境下给出了基于CUDA架构的5种典型现代优化算法(模拟退火算法、禁忌搜索算法、遗传算法、粒子群算法以及人工神经网络)的并行实现过程。通过对比分析在不同环境下测试的实验案例统计结果,指出基于GPU的单指令多线程并行优化策略的优势及其未来发展趋势。
|
| 关 键 词： | 现代优化算法 图形处理器(GPU) 计算统一设备架构(CUDA) 组合优化 并行计算 |
Research on Parallel Modern Optimization Algorithms Using GPU |
| |
| ZHANG Qing-ke
,
YANG Bo
,
WANG Lin
,
ZHU Fu-xian.Research on Parallel Modern Optimization Algorithms Using GPU[J].Computer Science,2012,39(4):304-311. |
| |
| Authors: | ZHANG Qing-ke YANG Bo WANG Lin ZHU Fu-xian |
| |
| Affiliation: | 2 (Shandong Provincial Key Laboratory of Network Based Intelligent Computing,University of Jinan,Jinan 250022,China)1(Computer Networks and Distributed Systems Laboratory,Beijing Institute Technology,Beijing 100081,China)2 |
| |
| Abstract: | In order to deal with the relatively high timccomplexity of practical issuc,parallel modern optimization based on GPU was presented in this paper. Firstly, CUDA parallel programming architecture and programming model were summarized at a macroscopic level. Then the parallel processes of five typical modern optimization algorithms(Simulated Annealing, Tabu Search, Genetic Algorithms, Particle Swarm Optimization and Artificial Neural Network) using CUDA programming model were provided. Experimental statistics measured in different environment indicate that the parallel
method can obtain better performance on average than CPU. Finally the parallel optimization strategy was discussed and the outlook of future direction of parallel optimization algorithm was also pointed out. |
| |
| Keywords: | Modern optimization algorithms GPU CUDA Combinatorial optimization Parallel computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
