本文關(guān)鍵詞：基于SMP的離散事件執(zhí)行驅(qū)動(dòng)性能模擬器設(shè)計(jì)與實(shí)現(xiàn)　出處：《國(guó)防科學(xué)技術(shù)大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 高性能計(jì)算 性能模擬 MPICH2 SMP-SIM 離散事件模擬 執(zhí)行驅(qū)動(dòng)

【摘要】：近十幾年來，生物分子模擬，航空宇宙計(jì)算，颶風(fēng)預(yù)測(cè)等科學(xué)、工程和社會(huì)領(lǐng)域的超高計(jì)算能力的大型應(yīng)用的進(jìn)展，推動(dòng)著高性能計(jì)算系統(tǒng)的持續(xù)發(fā)展。為了降低成本，系統(tǒng)開發(fā)和設(shè)計(jì)人員需要對(duì)系統(tǒng)性能進(jìn)行全面深入的性能分析，評(píng)測(cè)應(yīng)用在他們計(jì)劃研制的系統(tǒng)上的性能能否達(dá)到預(yù)期，以指導(dǎo)軟硬件選型和系統(tǒng)平衡設(shè)計(jì)，為系統(tǒng)的設(shè)計(jì)、實(shí)現(xiàn)以及優(yōu)化提供參考。由于相對(duì)建模分析等其它方法，在預(yù)測(cè)精度、時(shí)間開銷以及靈活性等方面的優(yōu)勢(shì)，模擬方法已成為當(dāng)前并行系統(tǒng)性能分析與預(yù)測(cè)的主流技術(shù)。 本文針對(duì)性能模擬技術(shù)展開研究，主要研究?jī)?nèi)容包括離散事件執(zhí)行驅(qū)動(dòng)的性能模擬器設(shè)計(jì)、實(shí)現(xiàn)以及實(shí)驗(yàn)驗(yàn)證。 本文首先分析了基于對(duì)稱多處理機(jī)的離散事件模擬器設(shè)計(jì)中面臨的關(guān)鍵問題，然后提出對(duì)應(yīng)的解決辦法�；赟MP統(tǒng)一編址的存儲(chǔ)結(jié)構(gòu)，SMP-SIM模擬器事件處理的核心思想包括兩個(gè)方面，一是以CPU為粒度對(duì)事件進(jìn)行全局管理，在共享段存放全局?jǐn)?shù)據(jù)結(jié)構(gòu)，統(tǒng)一管理所有綁定在該CPU上運(yùn)行的進(jìn)程所產(chǎn)生的事件。其基本思想是每次選擇產(chǎn)生時(shí)間最小的事件進(jìn)行處理。二是采用虛實(shí)結(jié)合的方法處理被選擇的事件：選中某個(gè)事件進(jìn)行處理時(shí)，如果該事件是通信開始事件，則采用虛處理，通信開銷通過通信模型計(jì)算；如果事件是串行計(jì)算開始事件，則采用實(shí)處理，串行計(jì)算的時(shí)間通過直接運(yùn)行獲得。 然后基于對(duì)關(guān)鍵問題的分析，提出了基于SMP的離散事件模擬器SMP-SIM的設(shè)計(jì)方案，并對(duì)其中關(guān)鍵功能模塊的原理進(jìn)行了詳細(xì)分析。SMP-SIM模擬器的功能是通過在MPI庫(kù)層次結(jié)構(gòu)中引入模擬API層來實(shí)現(xiàn)的，模擬API層包含3個(gè)功能模塊：通信原語(yǔ)分解模塊，通信模型模塊和事件管理模塊。在通信原語(yǔ)分解模塊中，所有的通信原語(yǔ)通過核心點(diǎn)對(duì)點(diǎn)通信原語(yǔ)重新構(gòu)造。當(dāng)目標(biāo)程序在宿主機(jī)上執(zhí)行到某個(gè)通信原語(yǔ)時(shí)，該通信原語(yǔ)會(huì)被通信原語(yǔ)分解模塊分解為核心原語(yǔ)，從而調(diào)用核心點(diǎn)對(duì)點(diǎn)通信原語(yǔ)。核心點(diǎn)對(duì)點(diǎn)通信原語(yǔ)的調(diào)用和返回產(chǎn)生相應(yīng)的事件。事件管理模塊統(tǒng)一調(diào)度事件，，對(duì)其進(jìn)行處理，并更新對(duì)應(yīng)進(jìn)程的模擬時(shí)間。在處理通信類事件時(shí)，事件管理模塊將會(huì)和通信模型模塊進(jìn)行交互，負(fù)責(zé)對(duì)通信類事件的相關(guān)時(shí)間進(jìn)行計(jì)算。 最后，基于MPICH2通信庫(kù)實(shí)現(xiàn)了SMP-SIM原型系統(tǒng)，并從模擬精度、執(zhí)行效率和可擴(kuò)展性三個(gè)方面對(duì)模擬器進(jìn)行了全面的測(cè)試與分析。實(shí)驗(yàn)結(jié)果表明該模擬器具有較高的精度和良好的可擴(kuò)展性，初步驗(yàn)證了設(shè)計(jì)方案的正確性和有效性。
[Abstract]:In the last decade, biomolecular simulation, aerospace computing, hurricane prediction and other scientific, engineering and social fields of ultra-high computing power of large-scale applications. In order to reduce the cost, system developers and designers need to conduct a comprehensive and in-depth performance analysis of the system performance. To evaluate the performance of the system they plan to develop can meet the expectations to guide the hardware and software selection and system balance design for the design of the system. Compared with other methods, such as modeling and analysis, it has advantages in prediction accuracy, time cost and flexibility. Simulation method has become the mainstream technology of parallel system performance analysis and prediction. In this paper, the performance simulation technology is studied, including discrete event execution driven performance simulator design, implementation and experimental verification. In this paper, the key problems in the design of discrete event simulator based on multiprocessor are analyzed, and the corresponding solutions are proposed. The storage structure is based on SMP unified addressing. The core idea of event handling in SMP-SIM simulator includes two aspects. One is to manage the event globally with the granularity of CPU and store the global data structure in the shared segment. Unifies the management of events generated by all processes that are bound to run on the CPU. The basic idea is to select the event that has the minimum generation time to handle the event at a time. The second is to process the selected event using a combination of virtual and real methods:. When an event is selected for processing. If the event is a communication start event, it uses virtual processing, and the communication overhead is calculated by the communication model. If the event is a serial computing start event, it uses real processing, and the time of serial calculation is obtained by running directly. Then, based on the analysis of the key problems, the design scheme of discrete event simulator SMP-SIM based on SMP is proposed. And the principle of the key function modules is analyzed in detail. The function of SMP-SIM simulator is realized by introducing the simulated API layer into the hierarchy of MPI library. The simulation API layer consists of three functional modules: communication primitive decomposition module, communication model module and event management module. All communication primitives are reconstructed by core point-to-point communication primitives. When the target program executes a communication primitive on the host, the communication primitive is decomposed into the core primitive by the communication primitive decomposition module. Thus the core point-to-point communication primitive is called. The call and return of the core point-to-point communication primitive produce the corresponding events. The event management module schedules the events uniformly and processes them. When dealing with communication class events, the event management module will interact with the communication model module and be responsible for calculating the relative time of communication class events. Finally, the prototype system of SMP-SIM is implemented based on MPICH2 communication library, and the simulation precision is obtained. The performance efficiency and extensibility of the simulator are tested and analyzed. The experimental results show that the simulator has high accuracy and good scalability. The correctness and validity of the design scheme are preliminarily verified.
【學(xué)位授予單位】：國(guó)防科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP391.9;TP302.7

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 孫亦嘉,張?jiān)?陳渝;基于VIA的MPICH2研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2005年01期

本文編號(hào)：1381446