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 条
  • [1] TB-TBP: a task-based adaptive routing algorithm for network-on-chip in heterogenous CPU-GPU architectures
    Juan Fang
    Zhichao Wei
    Yaqi Liu
    Yumin Hou
    The Journal of Supercomputing, 2024, 80 : 6311 - 6335
  • [2] Region-based routing algorithm for network-on-chip Architectures
    Schoenwald, Timo
    Bringmann, Oliver
    Rosenstiel, Wolfgang
    2007 NORCHIP, 2007, : 77 - 80
  • [3] Fully adaptive fault-tolerant routing algorithm for network-on-chip architectures
    Schoenwald, Timo
    Zimmermann, Jochen
    Bringmann, Oliver
    Rosenstiel, Wolfgang
    DSD 2007: 10TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN ARCHITECTURES, METHODS AND TOOLS, PROCEEDINGS, 2007, : 527 - +
  • [4] A Novel Adaptive Routing Algorithm for Network-on-Chip
    Jia, Jia
    Zhou, Duan
    Zhang, Jianxian
    ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 413 - +
  • [5] A routing-table-based adaptive and minimal routing scheme on network-on-chip architectures
    Wang, Ling
    Song, Hui
    Jiang, Yingtao
    Zhang, Lihong
    COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (06) : 846 - 855
  • [6] PreNoc: Neural Network based Predictive Routing for Network-on-Chip Architectures
    Kinsy, Michel A.
    Khadka, Shreeya
    Isakov, Mihailo
    PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2017 (GLSVLSI' 17), 2017, : 65 - 70
  • [7] An Adaptive Routing Algorithm Based on Network Partitioning for 3D Network-on-Chip
    Dai, Jindun
    Jiang, Xin
    Watanabe, Takahiro
    2017 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS), 2017, : 229 - 233
  • [8] Application driven routing for mesh based Network-on-Chip architectures
    Gogoi, Ankur
    Ghoshal, Bibhas
    Sachan, Akash
    Kumar, Rakesh
    Manna, Kanchan
    INTEGRATION-THE VLSI JOURNAL, 2022, 84 : 26 - 36
  • [9] Fuzzy & Neural-based Adaptive & Deterministic Routing Algorithm for network-on-chip
    Singh, Ashok Kumar
    Shahi, Ashima
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2018), 2018, : 575 - 579
  • [10] Massively Parallel Tensor Network State Algorithms on Hybrid CPU-GPU Based Architectures
    Menczer, Andor
    Legeza, Oers
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2025, 21 (04) : 1572 - 1587