电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2015年
12期
88-90
,共3页
枚举%秩%排序%选择算法%并行计算
枚舉%秩%排序%選擇算法%併行計算
매거%질%배서%선택산법%병행계산
随着多核处理器的普及以及云计算应用的推广,并行算法和并行程序设计再度升温,串行算法向并行算法转换已成为提高计算性能的重要途径。尽管枚举算法在串行环境下是不可取的,但是,由于其枚举比较本身具有潜在的并行执行的可能性,使得它在并行计算环境下大放异彩。该文串行的枚举排序为基础,阐述了基于枚举的并行排序、并行(m,n)-选择和并行K-选择算法,在Open MP编程模型上用C++加以实现。运行于多核CPU上,结果证明算法是有效的、有利用价值的。
隨著多覈處理器的普及以及雲計算應用的推廣,併行算法和併行程序設計再度升溫,串行算法嚮併行算法轉換已成為提高計算性能的重要途徑。儘管枚舉算法在串行環境下是不可取的,但是,由于其枚舉比較本身具有潛在的併行執行的可能性,使得它在併行計算環境下大放異綵。該文串行的枚舉排序為基礎,闡述瞭基于枚舉的併行排序、併行(m,n)-選擇和併行K-選擇算法,在Open MP編程模型上用C++加以實現。運行于多覈CPU上,結果證明算法是有效的、有利用價值的。
수착다핵처리기적보급이급운계산응용적추엄,병행산법화병행정서설계재도승온,천행산법향병행산법전환이성위제고계산성능적중요도경。진관매거산법재천행배경하시불가취적,단시,유우기매거비교본신구유잠재적병행집행적가능성,사득타재병행계산배경하대방이채。해문천행적매거배서위기출,천술료기우매거적병행배서、병행(m,n)-선택화병행K-선택산법,재Open MP편정모형상용C++가이실현。운행우다핵CPU상,결과증명산법시유효적、유이용개치적。