A Performance Simulator Design of A Mesh Routing Method for SPMD Communication

碩士 === 國立中山大學 === 電機工程學系 === 87 ===   In our previous research, we design a new routing method, called the multi-phase, non-minimal adaptive real-time routing method, which can improve routing performance of packet communication to enhance the execution speed of SPMD computation in two-di...

Full description

Bibliographic Details
Main Authors: Chih-Pang Wu, 吳治邦
Other Authors: Tsung Lee
Format: Others
Language:zh-TW
Published: 1999
Online Access:http://ndltd.ncl.edu.tw/handle/59560360971092114549
Description
Summary:碩士 === 國立中山大學 === 電機工程學系 === 87 ===   In our previous research, we design a new routing method, called the multi-phase, non-minimal adaptive real-time routing method, which can improve routing performance of packet communication to enhance the execution speed of SPMD computation in two-dimensional mesh. In this thesis research, we designed the performance simulator and planed an experiment of the routing method. The performance simulator design task consists of the following items :   ˙ the simulation design of gradual buffer size control   ˙ the simulation design of dynamic priority calculation   ˙ the simulation design of bypass routing   ˙ the simulation design of active re-routing   ˙ the simulation design of passive re-routing   ˙ the simulation design of priority re-calculation and re-scheduling   We programmed the performance simulator in a simulation programming language. Currently, we complete the design of the performance simulator and the planning of the experiment. In the future, we will carry out the experiment and evaluate the performance to verify that the routing method can improve the speed of SPMD distributed computation and match the need of real-time communication.