ATM交换机的多维TORUS网络的一个路由控制算法

ATM交换机的多维TORUS网络的一个路由控制算法 A ROUTING CONTRAL ALGORITHM FOR MULTI-DIMENSIONAL TORUS NETWORK BASED ATM SWITCHES 谢正雄 Xie Zhengxiong 1 first-author 陈莘萌 Chen Xingmeng 1 甘玉轩 Gan Yuxuan 1 武汉大学计算机科学与技术学院 武汉大学计算机科学与技术学院 College of Computer Sience and Technology , Wuhan University , Wuhinn College of Computer Sience and Technology , Wuhan University , Wuhinn 提出了基于当今高性能多计算机系统中最流行的拓朴结构──多维ｔｏｒｕｓ（或称Ｋ”立方体）网络的一个路由控制算法，该算法理论上保证无死锁，而且在节点参与网络通讯方面，也基本上是公平的。 Multi-dimensional torus（commonly known as k-ary-n-cube ） is the most pop- ular topology in use today among. high performance multicomputers. A routing control algo- rithm for such networks is proposed that is provably deadlock-free. It is also provably fair in allowing all nodes in the network to soure and receive traffic. K”立方体 公平性 绿色在标计数器 赤字计数器 k-ary-n-cube fairness green token counter deficit counter TN916.4 国家自然科学基金,国家攀登计划资助 1997-03-01 2021-04-01 3