Wormhole Routing Analysis of Bi Directional k-ary-n-mesh Interconnection Networks
Xiao Xiao · Chinese Journal of Computers · 2000
Wormhole routing flow control mechanism is widely used in modern multiprocessor systems. In this paper, bi directional k ary n mesh interconnection network is studied under wormhole flow control and deterministic routing algorithm. Basing on backward algorithm, a theoretical model for wormhole routing analysis is built to calculate the network latency. The theoretical results nearly tally with the simulation results, which shows this theoretical model is quite accurate.