• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Xiao Canwen, Zhang Minxuan, Guo Feng. Dimensional Bubble Flow Control and Adaptive Routing Algorithm in Torus Networks[J]. Journal of Computer Research and Development, 2007, 44(9): 1510-1517.
Citation: Xiao Canwen, Zhang Minxuan, Guo Feng. Dimensional Bubble Flow Control and Adaptive Routing Algorithm in Torus Networks[J]. Journal of Computer Research and Development, 2007, 44(9): 1510-1517.

Dimensional Bubble Flow Control and Adaptive Routing Algorithm in Torus Networks

More Information
  • Published Date: September 14, 2007
  • One novel flow control strategy called torus' dimensional bubble flow control (TDBFC) is presented. At the same time, a novel adaptive routing algorithm called torus' dimensional bubble routing algorithm (TADBR) is also presented. The flow control strategy of TDBFC is designed for torus networks and based on bubble flow control and DBFC flow control. Since there are similar things between bubble flow control and DBFC flow control such as virtual cut-through switching and credit-based flow control mechanism etc, the flow control strategy of TDBFC is realized by integration of bubble and DBFC flow control. In torus networks, when the flow control strategy of TDBFC is accepted, the routing algorithm of TADBR can get the goals including deadlock-free and minimal distance even if the cyclic dependencies exist. The detailed proof is provided for these conclusions by analysis of the situation of all kinds of packet. Finally, the 2-D torus simulator called RingNetSim is presented. The simulator realizes the flow control of TDBFC and routing algorithm of TADBR. The performance of routing algorithms is evaluated by adjusting buffering space, communication models and arbitration algorithms. The performance results of TADBR algorithm are compared with the dimension-order routing algorithm. The results show that the TADBR algorithm owns preferable performance.
  • Related Articles

    [1]Li Chunfeng, Karim Soliman, Ji Weixing, Shi Feng. Deadlock-Free Strategies Based on Synchronized Hamiltonian Ring in Triplet-Based Many-Core Architecture[J]. Journal of Computer Research and Development. DOI: 10.7544/issn1000-1239.202331042
    [2]Geng Haijun, Meng Zhuo, Yao Shanshan, Yang Jing, Chi Haotian, Yin Xia. An Intra-Domain Routing Protection Algorithm Based on Forwarding Graph[J]. Journal of Computer Research and Development, 2024, 61(2): 529-538. DOI: 10.7544/issn1000-1239.202220914
    [3]Zhang Yang, Wang Da, Ye Xiaochun, Zhu Yatao, Fan Dongrui, Li Hongliang, Xie Xianghui. A Global Hierarchical Adaptive Routing Mechanism in Many-Core Processor Network-on-Chip[J]. Journal of Computer Research and Development, 2016, 53(6): 1211-1220. DOI: 10.7544/issn1000-1239.2016.20150149
    [4]Wang Yongqing, Xie Lunguo, Fu Qingchao. Moveable Bubble Flow Control and Adaptive Routing Mechanism in Torus Networks[J]. Journal of Computer Research and Development, 2014, 51(8): 1854-1862. DOI: 10.7544/issn1000-1239.2014.20121097
    [5]Xia Xiaoshuang, Liu Yi, Wang Yunbin, Qian Depei. InfiniBand-Based Multi-path Mesh/Torus Interconnection Network for Massively Parallel Systems[J]. Journal of Computer Research and Development, 2012, 49(1): 76-82.
    [6]Luo Juan, Xiao Yi, Lu Zhen, and Li Renfa. Network-Coding Based Multicast Routing in VANET[J]. Journal of Computer Research and Development, 2011, 48(9): 1616-1622.
    [7]Xu Jia, Li Qianmu, Zhang Hong, Liu Fengyu. Performance Evaluation of Adaptive Spray Routing for Opportunistic Networks[J]. Journal of Computer Research and Development, 2010, 47(9): 1622-1632.
    [8]Xiao Canwen, Zhang Minxuan, Guo Feng. Multicast Algorithm Based on the Adaptive Dimensional Bubble Routing on 2-D Torus Network[J]. Journal of Computer Research and Development, 2010, 47(2): 353-360.
    [9]Xiao Mingjun and Huang Liusheng. Delay-Tolerant Network Routing Algorithm[J]. Journal of Computer Research and Development, 2009, 46(7): 1065-1073.
    [10]Guan Jianbo, Sun Zhigang, and Lu Xicheng. Using Multi-Stage Switch Fabric in High Performance Router Design[J]. Journal of Computer Research and Development, 2005, 42(6): 965-970.

Catalog

    Article views (627) PDF downloads (489) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return