The Evaluation Of Parallel Algorithm Performance As Well As The Study And Implementation Of Key Technologies Of Parallel Monitor Toolkits

High Performance Computing is applied to various fields of the national economy, the national defence and science research. Actually, the performance of parallel softwares drops behind greatly the development of hardware and architecture technology. The emphases are put on the analyse of the performance of the parallel algorithms as well as the study and implementation of the technologies of parallel monitor toolkits in this thesis. For algorithm analysis,we adopt two methods,one is based on the parallel computing model,another is based on test.After analyzing the performance of parallel algorithms on theory and the testing result,we found out the bottleneck of parallel algorithms, and optimized and improved the performance of parallel algorithms in runing system.Based on Cluster of Worstation architecture, we tested the performance parameters of the distributed parallel computing model such as LogP and BSP using benchmark, analyzed the effect of performance parameter to parallel program. Based on this study, we analyzed the performance of typical parallel algorithms, tested it on PC cluster,and gave some optimized strategy from task partition,load balance and commucation.In addition, dynamic load balance can realize the mapping from parallel computing to parallel computing architecture efficiently and automate to distribute the task to different processing units, so it is a research emphasis of this thesis.Parallel monitor toolkits test the performance of applications by inserting instrumentation code into application, so the test technologies of parallel monitor toolkits can directly influence the accuracy of parallel program performance analysis.Otherwise,this thesis stressed to analyze the dynamic testing technology of Paradyn and the trace technology of AIMS,and compared them. And then,based on Cluster of Workstation architecture with ethernet network,we used the dynamic testing technology of Paradyn to design and implement a prototype of parallel monitor toolkit which supported BSP library.