On-line scheduling of multi-core processor tasks with virtualization

被引：1
|
作者：
Ye, Deshi [1 ]
Zhang, Guochuan [1 ]
机构：
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Zhejiang, Peoples R China
来源：
OPERATIONS RESEARCH LETTERS | 2010年 / 38卷 / 04期
关键词：
Multi-core; On-line algorithm; Virtualization; PARALLEL JOBS; STRIP PACKING; DEPENDENCIES; MACHINES; BOUNDS; LIST;
D O I：
10.1016/j.orl.2010.04.002
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider an on-line list scheduling problem of multi-core processor tasks with virtualization to minimize makespan. The competitive ratio of an on-line algorithm is shown for every specific m, where m is the number of processors. Better on-line algorithms are presented for a small number of processors. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：307 / 311
页数：5
相关论文
共 50 条
  • [1] Efficient Scheduling of DAG tasks on Multi-core Processor based Parallel Systems
    Yuan, Liu
    Jia, Pingui
    Yang, Yiping
    [J]. TENCON 2015 - 2015 IEEE REGION 10 CONFERENCE, 2015,
  • [2] 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
  • [3] 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
  • [4] Allocating tasks in multi-core processor based parallel systems
    Liu, Yi
    Zhang, Xin
    Li, He
    Qian, Depei
    [J]. 2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 748 - +
  • [5] Parallel test tasks scheduling on multi-core platform
    Wang Lei
    Fang Jia-Yong
    Gao Cheng-jin
    [J]. 2008 IEEE AUTOTESTCON, VOLS 1 AND 2, 2008, : 28 - 31
  • [6] 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
  • [7] An Efficient Scheduling Methodology for Heterogeneous Multi-core Processor Systems
    Elhossini, Ahmed
    Huissman, John
    Debowski, Basil
    Areibi, Shawki
    Dony, Robert
    [J]. 2010 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2010, : 475 - 478
  • [8] An Effective List Scheduling Algorithm for Homogeneous Multi-Core Processor
    Li, Long
    Li, Dongsheng
    Song, Yukun
    Wang, Xiang
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY AND IDENTIFICATION (ASID), 2013,
  • [9] Scheduling tasks with precedence constraints on hybrid multi-core machines
    Kedad-Sidhoum, Safia
    Monna, Florence
    Trystram, Denis
    [J]. 2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, 2015, : 27 - 33
  • [10] Temporal and Spatial Isolation in a Virtualization Layer for Multi-core Processor based Information Appliances
    Nakajima, Tatsuo
    Kinebuchi, Yuki
    Shimada, Hiromasa
    Courbot, Alexandre
    Lin, Tsung-Han
    [J]. 2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
12345