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 条

[41] Performance Evaluation of Mesh-based NoCs:Implementation of a New Architecture and Routing Algorithm
Sudhanshu Choudhary
Shafi Qureshi
International Journal of Automation & Computing , 2012, (04) : 403 - 413
[42] Fully Contention-Free Optical NoC Based on Wavelenght Routing
Khouzani, Hoda Aghaei
Koohi, Somayyeh
Hessabi, Shaahin
2012 16TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS), 2012, : 81 - 86
[43] Distributing congestions in NoCs through a dynamic routing algorithm based on input and output selections
Daneshtalab, M.
Pedram, A.
Neishaburi, M. H.
Riazati, M.
Afzali-Kusha, A.
Mohammadi, S.
20TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS: TECHNOLOGY CHALLENGES IN THE NANOELECTRONICS ERA, 2007, : 546 - +
[44] Contention-free complete exchange algorithm on clusters
Tam, ATC
Wang, CL
CLUSTER 2000: IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, PROCEEDINGS, 2000, : 57 - 64
[45] Routing in 3D NoCs Using Genetic Algorithm and Particle Swarm Optimization
Bougherara, Maamar
Nedjah, Nadia
Bennouar, Djamel
Mourelle, Luiza de Macedo
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2023 WORKSHOPS, PT I, 2023, 14104 : 601 - 613
[46] Performance Evaluation of Mesh-based NoCs: Implementation of a New Architecture and Routing Algorithm
Choudhary, Sudhanshu
Qureshi, Shafi
INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2012, 9 (04) : 403 - 413
[47] OCRA: An Oblivious Congested Region Avoiding Routing Algorithm for 3D NoCs
Safari, Maede
Rohbani, Nezam
Soleimani, Mohammad Arman
Sarbazi-Azad, Hamid
PROCEEDINGS OF THE 2023 16TH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES, NOCARC 2023, 2023, : 40 - 45
[48] Buffer allocation algorithm with consideration of routing congestion
Ma, YC
Hong, XL
Dong, SQ
Chen, S
Cai, YC
Cheng, CK
Gu, J
ASP-DAC 2004: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2004, : 621 - 623
[49] Online service provisioning in elastic optical networks with hybrid algorithm for congestion aware routing and spectrum allocation
Khan, Akhtar Nawaz
OPTICAL FIBER TECHNOLOGY, 2019, 47 : 27 - 32
[50] Marathon: Statically-Scheduled Conflict-Free Routing on FPGA Overlay NoCs
Kapre, Nachiket
2016 IEEE 24TH ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2016, : 156 - 163

← 1 2 3 4 5 →