A Simulator of Distributed-Memory Multicomputers for Paralleliz- ing Compilers

• Main Authors: Ni Sze Yao, 倪嗣堯
• Other Authors: Sheu Jang Ping
• Format: Others
• Language: en_US
• Published: 1993
• Online Access: http://ndltd.ncl.edu.tw/handle/38211875994508553416

碩士 === 國立中央大學 === 資訊及電子工程研究所 === 81 === This thesis presents a simulator of distributed-memory multicomputers that is capable of simulating the execution of processing elements (PEs) and inter-processor communication. The input of the simulator is a set of executable object codes for each processor with embedded message-passing primitives, such as SEND and RECEIVE, for parallelizing execution. The output of the simulator includes statistics of the usage of each component (such as PE, link and router) and records of system behaviors, such as when and what message- passing primitive is executed on a PE. The output will be presented to programmers, or be referenced by parallelizing compilers for compiling decisions during optimization or parallelization phase. The technique of discrete-event simulation is used to implement our simulator. The PE, router, and link are modeled as objects, and the interactions among objects are modeled as events. The simulator is parameterized, which allows various configurations of multicomputers to be simulated. Since the inter-processor activities dominate most of the performance of the distributed-memory multicomputers, much attention has been given to the simulation of inter-communication mechanism. A few results are presented for demonstration.