Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of Scalable Performance Simulator for Exascale Computing

Author: GuoXiaoWei
Tutor: TangYuHua
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Exascale Computing PerformanceSimulation MPICH2 EDPVC-SIM Communication Model Task Mapping
CLC: TP338
Type: Master's thesis
Year: 2011
Downloads: 20
Quote: 0
Read: Download Dissertation

Abstract


With the performance of parallel computer systems forwarding to exascale frompetascale, the performance evaluation using simulation techniques is becoming partic-ularly important in the design and implementation of a large-scale parallel computer sys-tem. However, the huge scale of the system and great complexity of the application havebrought new challenges to the performance simulation technology of exascale systems.On the one hand, the scalability of the existing simulation techniques is limited, thus it’snecessary to design a new performance simulator which can be extended to the exascalesystems. On the other hand, the performance simulation of large-scale systems has putforward higher requirements of accuracy and efficiency, so new optimization techniquesto improve the simulation accuracy and efficiency need to be developed.Based on the existed research of performance simulation, this study mainly containsthree aspects: the design, optimization and implementation of the scalable performancesimulator.Firstly, we proposed a new design of scalable performance simulator: EDPVC-SIM.Itisanexecution-drivensimulatorbasedonvirtualprocessclock,andthebasicideasofthedesign contain simulating process by process and execution-driven simulation based onprocessvirtualclock. IntherunningprocessoftheEDPVC-SIMsimulator,thesequentialexecutiontimeisobtainedbytheactualexecutionoftheprogram, andthecommunicationoverhead is calculated by simulation. The simulator maintains respective virtual clocksfor all the processes, which are synchronized by message passing.Secondly, for the optimization of the scalable simulator, this paper took account ofboth the simulation accuracy and efficiency to optimize the simulator. Firstly, we pro-posed a basic method to optimize the simulation accuracy after analyzing the precision ofobtaining sequential execution time. Then, on the basis of the communication model ofthe LogP family, we proposed a new model based on the characteristics of the commu-nication protocol, which optimized the accuracy of communication overhead calculation.At last, the paper focused the research on task mapping algorithms which have a signif-icant impact on the simulation efficiency, and a heuristic task mapping algorithm basedon simulated annealing was presented.Lastly, we completed the prototype system of the scalable EDPVC-SIM simulator. Based on the analysis of the structure and implementation principle of MPICH2 library,thispaperproposedtheimplementationframeworkofEDPVC-SIM,andthenimplement-ed the basic point-to-point communication interfaces and common group communicationinterfaces for performance simulation. The simulation accuracy, simulation efficiencyand task mapping algorithm were included in our experimental tests, which finally veri-fied the correctness and effectiveness of the performance simulation technology proposedin this paper.

Related Dissertations

  1. WAN multistage clustered environment MPI extension study,TP393.2
  2. The Study of PHY Digital Module of USB2.0 Device Controller,TN402
  3. The Analysis of the Luxury Brands Advertising Communication in China,F723
  4. The Study of Retail Enterprises’ Culture Communication Model,F724.2
  5. Implementation and Optimization of MPICH2 Multicast on Optical Fiber Network,TN929.5
  6. Comparison of the substation automation system communication protocol,TM73
  7. The Design and Implementation of the USB interface circuit - the receiving end of the design,TN402
  8. Design and Implementation of USB interface circuit - the design of the transmitting terminal,TN402
  9. Study on Communication Model between Microfluidic Chip and Computer,TN492
  10. The Research of Multimedia Dynamic Synchronization Model Based on Timed Petri Net and Control Mechanism,TP37
  11. Research and Implementation of P2P-based Communication Model Applied to Network Education,TP393.02
  12. The Design and Realization of SmartMessageQ Message-Oriented Middleware,TP311.52
  13. Analysis and Research on Anycast Communication Models in IPv6,TP393.04
  14. Power Electronic System Integration-Motion Control Blocks and Its System Integration,TM1
  15. The Research on Quantum Secure Communication in Quantum Noisy Channel,TN918.6
  16. Study on the Mothed of Multi-Robot Cooperation Based on the Multi-Agent System,TP242
  17. A Probe in the Integration of Objectivism and Constructivism in Learning Theories with the Humankind’s Hierarchical Communication Model,B842.2
  18. A Research of IPTV Communication Phenomena on the Example of PPS,G206.3
  19. Research on Building and Applying Communication Model of the Integration of Virtuality and Reality of University Teachers and Students,G645.6
  20. Anti-malware Click System Design and Implementation,TP311.52
  21. Language and Communicating Features of E-mails in the Frame of Germen-Chinese Communication Through E-mails in the Area of Universities,G645.1

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > A variety of electronic digital computer
© 2012 www.DissertationTopic.Net  Mobile