Multicast Routing with Dynamic Packet Fragmentation

被引:0
|
作者
Kang, Young Hoon [1 ]
Sondeen, Jeff [1 ]
Draper, Jeff [1 ]
机构
[1] Univ So Calif, Inst Informat Sci, Marina Del Rey, CA 90292 USA
关键词
NoC; Interconnection Network; On-chip router;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Networks-on-Chip (NoCs) become a critical design factor as chip multiprocessors (CMPs) and systems on a chip (SoCs) scale up with technology. With fundamental benefits of high bandwidth and scalability in on-chip networks, a newly added multicast capability can further enhance the performance by reducing the network load and facilitate coherence protocols of many-core CMPs [10]. This paper proposes a novel multicast router with dynamic packet fragmentation in on-chip networks. Packet fragmentation is performed to avoid deadlock in blocking situations, releasing the hold of an output virtual channel (VC) and allowing another packet to use the freed VC. From circuit simulation of the design implemented with IBM 90mn technology, the proposed router reduces latency by 38.6% and consumes 9% less energy than a unicast baseline router at the baseline saturation.
引用
收藏
页码:113 / 116
页数:4
相关论文
共 50 条
  • [1] Algorithms for routing in multicast packet radio networks
    PomalazaRaez, CA
    Hemminger, TL
    Whitehill, E
    PROCEEDINGS OF THE 1996 TACTICAL COMMUNICATIONS CONFERENCE: ENSURING JOINT FORCE SUPERIORITY IN THE INFORMATION AGE, 1996, : 243 - 249
  • [2] Routing strategies for multicast packet radio networks
    Hemminger, Thomas L.
    Coulston, Chris
    Pomalaza-Raez, Carlos A.
    International Journal of Smart Engineering System Design, 2002, 4 (03): : 215 - 223
  • [3] Dynamic multicast routing in VLSI
    Kei, LS
    Srikanthan, T
    COMPUTER COMMUNICATIONS, 2000, 23 (11) : 1055 - 1063
  • [4] Multicast source routing in packet-switched networks
    Yum, Tak-Shing Peter
    Chen, Mon-Song
    IEEE Transactions on Communications, 1994, 42 (2 -4 pt 2) : 1212 - 1215
  • [5] MULTICAST SOURCE ROUTING IN PACKET-SWITCHED NETWORKS
    YUM, TSP
    CHEN, MS
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 1212 - 1215
  • [6] Optimal packet fragmentation and routing in computer networks
    Orda, A
    Rom, R
    NETWORKS, 1997, 29 (01) : 11 - 28
  • [7] VTDM - A dynamic multicast routing algorithm
    Lin, HC
    Lai, SC
    IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 1426 - 1432
  • [8] A dynamic algorithm used in multicast routing
    Li, XF
    Li, XQ
    Li, XN
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 2, 2004, : A1 - A6
  • [9] Dynamic multicast routing for mobile networks
    Liu, Y
    Wu, JP
    Chen, AN
    2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 390 - 394
  • [10] Efficient packet sequencing for dynamic multicast layers
    Lucas, Vincent
    Pansiot, Jean-Jacques
    Grad, Dominique
    Hilt, Benoit
    25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011), 2011, : 667 - 674