| 双工k-ary n-mesh的虫孔路由分析 |
| |
| 引用本文： | 肖晓强,胡华平,金士尧.双工k-ary n-mesh的虫孔路由分析[J].计算机学报,2000,23(1):83-89. |
| |
| 作者姓名： | 肖晓强 胡华平 金士尧 |
| |
| 作者单位： | 国防科学技术大学并行与分布处理国家重点实验室,长沙,410073 |
| |
| 摘 要： | 现代多处理机系统的互联网络多采用虫孔路由流控制。该文针对虫孔路由流控制和确定性路由算法下的双工ｋ－ａｒｙ ｎ－ｍｅｓｈ计算机互联网，采用倒推算法建立了求解消息平均传输延迟的分析模型，并建立仿真模型，理论分析与仿真结果基本吻合，表明该分析模型具有较好的精确度。
|
| 关 键 词： | 虫孔路由流控制 互联 多处理机系统 |
| 修稿时间： | 1999-02-10 |
Wormhole Routing Analysis of Bi-Directional k-ary n-mesh Interconnection Networks |
| |
| XIAO Xiao-Qiang,HU Hua-Ping,JIN Shi-Yao.Wormhole Routing Analysis of Bi-Directional k-ary n-mesh Interconnection Networks[J].Chinese Journal of Computers,2000,23(1):83-89. |
| |
| Authors: | XIAO Xiao-Qiang HU Hua-Ping JIN Shi-Yao |
| |
| Abstract: | 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. |
| |
| Keywords: | bi directional k-ary-n-mesh wormhole routing flow control M/G/1 queue backward algorithm simulator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
