Evaluation of the DAG Ready Tasks Maximization Algorithms in Multi-Core Computing Platforms

被引：0
|
作者：
Zheng, Wei [1 ]
Bao, Wen [1 ]
Xu, Chao [1 ]
Zhang, Dongzhan [1 ]
机构：
[1] Xiamen Univ, Sch Informat Sci & Technol, Dept Comp Sci, Xiamen, Peoples R China
来源：
2016 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD 2016) | 2016年
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1109/CBD.2016.31
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Among many DAG scheduling algorithms targeting at maximizing DAG ready tasks to cope with temporal uncertainties that occurs during task execution, the PB heuristic seems promising. This paper presents the work of adapting PB to a real distributed multi-core computing system with the PaRSEC scheduling runtime. The application performance results before and after adapting the PB heuristic to PaRSEC are evaluated and compared with different settings on application size and compute node configuration. We analyze the results and conclude with an assessment of the usability of the DAG ready task maximization algorithm on multi-core computing platforms.
引用
收藏
页码：110 / 115
页数：6
相关论文
共 50 条
  • [1] Computing exact WCRT for typed DAG tasks on heterogeneous multi-core processors
    Chang, Shuangshuang
    Sun, Jinghao
    Hao, Zhixiong
    Deng, Qingxu
    Guan, Nan
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 124
  • [2] Improved DAG Tasks Stretching Algorithm Based on Multi-core Processors
    Cao, Sheng
    Bian, Jiali
    [J]. PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2020), 2020, : 18 - 21
  • [3] Mapping of Periodic Tasks in Reconfigurable Heterogeneous Multi-core Platforms
    Gammoudi, Aymen
    Chillet, Daniel
    Khalgui, Mohamed
    Benzina, Adel
    [J]. PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING, 2018, : 99 - 110
  • [4] Efficient Scheduling of DAG tasks on Multi-core Processor based Parallel Systems
    Yuan, Liu
    Jia, Pingui
    Yang, Yiping
    [J]. TENCON 2015 - 2015 IEEE REGION 10 CONFERENCE, 2015,
  • [5] Parallelizing image feature extraction algorithms on multi-core platforms
    Lu, Yunping
    Li, Yi
    Song, Bo
    Zhang, Weihua
    Chen, Haibo
    Peng, Lu
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2016, 92 : 1 - 14
  • [6] Scalability of parallel finite element algorithms on multi-core platforms
    Kopysov, S. P.
    Novikov, A. K.
    Nedozhogin, N. S.
    Rychkov, V. N.
    [J]. 11TH INTERNATIONAL CONFERENCE ON MESH METHODS FOR BOUNDRY-VALUE PROBLEMS AND APPLICATIONS, 2016, 158
  • [7] Global EDF Schedulability Analysis for Parallel Tasks on Multi-Core Platforms
    Chwa, Hoon Sung
    Lee, Jinkyu
    Lee, Jiyeon
    Phan, Kiew-My
    Easwaran, Arvind
    Shin, Insik
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (05) : 1331 - 1345
  • [8] Automotive Embedded Software: Migration Challenges to Multi-Core Computing Platforms
    Macher, Georg
    Hoeller, Andrea
    Armengaud, Eric
    Kreiner, Christian
    [J]. PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2015, : 1386 - 1393
  • [9] Mapping quantum algorithms to multi-core quantum computing architectures
    Ovide, Anabel
    Rodrigo, Santiago
    Bandic, Medina
    Van Someren, Hans
    Feld, Sebastian
    Abadal, Sergi
    Alarcon, Eduard
    Almudever, Carmen G.
    [J]. 2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
  • [10] Fast and scalable quantum computing simulation on multi-core and many-core platforms
    Armin Ahmadzadeh
    Hamid Sarbazi-Azad
    [J]. Quantum Information Processing, 22
12345