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 条
  • [31] Exact schedulability tests for real-time scheduling of periodic tasks on unrelated multiprocessor platforms
    Cucu-Grosjean, Liliana
    Goossens, Joel
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 561 - 569
  • [32] Energy Minimization for Fault Tolerant Scheduling of Periodic Fixed-Priority Applications on Multiprocessor Platforms
    Han, Qiushi
    Fan, Ming
    Niu, Linwei
    Quan, Gang
    2015 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2015, : 830 - 835
  • [33] Implementing multiprocessor scheduling disciplines
    Parsons, EW
    Sevcik, KC
    JOB SCHEDULING STRATEGIES FOR PARALLEL PROCESSING, 1997, 1291 : 166 - 192
  • [34] Online Randomized Multiprocessor Scheduling
    S. S. Seiden
    Algorithmica, 2000, 28 : 173 - 216
  • [35] SCHEDULING MULTIPIPELINE AND MULTIPROCESSOR COMPUTERS
    SAHNI, S
    IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (07) : 637 - 645
  • [36] Multiprocessor Synchronization and Hierarchical Scheduling
    Nemati, Farhang
    Behnam, Moris
    Nolte, Thomas
    2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 58 - 64
  • [37] Multiprocessor scheduling in a genetic paradigm
    Ahmad, I
    Dhodhi, MK
    PARALLEL COMPUTING, 1996, 22 (03) : 395 - 406
  • [38] Scheduling multiprocessor tasks - a survey
    Blazewicz, J.
    Drozdowski, M.
    Weglarz, J.
    Microcomputer Applications, 1994, 13 (02): : 89 - 97
  • [39] Scheduling multiprocessor tasks - An overview
    Drozdowski, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 215 - 230
  • [40] Preemptive multiprocessor scheduling with rejection
    Seiden, SS
    THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 437 - 458
12345