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 条
  • [21] Dynamic Packet Fragmentation for Wireless Channels with Failures
    Jelenkovic, Predrag R.
    Tan, Jian
    MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 73 - 82
  • [22] Bandwidth fragmentation avoided QoS multicast routing by employing admission control
    Rong, B
    Bennani, M
    Kadoch, M
    Elhakeem, AK
    19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 273 - 278
  • [23] Dynamic global packet routing in wireless networks
    Kahale, N
    Wright, PE
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 1414 - 1421
  • [24] Dynamic packet routing on arrays with bounded buffers
    Broder, AZ
    Frieze, AM
    Upfal, E
    LATIN '98: THEORETICAL INFORMATICS, 1998, 1380 : 273 - 281
  • [25] O(log n) Dynamic packet routing
    Sahni, S
    Kim, KS
    ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2002, : 443 - 448
  • [26] Dynamic routing protocols for anycast packet forwarding
    Shan, CP
    Karuppiah, EK
    Abdullah, R
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 66 - 70
  • [27] Packet Routing and Frame Length Optimization in Wireless Mesh Networks with Multicast Communications
    Tomaszewski, Artur
    Pioro, Michal
    2016 17TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2016, : 1 - 6
  • [28] Using neural networks to solve the multicast routing problem in packet radio networks
    Hemminger, TL
    PomalazaRaez, CA
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 1996, 7 (05) : 617 - 626
  • [29] Dynamic reconfiguration in multigroup multicast routing under uncertainty
    Troubil, Pavel
    Rudova, Hana
    Holub, Petr
    JOURNAL OF HEURISTICS, 2018, 24 (03) : 395 - 423
  • [30] A Dynamic Multiobjective Evolutionary Algorithm for Multicast Routing Problem
    Bueno, Marcos L. P.
    Oliveira, Gina M. B.
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 841 - 846