PERIODIC MULTIPROCESSOR SCHEDULING

被引：0
|
作者：
KORST, J
AARTS, E
LENSTRA, JK
WESSELS, J
机构：
[1] EINDHOVEN UNIV TECHNOL, 5600 MB EINDHOVEN, NETHERLANDS
[2] CWI, 1009 AB AMSTERDAM, NETHERLANDS
[3] PHILIPS RES LABS, POB 80000, 5600 JA EINDHOVEN, NETHERLANDS
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1991年 / 505卷
关键词：
PERIODIC SCHEDULING; PERIODIC ASSIGNMENT; CYCLIC SCHEDULING; NONPREEMPTIVE SCHEDULING;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A number of scheduling and assignment problems are presented involving the execution of periodic operations in a multiprocessor environment. We consider the computational complexity of these problems and propose approximation algorithms for operations with identical periods as well as for operations with arbitrary integer periods.
引用
收藏
页码：166 / 178
页数：13
相关论文
共 50 条
  • [1] Hardware IP for scheduling of periodic tasks in multiprocessor systems
    Jamal, Habibullah
    Khan, Zeeshan A.
    WSEAS Transactions on Computer Research, 2008, 3 (03): : 131 - 134
  • [2] PREEMPTIVE SCHEDULING OF PERIODIC JOBS IN UNIFORM MULTIPROCESSOR SYSTEMS
    BERTOSSI, AA
    BONUCCELLI, MA
    INFORMATION PROCESSING LETTERS, 1983, 16 (01) : 3 - 6
  • [3] A Best-Response Algorithm for Multiprocessor Periodic Scheduling
    Al Sheikh, A.
    Brun, O.
    Hladik, P. -E.
    Prabhu, B. J.
    PROCEEDINGS OF THE 23RD EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2011), 2011, : 228 - 237
  • [4] Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems
    Cai, Y
    Kong, MC
    ALGORITHMICA, 1996, 15 (06) : 572 - 599
  • [5] A clustering heuristic algorithm for scheduling periodic and deterministic tasks on a multiprocessor system
    Ilyas, MU
    Khan, SA
    IEEE INMIC 2001: IEEE INTERNATIONAL MULTI TOPIC CONFERENCE 2001, PROCEEDINGS: TECHNOLOGY FOR THE 21ST CENTURY, 2001, : 1 - 5
  • [6] Periodic scheduling in real-time multiprocessor automated control systems
    Furugyan, MG
    AUTOMATION AND REMOTE CONTROL, 2000, 61 (09) : 1566 - 1569
  • [7] A multiprocessor-oriented power-conscious scheduling algorithm for periodic tasks
    Liu, Zheng
    Zhao, Weiguo
    Li, Zhen
    Yan, Hua
    Han, Huijian
    TELECOMMUNICATION SYSTEMS, 2013, 53 (01) : 115 - 122
  • [8] Non-preemptive Multiprocessor Scheduling for Periodic Real-Time Tasks
    Mayank, Jaishree
    Mondal, Arijit
    2017 7TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED), 2017,
  • [9] A multiprocessor-oriented power-conscious scheduling algorithm for periodic tasks
    Zheng Liu
    Weiguo Zhao
    Zhen Li
    Hua Yan
    Huijian Han
    Telecommunication Systems, 2013, 53 : 115 - 122
  • [10] On multiprocessor system scheduling
    Deng, XT
    Dymond, P
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 1 (04) : 377 - 392
12345