ABSS: An Adaptive Batch-Stream Scheduling Module for Dynamic Task Parallelism on Chiplet-based Multi-Chip Systems

被引:3
|
作者
Cai, Qinyun [1 ]
Xiao, Guoqing [1 ,2 ]
Lin, Shengle [1 ]
Yang, Wangdong [1 ]
Li, Keqin [3 ]
Li, Kenli [1 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
[2] Hunan Univ, Shenzhen Res Inst, Keyuan Rd S, Shenzhen 518000, Peoples R China
[3] SUNY Coll New Paltz, Sci Hall 249,1 Hawk Dr, New Paltz, NY USA
基金
中国国家自然科学基金;
关键词
Adaptive batch-stream scheduling; chiplet-based core-cluster binding; chiplet-based multi-chip system; chiplet-based nearest task stealing; task parallelism; CILK;
D O I
10.1145/3643597
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Thanks to the recognition and promotion of chiplet-based High-Performance Computing (HPC) system design technology by semiconductor industry/market leaders, chiplet-based multi-chip systems have gradually become the mainstream. Unfortunately, programming such systems to achieve efficient computing is a challenge, especially when considering dynamic task parallelism. This paper presents an Adaptive Batch-Stream Scheduling (ABSS) module for dynamic task parallelism on chiplet-based multi-chip systems. To this end, we propose an adaptive batch-stream scheduling method based on Graph Convolution Network (GCN) classifier to select the appropriate scheduling scheme. We further design a chiplet-based core-cluster binding mechanism, which establishes the affinity between threads and core-clusters on CPU-compute die. Moreover, to achieve dynamicworkload balance, we propose a chiplet-based nearest task stealing method. We implement our ABSS module on the HiSilicon Kunpeng-920 chiplet-based multi-chip system. Experiments show that it outperforms state-of-the-art parallelism solutions, such as Intel Threading Building Blocks.
引用
收藏
页数:24
相关论文
共 16 条
  • [1] Multi-chip Parallel IGBT Power Module Failure Monitoring Based on Gate Dynamic Characteristics
    Wang, Chenyuan
    He, Yigang
    Wang, Chuankun
    Li, Lie
    Li, Jiyuan
    Wu, Xiaoxin
    2020 5TH ASIA CONFERENCE ON POWER AND ELECTRICAL ENGINEERING (ACPEE 2020), 2020, : 1234 - 1238
  • [2] Runtime scheduling of dynamic parallelism on accelerator-based multi-core systems
    Blagojevic, Filip
    Nikolopoulos, Dimitrios S.
    Stamatakis, Alexandros
    Antonopoulos, Christos D.
    Curtis-Maury, Matthew
    PARALLEL COMPUTING, 2007, 33 (10-11) : 700 - 719
  • [3] A Self-adaptive HPL-Based Benchmark with Dynamic Task Parallelism for Multicore Systems
    Rista, Cassiano
    Teixeira, Marcelo
    Fonseca, Mauro
    GOOD PRACTICES AND NEW PERSPECTIVES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 5, WORLDCIST 2024, 2024, 989 : 242 - 251
  • [4] Multi-Chip Patch in Low Stress Polymer Foils based on an Adaptive Layout for Flexible Sensor Systems
    Albrecht, Bjoern
    Alavi, Golzar
    Elsobky, Mourad
    Ferwana, Saleh
    Passlack, Ulrike
    Harendt, Christine
    Burghartz, Joachim N.
    2018 7TH ELECTRONIC SYSTEM-INTEGRATION TECHNOLOGY CONFERENCE (ESTC), 2018,
  • [5] A Dynamic Current Sharing Method in Multi-chip SiC Power Module Using Stacked DBC Bridges and Decoupling Capacitors Based on the Original Simple Module Layout
    Lv, Jianwei
    Zhang, Chi
    Chen, Cai
    Kang, Yong
    2021 IEEE WORKSHOP ON WIDE BANDGAP POWER DEVICES AND APPLICATIONS IN ASIA (WIPDA ASIA 2021), 2021, : 184 - 188
  • [6] Dynamic task allocation and scheduling with contention-awareness for Network-on-Chip based multicore systems
    Paul, Suraj
    Chatterjee, Navonil
    Ghosal, Prasun
    JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 115
  • [7] Dynamic Task Mapping and Scheduling with Temperature-Awareness on Network-on-Chip based Multicore Systems
    Paul, Suraj
    Chatterjee, Navonil
    Ghosal, Prasun
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 98 : 271 - 288
  • [8] A multi-task real-time scheduling algorithm based on dynamic weight compensation and adaptive task jumping
    Yang, Yingze
    Gui, Weihua
    Huang, Zhiwu
    2009 INTERNATIONAL CONFERENCE ON NETWORKING AND DIGITAL SOCIETY, VOL 2, PROCEEDINGS, 2009, : 229 - 232
  • [9] Adaptive scheduling Framework for Multi-core Systems based on Task-parallel Programming Model
    Cao, Yangjie
    Wei, Bin
    Wu, Baodong
    Shi, Lei
    10TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2015), 2015, : 145 - 148
  • [10] Deadline and energy aware dynamic task mapping and scheduling for Network-on-Chip based multi-core platform
    Chatterjee, Navonil
    Paul, Suraj
    Mukherjee, Priyajit
    Chattopadhyay, Santanu
    JOURNAL OF SYSTEMS ARCHITECTURE, 2017, 74 : 61 - 77