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 条
  • [31] The design and research of On-line judge system based on multi-core
    Lei, Chen
    Yu, Xueyong
    Meng, XueDuo
    Xu, Weiqiang
    [J]. 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 1691 - 1694
  • [32] Scheduling of Non-preemptive Strictly Periodic Tasks in Multi-Core Systems
    Zheng, Hongliang
    He, Yuanju
    Zhou, Lingyu
    Chen, Yiou
    Ling, Xiang
    [J]. CONFERENCE PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON CIRCUITS, DEVICES AND SYSTEMS (ICCDS), 2017, : 195 - 200
  • [33] Green power aware approaches for scheduling independent tasks on a multi-core machine
    Kassab, Ayham
    Nicod, Jean-Marc
    Phillippe, Laurent
    Rehn-Sonigo, Veronika
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2021, 31
  • [34] On-Line Harmonic-Aware Partitioned Scheduling For Real-Time Multi-Core Systems under RMS
    Fan, Ming
    Rong, Rong
    Niu, Xinwei
    [J]. PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN ISQED 2016, 2016, : 140 - 145
  • [35] 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
  • [36] Scheduling for combining traffic of on-chip trace data in embedded multi-core processor
    Hu, Xiao
    Ma, Pengyong
    Chen, Shuming
    [J]. EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2007, 4523 : 67 - +
  • [37] Development of a simultaneously threaded multi-core processor
    Zaghloul, SS
    Mudawar, M
    Darwish, MG
    [J]. ENABLING TECHNOLOGIES FOR THE NEW KNOWLEDGE SOCIETY, 2005, : 913 - 927
  • [38] A Reconfigurable Audio Beamforming Multi-Core Processor
    Theodoropoulos, Dimitris
    Kuzmanov, Georgi
    Gaydadjiev, Georgi
    [J]. RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2011, 6578 : 3 - 15
  • [39] A Cache Utility Monitor for Multi-core Processor
    Fang, Juan
    Cheng, Yan-Jin
    Cai, Min
    Chang, Ze-Qing
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 561 - 565
  • [40] Process Synchronization in Multiprocessor and Multi-core Processor
    Rahman, Mohammed Mahmudur
    [J]. 2012 INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV), 2012, : 554 - 559
12345