Online Bicast Allocation Algorithm for Contention-free-Routing NoCs

被引：0
|
作者：
Ahmed, Ali [1 ]
Hesham, Salma [1 ]
Abd El Ghany, Mohamed [1 ,2 ]
Goehringer, Diana [3 ]
Hofmann, Klaus [2 ]
机构：
[1] German Univ, Dept Elect, Cairo, Egypt
[2] Tech Univ Darmstadt, Integrated Elect Syst Lab, Darmstadt, Germany
[3] Ruhr Univ Bochum, Applicat Specif Multicore Architectures Grp, Bochum, Germany
来源：
2015 IEEE CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS (ICECS) | 2015年
关键词：
Bicasting; Multicasting; Network-on-Chip; QoS; Real-Time; Time-Division-Multiplexing;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The demand on network-on-chips (NoCs) with quality of service guarantees for real-time applications has been massively increasing in the last few years. One of the main techniques used for providing such networks is time-division-multiplexing (TDM) since it provides hard bandwidth and latency guarantees along with better resources utilization. In this paper, a runtime bicast algorithm is proposed for allocating the TDM slots in a contention-free-routing NoC. The proposed algorithm is evolved from a state-of-the art TDM allocation algorithm for point-to-point connections. The bicast algorithm shows merit in time-to-bandwidth efficiency for 80.12% of the total possible bicast connections with an average improvement of 37.76% compared with the unicast algorithm.
引用
收藏
页码：324 / 327
页数：4
相关论文
共 50 条
  • [1] A Reliable Routing Architecture and Algorithm for NoCs
    DeOrio, Andrew
    Fick, David
    Bertacco, Valeria
    Sylvester, Dennis
    Blaauw, David
    Hu, Jin
    Chen, Gregory
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (05) : 726 - 739
  • [2] AROMa: Aging-Aware Deadlock-Free Adaptive Routing Algorithm and Online Monitoring in 3D NoCs
    Ghaderi, Zana
    Alqahtani, Ayed
    Bagherzadeh, Nader
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (04) : 772 - 788
  • [3] An Efficient Routing Algorithm for Irregular Mesh NoCs
    Mahdavinia, Parisa
    Sarbazi-Azad, Hamid
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 3228 - 3231
  • [4] Online Monitoring and Adaptive Routing for Aging Mitigation in NoCs
    Ghaderi, Zana
    Alqahtani, Ayed
    Bagherzadeh, Nader
    PROCEEDINGS OF THE 2017 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2017, : 67 - 72
  • [5] A New Routing Algorithm for Irregular Mesh NoCs
    Bokharaei, V. Samadi
    Shamaei, A.
    Sarbaziazad, H.
    Abbaspour, M.
    ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 260 - +
  • [6] A TDM slot allocation flow based on multipath routing in NoCs
    Stefan, R.
    Goossens, K.
    MICROPROCESSORS AND MICROSYSTEMS, 2011, 35 (02) : 130 - 138
  • [7] FlexOE: A congestion-aware routing algorithm for NoCs
    De Lima Jr., Otávio Alcântara
    Fresse, Virginie
    Rousseau, Frédéric
    Proceedings of the 2013 International Symposium on Rapid System Prototyping: Shortening the Path from Specification to Prototype, RSP 2013, 2013, : 51 - 57
  • [8] A hybrid multicast routing algorithm based on hierarchical NoCs
    Hu, Zhekun
    Chen, Jie
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2013, 34 (10): : 1327 - 1333
  • [9] A Scalable and Fault-Tolerant Routing Algorithm for NoCs
    Shi, Zewen
    You, Kaidi
    Ying, Yan
    Huang, Bei
    Zeng, Xiaoyang
    Yu, Zhiyi
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 165 - 168
  • [10] Routing-Aware Time Slot Allocation Heuristics in Contention-Free Sensor Networks
    Louail, Lemia
    Felea, Violeta
    WIRED/WIRELESS INTERNET COMMUNICATIONS, WWIC 2016, 2016, 9674 : 271 - 283
12345