TB-TBP: a task-based adaptive routing algorithm for network-on-chip in heterogenous CPU-GPU architectures

被引:4
|
作者
Fang, Juan [1 ]
Wei, Zhichao [1 ]
Liu, Yaqi [1 ]
Hou, Yumin [1 ]
机构
[1] Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
来源
JOURNAL OF SUPERCOMPUTING | 2024年 / 80卷 / 05期
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Heterogeneous architectures; Network-on-chip (NoC); Routing algorithm; Task-based; DESIGN SPACE;
D O I
10.1007/s11227-023-05700-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the rapid development of heterogeneous network-on-chip (NoC), a vast amount of shared resources are integrated into NoC. Intense resource competition exists between CPUs and GPUs, leading to congestion and a decrease in overall network performance. Reasonable node placement can minimize network conflicts at the topology level. This paper first discusses the placement of shared last-level cache and memory controller, then selects a more rational placement method and optimizes the path. To solve the hot spots problem in center placement method, a task-based routing algorithm is designed to plan the path. Simulation results demonstrate that, compared to the traditional routing algorithm, the overall network latency is reduced by 9%, and the CPU performance is improved by 13.6%. Furthermore, a dynamic task-based routing algorithm is proposed. Compared to the static task routing algorithm, the overall network latency is reduced by 2.08%, and the CPU performance is improved by 4.09%.
引用
收藏
页码:6311 / 6335
页数:25
相关论文
共 50 条
  • [21] A deep learning based latency aware predictive routing model for network-on-chip architectures
    Sudhakar, M. Venkata
    Reddy, P. Rahul
    Penchalaiah, Usthulamuri
    Reddy, P. Raghava
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2023, 36 (17)
  • [22] Adaptive Algorithm Based on Renyi's Entropy for Task Mapping in a Hierarchical Wireless Network-on-Chip Architecture
    Sacanamboy, Maribell
    Bolanos, Freddy
    Bernal, Alvaro
    COMPUTACION Y SISTEMAS, 2018, 22 (03): : 985 - 996
  • [23] An energy- and buffer-aware fully adaptive routing algorithm for Network-on-Chip
    Wang, Junhui
    Gu, Huaxi
    Yang, Yintang
    Wang, Kun
    MICROELECTRONICS JOURNAL, 2013, 44 (02) : 137 - 144
  • [24] An Asynchronous 2D-Torus Network-on-Chip Using Adaptive Routing Algorithm
    Li, Zhenni
    Li, Jingjiao
    Yan, Aiyun
    Yao, Lan
    BIG DATA COMPUTING AND COMMUNICATIONS, (BIGCOM 2016), 2016, 9784 : 342 - 351
  • [25] A Traffic-aware Adaptive Routing Algorithm on a Highly Reconfigurable Network-on-Chip Architecture
    Qian, Zhiliang
    Bogdan, Paul
    Wei, Guopeng
    Tsui, Chi-Ying
    Marculescu, Radu
    CODES+ISSS'12:PROCEEDINGS OF THE TENTH ACM INTERNATIONAL CONFERENCE ON HARDWARE/SOFTWARE-CODESIGN AND SYSTEM SYNTHESIS, 2012, : 161 - 170
  • [26] Improving Reliability in Network-on-Chip with Trust-based Adaptive Routing Approaches
    Jaster, Sebastian
    Haase, Julian
    Gohringer, Diana
    Franz, Elke
    2024 IEEE Nordic Circuits and Systems Conference, NORCAS 2024 - Proceedings, 2024,
  • [27] Genetic Algorithm Based Mapping and Routing Approach for Network on Chip Architectures
    Ge Fen
    Wu Ning
    CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (01): : 91 - 96
  • [28] Genetic Algorithm- and Cuckoo Search Algorithm-Based Routing Optimizations in Network-on-Chip
    Bansidhar Joshi
    Manish K. Thakur
    Arabian Journal for Science and Engineering, 2023, 48 : 9635 - 9644
  • [29] An Adaptive, Low Restrictive and Fault Resilient Routing Algorithm for 3D Network-on-Chip
    Salamat, Ronak
    Ebrahimi, Masoumeh
    Bagherzadeh, Nader
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 392 - 395
  • [30] Genetic Algorithm- and Cuckoo Search Algorithm-Based Routing Optimizations in Network-on-Chip
    Joshi, Bansidhar
    Thakur, Manish K.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2023, 48 (08) : 9635 - 9644