有限差分模板計算算法常應(yīng)用于"神威·太湖之光"上完成大氣模擬、石油勘探等任務(wù),由于該算法通信開銷大,計算密度高,且神威系統(tǒng)結(jié)構(gòu)復(fù)雜,應(yīng)用程序數(shù)據(jù)規(guī)模大,在程序構(gòu)建和執(zhí)行時難以得到合理的參數(shù)對數(shù)據(jù)進行分割,程序性能難以得到保證。針對申威26010處理器硬件特性提出一種基于遺傳算法的并行參數(shù)自動尋優(yōu)方法。對消息傳遞接口數(shù)據(jù)規(guī)模參數(shù)和從核數(shù)據(jù)規(guī)模參數(shù)進行自動尋優(yōu),對二維有限差分模板計算算法進行高性能測試。該方法在10億次的尋址空間內(nèi)尋取更優(yōu)解,與編譯系統(tǒng)自動分配相比達到了10.79倍加速比。此外,還對逆時偏移成像算法進行優(yōu)化測試,與編譯系統(tǒng)自動分配相比表現(xiàn)出6.31倍加速比。該方法對應(yīng)用程序數(shù)據(jù)規(guī)模參數(shù)進行自動尋優(yōu),為國產(chǎn)異構(gòu)眾核處理器的高性能并行優(yōu)化提供有用指導(dǎo)。 

【文章來源】：計算機科學與探索. 2020,14(11)北大核心CSCD

【文章頁數(shù)】：11 頁

【文章目錄】：
1 引言
2 背景和相關(guān)工作
    2.1“神威·太湖之光”和SW26010異構(gòu)眾核處理器
    2.2 相關(guān)工作
    2.3 本文工作
3 神威并行參數(shù)自動尋優(yōu)
    3.1 染色體編碼和種群初始化
    3.2 適應(yīng)度函數(shù)
    3.3 并行模塊
    3.4 選擇和繁衍
        3.4.1 交叉算子
        3.4.2 變異算子
4 性能結(jié)果與分析
    4.1 二維有限差分模板計算測試
    4.2 三維逆時偏移成像算法測試
5 結(jié)論


【參考文獻】：
期刊論文
[1]申威眾核處理器的并行NSGA-Ⅱ算法[J]. 沈煥學,鄭凱,劉垚,王肅,劉艷,趙瑞祥,周謙豪.  計算機工程與應(yīng)用. 2018(17)
[2]面向神威·太湖之光的PETSc可擴展異構(gòu)并行算法及其性能優(yōu)化[J]. 洪文杰,李肯立,全哲,陽王東,李克勤,郝子宇,謝向輝.  計算機學報. 2017(09)
[3]水文模擬中并行參數(shù)優(yōu)化算法[J]. 申蒙蒙,陸忠華,王彥棡.  計算機工程與設(shè)計. 2017(04)
[4]The Sunway Taihu Light supercomputer:system and applications[J]. Haohuan FU,Junfeng LIAO,Jinzhe YANG,Lanning WANG,Zhenya SONG,Xiaomeng HUANG,Chao YANG,Wei XUE,Fangfang LIU,Fangli QIAO,Wei ZHAO,Xunqiang YIN,Chaofeng HOU,Chenglong ZHANG,Wei GE,Jian ZHANG,Yangang WANG,Chunbo ZHOU,Guangwen YANG.  Science China（Information Sciences）. 2016(07)



本文編號：3181759