基于SMP機群的并行編程模型的研究應用與優(yōu)化
發(fā)布時間:2018-05-31 03:57
本文選題:SMP機群 + MPI+OpenMP。 參考:《曲阜師范大學》2014年碩士論文
【摘要】:隨著科學技術的不斷發(fā)展,各個領域?qū)τ诖笠?guī)模數(shù)據(jù)處理的需求日益增長,這極大的促進了并行計算的發(fā)展,同時高性能計算機也因此越來越受到廣泛的應用,其中SMP機群因為具有較高的性價比和良好的可擴展性以及可用性等特點備受歡迎,成為當前并行計算機領域中的主流結構,也成為了高性能計算領域的研究重點。本文的主要研究內(nèi)容就是SMP機群以及適用于該體系結構的編程模型,并提出了優(yōu)化措施。 本文首先介紹了課題的研究背景以及并行計算技術和并行計算機體系結構的發(fā)展。隨后介紹了幾種當代流行的并行計算機系統(tǒng),,對其結構和特點進行了詳細分析,同時對當前主流的并行編程模型進行了介紹。接著對本文的重點進行了詳細研究和分析:SMP機群及適用于SMP機群的并行編程模型。論文中對SMP機群的體系結構做了詳細分析,SMP機群結合了SMP系統(tǒng)和機群系統(tǒng)的優(yōu)點,它以SMP作為節(jié)點,內(nèi)部采用共享存儲的結構,而節(jié)點之間則采用分布存儲的結構,在SMP機群上可以充分利用共享存儲編程模型和分布存儲編程模型進行編程。其中OpenMP和MPI作為兩種編程模型的代表同樣是本文的研究重點,針對SMP機群特殊的體系結構,介紹了一種MPI+OpenMP的混合編程模型,并給出了混合編程模型的結構、實現(xiàn)機制以及其優(yōu)勢,分析了MPI+粗粒度OpenMP和MPI+細粒度OpenMP的兩種并行化方式的優(yōu)缺點,同時提出了一些優(yōu)化措施,進一步提高混合編程模型的性能。 本文的實驗部分首先介紹了實驗的軟硬件環(huán)境,然后介紹了實驗部分進行性能評測的方法,實驗重點是實現(xiàn)了N體問題的PP算法的并行程序設計。針對這個問題設計了相應的MPI程序和MPI+OpenMP混合程序,并對混合編程進行了優(yōu)化,最后將程序在曙光TC5000機群上對程序進行了測試。通過測試獲得程序的執(zhí)行時間進而求得加速比,證明了在一定情況下混合編程模型是可以通過優(yōu)化進一步提高性能的,對比分析得出在SMP機群上MPI+OpenMP混合編程模型要好于純MPI編程模型。論文的最后對前面的主要研究內(nèi)容進行了概括,并對下一步可進行的工作進行了展望。
[Abstract]:With the continuous development of science and technology, the demand for large-scale data processing in various fields is increasing, which greatly promotes the development of parallel computing, at the same time, high-performance computers are more and more widely used. Among them, SMP cluster is popular because of its high performance-price ratio, good scalability and usability. It has become the mainstream structure in the field of parallel computing, and has also become the focus of research in the field of high performance computing. The main research content of this paper is SMP cluster and programming model suitable for this architecture, and the optimization measures are proposed. This paper first introduces the research background and the development of parallel computing technology and parallel computer architecture. Then several popular parallel computer systems are introduced, their structure and characteristics are analyzed in detail, and the current mainstream parallel programming models are introduced. Then, the emphasis of this paper is studied and analyzed in detail, and the parallel programming model for SMP cluster is analyzed. In this paper, the architecture of SMP cluster is analyzed in detail, which combines the advantages of SMP system and cluster system. It takes SMP as the node, adopts the structure of shared storage, and adopts the structure of distributed storage among nodes. The shared storage programming model and the distributed storage programming model can be fully utilized in the SMP cluster. OpenMP and MPI as representatives of two programming models are also the focus of this paper. According to the special architecture of SMP cluster, a hybrid programming model of MPI OpenMP is introduced, and the structure of hybrid programming model is given. The implementation mechanism and its advantages are analyzed. The advantages and disadvantages of the two parallelization methods of MPI coarse-grained OpenMP and MPI fine-grained OpenMP are analyzed. At the same time, some optimization measures are proposed to further improve the performance of the hybrid programming model. In the experiment part, we first introduce the hardware and software environment of the experiment, and then introduce the method of performance evaluation in the experiment part. The key point of the experiment is to realize the parallel programming of PP algorithm for N-body problem. In order to solve this problem, the corresponding MPI program and MPI OpenMP hybrid program are designed and optimized. Finally, the program is tested on the dawning TC5000 cluster. The speedup ratio is obtained by testing the execution time of the program. It is proved that the hybrid programming model can further improve the performance through optimization under certain circumstances. Comparison and analysis show that MPI OpenMP hybrid programming model is better than pure MPI programming model on SMP cluster. At the end of the paper, the main research contents are summarized, and the future work is prospected.
【學位授予單位】:曲阜師范大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:TP311.11;TP338.6
【參考文獻】
相關期刊論文 前7條
1 高飛;劉青昆;向文;黃丹;;MPICH標準通信模式下消息傳遞機制的研究[J];長春師范學院學報;2007年10期
2 祝永志;張丹丹;曹寶香;禹繼國;;基于SMP機群的層次化并行編程技術的研究[J];電子學報;2012年11期
3 李桂君;祝永志;;基于多核集群系統(tǒng)的并行編程模型的研究與實現(xiàn)[J];電腦知識與技術;2013年10期
4 謝超,麥聯(lián)叨,都志輝,馬群生;關于并行計算系統(tǒng)中加速比的研究與分析[J];計算機工程與應用;2003年26期
5 羅省賢,李錄明;基于MPI的并行計算集群通信及應用[J];計算機應用;2003年06期
6 王小偉,郭力,楊章遠;N-body算法及其并行化[J];計算機與應用化學;2003年Z1期
7 徐磊;徐瑩;;多體問題在GPU上實現(xiàn)的討論[J];計算機應用與軟件;2012年01期
本文編號:1958191
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/1958191.html
最近更新
教材專著