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 条
  • [31] An Energy-Aware Mapping Algorithm for Mesh-based Network-on-Chip Architectures
    Sun, Jin
    Zhang, Yi
    PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC 2017), 2017, : 357 - 361
  • [32] A high-performance fully adaptive routing based on software defined network-on-chip
    Ji, Ning
    Zhou, Xiaofeng
    Yang, Yintang
    MICROELECTRONICS JOURNAL, 2023, 141
  • [33] ACO-BASED FAULT-AWARE ROUTING ALGORITHM FOR NETWORK-ON-CHIP SYSTEMS
    Lin, Chia-An
    Hsin, Hsien-Kai
    Chang, En-Jui
    Wu, An-Yeu
    2013 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2013, : 342 - 347
  • [34] Fault tolerant routing algorithm based on the artificial potential field model in Network-on-Chip
    Li, Yonghui
    Gu, Huaxi
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) : 3226 - 3235
  • [35] ATAR: An Adaptive Thermal-Aware Routing Algorithm for 3-D Network-on-Chip Systems
    Dash, Ranjita
    Majumdar, Amartya
    Pangracious, Vinod
    Turuk, Ashok Kumar
    Risco-Martin, Jose L.
    IEEE TRANSACTIONS ON COMPONENTS PACKAGING AND MANUFACTURING TECHNOLOGY, 2018, 8 (12): : 2122 - 2129
  • [36] Application of an Adaptive Genetic Algorithm for Task Mapping Optimisation on a Wormhole-based Real-time Network-on-Chip
    de Barros, Jesse Barreto
    Ayala-Rincon, Mauricio
    Llanos Quintero, Carlos Humberto
    2019 IX BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC), 2019,
  • [37] A Novel Fully Adaptive Fault-tolerant Routing Algorithm for 3D Network-on-Chip
    Jiang, Xin
    Watanabe, Takahiro
    2013 IEEE INTERNATIONAL CONFERENCE OF IEEE REGION 10 (TENCON), 2013,
  • [38] Thermal-aware Dynamic Weighted Adaptive Routing Algorithm for 3D Network-on-Chip
    Kaleem, Muhammad
    Bin Isnin, Ismail Fauzi
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (11) : 342 - 348
  • [39] An Efficient Highly Adaptive and Deadlock-Free Routing Algorithm for 3D Network-on-Chip
    Zeng, Lian
    Pan, Tieyuan
    Jiang, Xin
    Watanabe, Takahiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (07) : 1334 - 1344
  • [40] Probabilistic odd–even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
    Su Hu
    Wenzheng Xu
    Jing Lin
    Xiaola Lin
    The Journal of Supercomputing, 2014, 70 : 385 - 407