An Independent Task Scheduling Algorithm in Heterogeneous Multi-core Processor Environment

被引：0
|
作者：
Liu, Lindong [1 ,2 ]
Qi, Deyu [1 ]
机构：
[1] South China Univ Technol, Res Inst Comp Syst, Guangzhou, Guangdong, Peoples R China
[2] Guangdong Univ Educ, Dept Comp Sci, Guangzhou, Guangdong, Peoples R China
来源：
PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018) | 2018年
基金：
中国国家自然科学基金;
关键词：
Processor core; task scheduling; independent task; makespan; average waiting time;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multi-core processor architecture is increasingly being used in high-performance computing.Task scheduling problem for performance heterogeneous multi-core processor is a well-known NP-complete problem. Based on heterogeneous multi-core processor environment, independent online task scheduling is studied in this paper. In this paper, a scheduling model of heterogeneous multi-core processors based on weighted earliest finish time is proposed, and the wEFT algorithm is proposed. The wEFT algorithm selects the processor core to execute task with the minimum earliest completion time or the minimum weighted links of every processor core. Experiments show that compared with RR, wRR, LC and wLC algorithms under the environment of different number of tasks and processor cores, the makespan for the complete schedule of all tasks and average waiting time in wEFT algorithm is superior to other four algorithms.
引用
收藏
页码：142 / 146
页数：5
相关论文
共 50 条
  • [1] Research and optimization of task scheduling algorithm based on heterogeneous multi-core processor
    Liu, Junnan
    Liu, Yifan
    Ding, Yongkang
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (10): : 13435 - 13453
  • [2] A High Efficient Task Scheduling Algorithm Based on Heterogeneous Multi-core processor
    Cheng, Hui
    [J]. 2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [3] A Scheduling Algorithm in the Randomly Heterogeneous Multi-Core Processor
    Liu, Yan
    Li, Yongwei
    Zhao, Yihong
    Chen, Xiaoming
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 2140 - 2146
  • [4] Research on Task Scheduling of Heterogeneous Multi-core Processor based on Replication Genetic algorithm
    Cheng, Xiaohui
    Xu, Rui
    [J]. 2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 455 - 461
  • [5] Research and Implementation on Multi-core Processor Task Scheduling Algorithm
    Zhao Fu
    Zhang Yongping
    [J]. INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1732 - 1737
  • [6] Study on Static Task Scheduling Based on Heterogeneous Multi-Core Processor
    Shen Yang
    Qi Deyu
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER NETWORK, ELECTRONIC AND AUTOMATION (ICCNEA), 2017, : 180 - 182
  • [7] CQPSO scheduling algorithm for heterogeneous multi-core DAG task model
    Zhai, Wenzheng
    Hu, Yue-Li
    Ran, Feng
    [J]. MODERN PHYSICS LETTERS B, 2017, 31 (19-21):
  • [8] Research on Task Scheduling Model for Multi-core Processor
    Man, Dapeng
    Yang, Wu
    Lu, Zeya
    [J]. ICCNS 2018: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORK SECURITY, 2018, : 129 - 133
  • [9] Study on Task Scheduling of Heterogeneous Multi-core Processor Based on Improved Shuffled Frog-leaping Algorithm
    Shen, Yang
    Qi, De-Yu
    [J]. Proceedings of the 2016 International Conference on Engineering and Advanced Technology, 2016, 82 : 101 - 105
  • [10] A Task Scheduling Algorithm for Multi-core Processors
    Yao, Xuanxia
    Geng, Peng
    Du, Xiaojiang
    [J]. 2013 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2013, : 259 - 264
12345