Research and Implementation on Multi-core Processor Task Scheduling Algorithm

被引:0
|
作者
Zhao Fu [1 ]
Zhang Yongping [1 ]
机构
[1] China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Peoples R China
来源
INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3 | 2011年 / 58-60卷
关键词
Multi-core; Task group Scheduling; Load balance;
D O I
10.4028/www.scientific.net/AMM.58-60.1732
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper firstly proposes one of the problems software applications faced by in the era of multi-core CPU: task decomposition and scheduling, and then analyzes a current scheduling algorithm together with its shortcomings. On the basis, an optimized algorithm is given. The optimized algorithm reduces the error and improves the accuracy. It is easier to achieve the calculation load balance of multi-core CPU. Finally, a multi-core platform is build using Simics system simulator, and the optimized algorithm is tested on this platform. Experimental data proves the superiority of the algorithm.
引用
收藏
页码:1732 / 1737
页数:6
相关论文
共 50 条
  • [31] Task Scheduling Techniques for Asymmetric Multi-Core Systems
    Chronaki, Kallia
    Rico, Alejandro
    Casas, Marc
    Moreto, Miquel
    Badia, Rosa M.
    Ayguade, Eduard
    Labarta, Jesus
    Valero, Mateo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (07) : 2074 - 2087
  • [32] Heuristic Contention-Free Scheduling Algorithm for Multi-core Processor using LET Model
    Igarashi, Shingo
    Ishigooka, Tasuku
    Horiguchi, Tatsuya
    Koike, Ryotaro
    Azumi, Takuya
    PROCEEDINGS OF THE 2020 IEEE/ACM 24TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2020, : 49 - 58
  • [33] Optimization of Multi-core Task Scheduling based on Improved Particle Swarm Optimization Algorithm
    Cheng, Xiaohui
    Chi, Jinqiu
    2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 438 - 444
  • [34] Adding Tightly-Integrated Task Scheduling Acceleration to a RISC-V Multi-core Processor
    Morais, Lucas
    Silva, Vitor
    Goldman, Alfredo
    Alvarez, Carlos
    Bosch, Jaume
    Frank, Michael
    Araujo, Guido
    MICRO'52: THE 52ND ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, 2019, : 861 - 872
  • [35] A Simulated Annealing based Energy Efficient Task Scheduling Algorithm for Multi-core Processors
    Pratik, S.
    Mishra, Abhishek
    PROCEEDINGS OF THE 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE (IJCCI), 2021, : 81 - 87
  • [36] The Research of the Inclusive Cache used in Multi-Core Processor
    Qian, Bin-feng
    Yan, Li-min
    2008 INTERNATIONAL CONFERENCE ON ELECTRONIC PACKAGING TECHNOLOGY & HIGH DENSITY PACKAGING, VOLS 1 AND 2, 2008, : 239 - 242
  • [37] Research on Multi-Core Processor Analysis for WCET Estimation
    LUO Haoran
    HU Shuisong
    WANG Wenyong
    TANG Yuke
    ZHOU Junwei
    ZTE Communications, 2024, 22 (01) : 87 - 94
  • [38] Design and implementation of FPGA verification platform for multi-core processor
    Chen, C. (hmioycc@gmail.com), 1600, Science Press (51):
  • [39] Efficient Implementation of Continuous Skyline Computation on a Multi-Core Processor
    Koizumi, Kenichi
    Inaba, Mary
    Hiraki, Kei
    2015 ACM/IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CODESIGN (MEMOCODE), 2015, : 52 - 55
  • [40] Parallel Ant Colony Optimization Algorithm on a Multi-core Processor
    Tsutsui, Shigeyoshi
    Fujimoto, Noriyuki
    SWARM INTELLIGENCE, 2010, 6234 : 488 - +