A Task Scheduling Algorithm based on Task Group for Parallel Computing

被引：0
|
作者：
Wang, Lei [1 ,2 ]
Wang, Hua-bing [1 ]
Chen, Ming-yan [2 ]
Zhang, Wei [2 ]
机构：
[1] State Key Lab Complex Electromagnet Environm Effe, Luoyang, Peoples R China
[2] Univ Elect Sci & Technol China, Chengdu, Peoples R China
来源：
2015 INTERNATIONAL CONFERENCE ON SOFTWARE, MULTIMEDIA AND COMMUNICATION ENGINEERING (SMCE 2015) | 2015年
关键词：
Task allocation; Efficiency matrix; Virtual phalanx; Load balancing; Hungary algorithm;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Taking the least task executing cost as objective constraint, a task scheduling algorithm based on task group(TG-Hungary) for parallel computing is presented. In order to satisfy the input condition of Hungary, it adopts matrix partition and virtual phalanx construction to convert input matrix from unbalanced to balanced problem. Experimental results demonstrate that it has better performances than the traditional methods such as Max-Min and Min-Min.
引用
收藏
页码：258 / 263
页数：6
相关论文
共 50 条
  • [1] Research of Task Scheduling Algorithm Based on Parallel Computing
    Liu Yijun
    He Xiaoman
    Feng Dan
    Fang Yu
    MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 693 - 698
  • [2] A parallel task scheduling optimization algorithm based on clonal operator in green cloud computing
    Liu Y.
    Shu W.
    Zhang C.
    Shu, Wanneng (wangqianedu@163.com), 2016, Engineering and Technology Publishing (11): : 185 - 191
  • [3] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [4] Distributed Task Scheduling Algorithm based on Intelligent Computing
    Zhu Guohua
    2015 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA AND SMART CITY (ICITBS), 2016, : 316 - 319
  • [5] A heuristic algorithm for dynamic task scheduling in highly parallel computing systems
    Jovanovic, Z
    Maric, S
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2001, 17 (06): : 721 - 732
  • [6] A task scheduling algorithm based on priority list and task duplication in cloud computing environment
    Geng, Xiaozhong
    Yu, Lan
    Bao, Jie
    Fu, Geji
    WEB INTELLIGENCE, 2019, 17 (02) : 121 - 129
  • [7] Task Scheduling Algorithm Based on Improved Firework Algorithm in Fog Computing
    Wang, Shudong
    Zhao, Tianyu
    Pang, Shanchen
    IEEE ACCESS, 2020, 8 : 32385 - 32394
  • [8] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [9] An efficient clustering-based task scheduling algorithm for parallel programs with task duplication
    Lin, Wei-Ming
    Gu, Qiuyan
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2007, 23 (02) : 589 - 604
  • [10] Scheduling Algorithm Based on Task Priority in Heterogeneous Computing Environment
    Yu Zhenxia
    Meng Fang
    Sheng, Shangming
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 12 - +
12345