An Effective List Scheduling Algorithm for Homogeneous Multi-Core Processor

被引：0
|
作者：
Li, Long [1 ]
Li, Dongsheng [1 ]
Song, Yukun [2 ]
Wang, Xiang [2 ]
机构：
[1] Elect Engn Inst Hefei, Hefei, Peoples R China
[2] Hefei Univ Technol, Inst VLSI Design, Hefei, Peoples R China
来源：
2013 IEEE INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY AND IDENTIFICATION (ASID) | 2013年
关键词：
DAG; List scheduling; Communication contention; Scheduling algorithm; Static; ARCHITECTURES; CONTENTION;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
With increasing of the number of processors, the quantity of data and the communication traffic in multi-core parallel systems, data scheduling becomes an important factor to restrict the performance improvement. Based on the classic list scheduling-HEFT algorithm, an improved algorithm has been proposed in this paper to make better result of reordering the same priority level tasks. The presented algorithm improves the quality of scheduling by introducing the sum of communication time and executing time as a new parameter. The experiment results show that the proposed algorithm has good effect on lists derived from a variety of node priority levels.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] A Scheduling Algorithm in the Randomly Heterogeneous Multi-Core Processor
    Liu, Yan
    Li, Yongwei
    Zhao, Yihong
    Chen, Xiaoming
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 2140 - 2146
  • [2] Research and Implementation on Multi-core Processor Task Scheduling Algorithm
    Zhao Fu
    Zhang Yongping
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1732 - 1737
  • [3] An Independent Task Scheduling Algorithm in Heterogeneous Multi-core Processor Environment
    Liu, Lindong
    Qi, Deyu
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 142 - 146
  • [4] Multi-Core Processor Scheduling Algorithm under The Influence Of Process Variation
    Wei, Xiaohui
    Su, Lishuang
    Tan, Jingweijia
    PROCEEDINGS OF THE 2018 2ND INTERNATIONAL CONFERENCE ON ALGORITHMS, COMPUTING AND SYSTEMS (ICACS 2018), 2018, : 7 - 13
  • [5] Multi-fold Scheduling Algorithm for Multi-core Multi-Processor Systems
    Gautam, Savita
    Umar, M. Sarosh
    Samad, Abdus
    PROCEEDINGS OF THE 2020 5TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND SECURITY (ICCCS-2020), 2020,
  • [6] Study and Simulation of CPU Priority Scheduling Algorithm on Multi-core Processor Platform
    Fan, Ziguo
    Wang, Rongliang
    Yang, Penghao
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2540 - 2544
  • [7] A High Efficient Task Scheduling Algorithm Based on Heterogeneous Multi-core processor
    Cheng, Hui
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [8] Research and optimization of task scheduling algorithm based on heterogeneous multi-core processor
    Liu, Junnan
    Liu, Yifan
    Ding, Yongkang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (10): : 13435 - 13453
  • [9] Research on Task Scheduling Model for Multi-core Processor
    Man, Dapeng
    Yang, Wu
    Lu, Zeya
    ICCNS 2018: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORK SECURITY, 2018, : 129 - 133
  • [10] Research on Task Scheduling of Heterogeneous Multi-core Processor based on Replication Genetic algorithm
    Cheng, Xiaohui
    Xu, Rui
    2019 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP 2019), 2019, : 455 - 461
12345