神威·太湖之光平臺上宇宙N體模擬中FMM的并行優(yōu)化

摘要： 宇宙學(xué)模擬是典型的N體問題，是高性能計算中具有代表性和挑戰(zhàn)性的問題之一。本研究在神威·太湖之光平臺上對天文N體模擬軟件PhotoNs-2中的計算主體——快速多極子方法(fast multipole method, FMM)進(jìn)行移植和性能優(yōu)化。針對目前研究中存在的計算效率不高、通信開銷大問題，結(jié)合神威·太湖之光SW26010處理器架構(gòu)特點(diǎn)，通過數(shù)據(jù)重整、超越函數(shù)計算重構(gòu)、設(shè)計雙緩...