ADAPTIVE MULTICAST WORMHOLE ROUTING IN 2D MESH MULTICOMPUTERS

被引：1
|
作者：
LIN, XL [1 ]
MCKINLEY, PK [1 ]
ESFAHANIAN, AH [1 ]
机构：
[1] MICHIGAN STATE UNIV,DEPT COMP SCI,E LANSING,MI 48824
来源：
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1995年 / 28卷 / 01期
关键词：
D O I：
10.1006/jpdc.1995.1086
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The issues of adaptive multicast wormhole routing in 2D mesh multicomputers are studied. Three adaptive multicast wormhole routing strategies are proposed and evaluated. The methods include minimal partially adaptive, minimal fully adaptive, and nonminimal adaptive routing. All the algorithms are shown to be deadlock-free. A study has been conducted that compares the performance of these multicast algorithms. The results show that the minimal fully adaptive routing method creates the least traffic; however, double vertical channels are required in order to avoid deadlock. The nonminimal routing algorithm exhibits the best adaptivity, although it creates more network traffic than the other methods. (C) 1995 Academic Press, Inc.
引用
收藏
页码：19 / 31
页数：13
相关论文
共 50 条
  • [31] Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model
    Yang, Yi
    Chen, Meirun
    Li, Hao
    Li, Lian
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [32] Improved Flow Control for Minimal Fully Adaptive Routing in 2D Mesh NoC
    Monemi, Alireza
    Ooi, Chia Yee
    Marsono, Muhammad Nadzir
    Palesi, Maurizio
    NINTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES, NOCARC 2016, 2016, : 9 - 14
  • [33] Destination-Based Congestion Awareness for Adaptive Routing in 2D Mesh Networks
    Ramanujam, Rohit Sunkam
    Lin, Bill
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2013, 18 (04)
  • [34] An efficient unicast-based multicast algorithm in two-port wormhole-routed 2D mesh networks
    Park, J
    Kim, HG
    Hwang, S
    Kim, J
    Jang, I
    Yoon, H
    Cho, JW
    1996 IEEE SECOND INTERNATIONAL CONFERENCE ON ALGORITHMS & ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP'96, PROCEEDINGS OF, 1996, : 326 - 331
  • [35] Efficient multicast algorithms for mesh-connected multicomputers
    Harutyunyan, Hovhannes A.
    Wang, Shengjian
    INFORMATION VISUALIZATION-BOOK, 2006, : 504 - +
  • [36] The Suboptimal Routing Algorithm for 2D Mesh Network
    Tang, Minghua
    Lin, Jing
    Palesi, Maurizio
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (05) : 704 - 716
  • [37] On the Performance of Job Scheduling for Noncontiguous Allocation in 2D Mesh-connected Multicomputers
    Bani-Mohammad, Saad
    2012 16TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE (MELECON), 2012, : 92 - 96
  • [38] A new window-based job scheduling scheme for 2D mesh multicomputers
    Ababneh, Ismail
    Bani-Mohammad, Saad
    SIMULATION MODELLING PRACTICE AND THEORY, 2011, 19 (01) : 482 - 493
  • [39] Resilient routing implementation in 2D mesh NoC
    Bishnoi, Rimpy
    Laxmi, Vijay
    Gaur, Manoj Singh
    Zwolinski, Mark
    MICROELECTRONICS RELIABILITY, 2016, 56 : 189 - 201
  • [40] Performance Modelling of Fully Adaptive Wormhole Routing in 2D-Mesh Network-on-Chip with MMPP (2) Input Traffic
    Li, Yonghui
    Gu, Huaxi
    Xie, Peibo
    He, Keqiang
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 58 - +
12345