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 条
  • [31] Reducing Lock Contention on Multi-core Platforms
    Ding, Haimiao
    Liao, Xiaofei
    Jin, Hai
    Lv, Xinqiao
    Guo, Rentong
    [J]. 2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 158 - 165
  • [32] Embedded multi-core computing and applications
    Hung, Che-Lun
    Magoules, Frederic
    Qiu, Meikang
    Hsu, Robert C.
    Lin, Chun-Yuan
    [J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (08): : 3327 - 3332
  • [33] A bridging model for multi-core computing
    Valiant, Leslie G.
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (01) : 154 - 166
  • [34] ACO Algorithms with Multi-core Implementation
    Kugu, Emin
    Sahingoz, Ozgur Koray
    [J]. 2013 7TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT), 2013, : 248 - 252
  • [35] Performance analysis and evaluation of mellanox ConnectX InfiniBand architecture with multi-core platforms
    Sur, Sayantan
    Koop, Matthew J.
    Chai, Lei
    Panda, Dhabaleswar K.
    [J]. 15TH ANNUAL IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2007, : 125 - +
  • [36] Challenges and opportunities for the simulation of calcium waves on modern multi-core and many-core parallel computing platforms
    Barajas, Carlos
    Gobbert, Matthias K.
    Kroiz, Gerson C.
    Peercy, Bradford E.
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING, 2021, 37 (11)
  • [37] Evaluation of Worst-Case Execution Time of Tasks on Multi-core Processor
    Suraj, R.
    Chitra, P.
    Madumidha, S.
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 2, 2015, 325 : 441 - 448
  • [38] Parallel scheduling strategy of web-based spatial computing tasks in multi-core environment
    [J]. Guo, Mingqiang, 1600, Inst. of Scientific and Technical Information of China (20):
  • [39] Parallel scheduling strategy of web-based spatial computing tasks in multi-core environment
    郭明强
    Huang Ying
    Xie Zhong
    [J]. High Technology Letters, 2014, 20 (04) : 395 - 400
  • [40] Performance Estimation of Program Partitions on Multi-core Platforms
    Michalska, M.
    Ahmad, J. J.
    Bezati, E.
    Casale-Brunet, S.
    Mattavelli, M.
    [J]. PROCEEDINGS OF 2016 26TH INTERNATIONAL WORKSHOP ON POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION (PATMOS), 2016, : 1 - 8
12345