本文關鍵詞：天體物理成團研究中的非規(guī)則訪存優(yōu)化　出處：《計算機科學與探索》2017年01期 　論文類型：期刊論文

  更多相關文章： 天體物理成團 非規(guī)則訪存優(yōu)化 數(shù)據(jù)預排序 并行計算

【摘要】：HGGF(halo-based galaxy group finder)算法實現(xiàn)了基于暗物質暈的星系找群,在研究宇宙大尺度結構及宇宙的演化等領域中占有至關重要的地位。但由于數(shù)據(jù)規(guī)模的增長,急需對HGGF算法進行優(yōu)化,以縮短運行時間。經(jīng)分析,算法的熱點部分耗時受到非規(guī)則訪存的嚴重影響,因此針對算法的結構和非規(guī)則訪存模型,提出了數(shù)據(jù)預排序方法,并分析了該方法如何影響訪存過程。在此基礎上,利用數(shù)據(jù)對齊、循環(huán)分解進一步優(yōu)化訪存效率,利用負載均衡和互斥變量私有化的方法提高了Open MP的并行效率,最終將HGGF應用使用12線程加速11.6倍,同時取得了更好的可擴展性。主要有三點貢獻:(1)分析了HGGF算法的非規(guī)則訪存問題;(2)提出并分析了數(shù)據(jù)預排序方法;(3)使用數(shù)據(jù)對齊、循環(huán)分解、負載均衡、互斥變量私有化方法提高了HGGF應用的并行性能。
[Abstract]:The HGGF(halo-based galaxy group finder algorithm implements the cluster search of galaxies based on dark matter halo. It plays an important role in the study of the large-scale structure of the universe and the evolution of the universe. However, due to the growth of the data scale, it is urgent to optimize the HGGF algorithm in order to shorten the running time. The hot spot of the algorithm is seriously affected by the irregular memory access, so a data pre-sorting method is proposed for the structure of the algorithm and the irregular memory access model. Based on the analysis of how the method affects the memory access process, the efficiency of accessing memory is further optimized by using data alignment and cyclic decomposition. The parallel efficiency of Open MP is improved by using load balancing and mutex privatization, and the HGGF application is finally accelerated by 11.6 times using 12 threads. At the same time, better scalability is achieved. There are three contributions: 1) the problem of irregular memory access in HGGF algorithm is analyzed. 2) the data pre-sorting method is proposed and analyzed. The parallel performance of HGGF applications is improved by using data alignment, cyclic decomposition, load balancing and mutex privatization.
【作者單位】： 上海交通大學高性能計算中心;NVIDIA
【基金】：國家高技術研究發(fā)展計劃(863計劃) 日本學術振興會項目~~
【分類號】：P14
【正文快照】： 1引言 隨著天文觀測能力的不斷提高,天文數(shù)據(jù)急劇增加,其中星系的觀測總量已經(jīng)達到109量級。面對來自大型數(shù)字巡天計劃的海量數(shù)據(jù),如何從數(shù)據(jù)中迅速準確地提取所需要的內容,直接影響著天文學的發(fā)展和研究進程。其中,如何將可觀測的星系和理論中不可見的暗物質暈聯(lián)系起來,是天，

本文編號：1363161