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 条
  • [41] Efficient Scheduling Mechanism for Performance-heterogeneous Multi-core Processor
    Liu Lin-dong
    Qi De-yu
    Chen Qiang
    Ruan Jin-xin
    2014 5TH INTERNATIONAL CONFERENCE ON DIGITAL HOME (ICDH), 2014, : 342 - 346
  • [42] Comprehensive scheduling algorithm for asymmetric multi-core processors
    Chen, Rui-Zhong
    Qi, De-Yu
    Lin, Wei-Wei
    Li, Jian
    Ruan Jian Xue Bao/Journal of Software, 2013, 24 (02): : 343 - 357
  • [43] Approximation algorithms for scheduling on multi-core processor with shared speedup resources
    Chen, Xufeng
    Ye, Deshi
    DISCRETE OPTIMIZATION, 2016, 20 : 11 - 22
  • [44] The Design and Algorithm Mapping of A Heterogeneous Multi-core Processor for SDR
    Fang, Xing
    Chen, Shuming
    2008 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2008), VOLS 1-4, 2008, : 1086 - 1089
  • [45] An adaptive and hierarchical task scheduling scheme for multi-core clusters
    Wang, Yizhuo
    Zhang, Yang
    Su, Yan
    Wang, Xiaojun
    Chen, Xu
    Ji, Weixing
    Shi, Feng
    PARALLEL COMPUTING, 2014, 40 (10) : 611 - 627
  • [46] An ILP Formulation for Task Mapping and Scheduling on Multi-core Architectures
    Yi, Ying
    Han, Wei
    Zhao, Xin
    Erdogan, Ahmet T.
    Arslan, Tughrul
    DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 33 - 38
  • [47] Cache-Aware Task Scheduling on Multi-Core Architecture
    Yang, Teng-Feng
    Lin, Chung-Hsiang
    Yang, Chia-Lin
    2010 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AUTOMATION AND TEST (VLSI-DAT), 2010, : 139 - 142
  • [48] A Heuristic Task Periods Selection Algorithm for Real-Time Control Systems on a Multi-Core Processor
    Fu, Hongya
    Liu, Jiankang
    Han, Zhenyu
    Shao, Zhongxi
    IEEE ACCESS, 2017, 5 : 24819 - 24829
  • [49] A Clustering Algorithm for Communication-Aware Scheduling of Task Graphs on Multi-Core Reconfigurable Systems
    Yoosefi, Amin
    Naji, Hamid Reza
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (10) : 2718 - 2732
  • [50] Design and Development of a Real Time Scheduling Algorithm for Mixed Task Set on Multi-core Processors
    Digalwar, Mayuri
    Gahukar, Pravin
    Mohan, Sudeept
    2014 SEVENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2014, : 265 - 269
12345