本文關(guān)鍵詞：基于異構(gòu)平臺的BH算法高效并行實現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：針對多核CPU和眾核加速器或協(xié)處理器異構(gòu)平臺的架構(gòu)特征進行了研究,以MPI和Open MP混合編程模型實現(xiàn)了N體問題BH算法的并行,采用了正交遞歸二分法(ORB)使進程之間負載均衡,并對程序進行了并行優(yōu)化和MIC加速。優(yōu)化和加速后的程序性能提升到原版本的3.4倍以上,其中MIC加速后性能提升到加速前的1.7倍;程序具有較好的擴展性,計算粒子規(guī)模達到上億時,可擴展到32個節(jié)點共4 480核心(640個CPU核心和3 840個MIC核心)。
【作者單位】： 中國科學(xué)院計算機網(wǎng)絡(luò)信息中心超級計算中心;中國科學(xué)院大學(xué);
【關(guān)鍵詞】： N體問題 BH算法 異構(gòu)平臺 并行計算
【基金】：國家自然科學(xué)基金青年基金資助項目(11301506)
【分類號】：TP338.6
【正文快照】： 0引言N體問題是研究多個物體的相互作用和運動,它是經(jīng)典的力學(xué)問題之一,它的模擬被廣泛應(yīng)用于宇宙學(xué)、分子動力學(xué)、磁流體動力學(xué)等多個領(lǐng)域。N體問題每個時間步都需要計算每對粒子之間的相互作用,直接法的復(fù)雜度為O(N2),因此不適合大規(guī)模計算。1986年Barnes等人[1]提出了BH算

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前9條

1 Jack Dongarra;;下一代計算機系統(tǒng)將由異構(gòu)平臺組成[J];中國教育網(wǎng)絡(luò);2011年09期

2 張虹;勾勒“效用計算”路線圖[J];中國計算機用戶;2003年32期

3 劉勇;趙秦德;賴正文;黃東平;王t熜，

本文編號：443954