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 条
  • [41] DATRA: A Power-Aware Dynamic Adaptive Threshold Routing Algorithm for Dragonfly Network-on-Chip Topology
    Pei, Songwen
    Yuan, Jihong
    Ji, Yanfei
    Shen, Tianma
    2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 300 - 307
  • [42] SRAM- and STT-RAM-based hybrid, shared last-level cache for on-chip CPU-GPU heterogeneous architectures
    Gao, Lan
    Wang, Rui
    Xu, Yunlong
    Yang, Hailong
    Luan, Zhongzhi
    Qian, Depei
    Zhang, Han
    Cai, Jihong
    JOURNAL OF SUPERCOMPUTING, 2018, 74 (07): : 3388 - 3414
  • [43] Graceful deadlock-free fault-tolerant routing algorithm for 3D Network-on-Chip architectures
    Ben Ahmed, Akram
    Ben Abdallah, Abderazek
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (04) : 2229 - 2240
  • [44] Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip
    Gao, Fei
    Yu, Cui
    Chen, Yawen
    Gao, Boyong
    THEORY OF COMPUTING SYSTEMS, 2024, 68 (05) : 1353 - 1371
  • [45] An Efficient Bee Behavior-Based Multi-function Routing Algorithm for Network-on-Chip
    Wang, Junhui
    Gu, Huaxi
    Yang, Yintang
    Deng, Zhi
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 277 - 284
  • [46] Ant Colony Optimization-Based Adaptive Network-on-Chip Routing Framework Using Network Information Region
    Hsin, Hsien-Kai
    Chang, En-Jui
    Su, Kuan-Yu
    Wu, An-Yeu
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (08) : 2119 - 2131
  • [47] Probabilistic odd-even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
    Hu, Su
    Xu, Wenzheng
    Lin, Jing
    Lin, Xiaola
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (01): : 385 - 407
  • [48] PT-BAR: Prioritized Thermo-Buffer based Adaptive Routing Protocol for Network-on-Chip
    Suraj, R.
    Chitra, P.
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATIONS, 2016, 93 : 324 - 335
  • [49] ACO-BASED DEADLOCK-AWARE FULLY-ADAPTIVE ROUTING IN NETWORK-ON-CHIP SYSTEMS
    Su, Kuan-Yu
    Hsin, Hsien-Kai
    Chang, En-Jui
    Wu, An-Yeu
    2012 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2012, : 209 - 214
  • [50] A Fault-tolerant Hamiltonian-based Odd-Even Routing algorithm for Network-on-chip
    Hu, Cheng
    Meyer, Michael Conrad
    Jiang, Xin
    Watanabe, Takahiro
    35TH INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS AND COMMUNICATIONS (ITC-CSCC 2020), 2020, : 217 - 222