双工k-ary n-mesh的虫孔路由分析

Wormhole Routing Analysis of Bi Directional k-ary-n-mesh Interconnection Networks

现代多处理机系统的互联网络多采用虫孔路由流控制 .该文针对虫孔路由流控制和确定性路由算法下的双工 k- ary n- m esh计算机互联网 ,采用倒推算法建立了求解消息平均传输延迟的分析模型 ,并建立了仿真模型 .理论分析与仿真结果基本吻合 ,表明该分析模型具有较好的精确度 .

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.