Adaptive Virtual Channel Flow Control in MIN Under Bursty Traffic - Simulation and Evaluation

• Main Authors: Meng-Lieh Tsai, 蔡孟烈
• Other Authors: Wei Lin
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/73709443189618941966

碩士 === 國立中興大學 === 資訊科學研究所 === 91 === The MIN (Multistage Interconnection Network) using virtual channel flow control can increase the network throughput, and reduce the impact of network size on the performance of the network. So far, there are few papers concerning the MIN using virtual channel under bursty traffic[20][21]. Previous research[20] shows that there are up to 10% fraction of idling memory space within allocated virtual channel in the MIN. We find that this can be improved by adjusting the allocation policy of buffer memory. In this paper we proposed a simple, yet efficient virtual channel allocation approach which is capable of auto-adjusting. We call this Adaptive Virtual Channel Flow Control Allocation Policy or AVCFC. According to the traffic burst degree, this proposed approach can adjust the number and the depth of virtual channel in a buffer. This can always provide a better performance than those with fixed virtual channel size. We also develop a simulator to evaluate this approach. Simulation results are presented and they show that the performance of AVCFC under bursty traffic is better as we have expected.