广西大学学报(自然科学版)
廣西大學學報(自然科學版)
엄서대학학보(자연과학판)
JOURNAL OF GUANGXI UNIVERSITY (NATURAL SCIENCE EDITION)
2009年
4期
546-550
,共5页
唐天兵%谢祥宏%申文杰%韦凌云%严毅
唐天兵%謝祥宏%申文傑%韋凌雲%嚴毅
당천병%사상굉%신문걸%위릉운%엄의
多核CPU%OpenMP%线程化%遗传算法
多覈CPU%OpenMP%線程化%遺傳算法
다핵CPU%OpenMP%선정화%유전산법
多核CPU已经成为当前CPU市场上的主流产品,设计适应多核CPU环境的算法与软件势在必行.遗传算法是一种具有很强通用性的全局搜索方法,也是一种计算量大、极耗计算资源的算法,其传统的串行计算形式并不能充分利用多核的计算资源,将其设计为适应多核CPU环境的并行计算形式,具有重要的现实意义.将遗传算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,从而对不同规模的TSP问题的求解结果来看,加速比与计算效率随着规模的增大而提高.
多覈CPU已經成為噹前CPU市場上的主流產品,設計適應多覈CPU環境的算法與軟件勢在必行.遺傳算法是一種具有很彊通用性的全跼搜索方法,也是一種計算量大、極耗計算資源的算法,其傳統的串行計算形式併不能充分利用多覈的計算資源,將其設計為適應多覈CPU環境的併行計算形式,具有重要的現實意義.將遺傳算法的基本操作設計成併行執行形式,併利用OpenMP將其線程化,從而對不同規模的TSP問題的求解結果來看,加速比與計算效率隨著規模的增大而提高.
다핵CPU이경성위당전CPU시장상적주유산품,설계괄응다핵CPU배경적산법여연건세재필행.유전산법시일충구유흔강통용성적전국수색방법,야시일충계산량대、겁모계산자원적산법,기전통적천행계산형식병불능충분이용다핵적계산자원,장기설계위괄응다핵CPU배경적병행계산형식,구유중요적현실의의.장유전산법적기본조작설계성병행집행형식,병이용OpenMP장기선정화,종이대불동규모적TSP문제적구해결과래간,가속비여계산효솔수착규모적증대이제고.