计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
4期
304-310,封3
,共8页
张庆科%杨波%王琳%朱福祥
張慶科%楊波%王琳%硃福祥
장경과%양파%왕림%주복상
现代优化算法%图形处理器(GPU)%计算统一设备架构(CUDA)%组合优化%并行计算
現代優化算法%圖形處理器(GPU)%計算統一設備架構(CUDA)%組閤優化%併行計算
현대우화산법%도형처리기(GPU)%계산통일설비가구(CUDA)%조합우화%병행계산
针对现代优化算法在处理相对复杂问题中所面临的求解时间复杂度较高的问题,引入基于GPU的并行处理解决方法.首先从宏观角度阐释了基于计算统一设备架构CUDA的并行编程模型,然后在GPU环境下给出了基于CUDA架构的5种典型现代优化算法(模拟退火算法、禁忌搜索算法、遗传算法、粒子群算法以及人工神经网络)的并行实现过程.通过对比分析在不同环境下测试的实验案例统计结果,指出基于GPU的单指令多线程并行优化策略的优势及其未来发展趋势.
針對現代優化算法在處理相對複雜問題中所麵臨的求解時間複雜度較高的問題,引入基于GPU的併行處理解決方法.首先從宏觀角度闡釋瞭基于計算統一設備架構CUDA的併行編程模型,然後在GPU環境下給齣瞭基于CUDA架構的5種典型現代優化算法(模擬退火算法、禁忌搜索算法、遺傳算法、粒子群算法以及人工神經網絡)的併行實現過程.通過對比分析在不同環境下測試的實驗案例統計結果,指齣基于GPU的單指令多線程併行優化策略的優勢及其未來髮展趨勢.
침대현대우화산법재처리상대복잡문제중소면림적구해시간복잡도교고적문제,인입기우GPU적병행처리해결방법.수선종굉관각도천석료기우계산통일설비가구CUDA적병행편정모형,연후재GPU배경하급출료기우CUDA가구적5충전형현대우화산법(모의퇴화산법、금기수색산법、유전산법、입자군산법이급인공신경망락)적병행실현과정.통과대비분석재불동배경하측시적실험안례통계결과,지출기우GPU적단지령다선정병행우화책략적우세급기미래발전추세.
