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 条
  • [21] A fuzzy algorithm for scheduling periodic tasks on multiprocessor soft real-time systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    PROCEEDINGS OF THE 17TH IASTED INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, 2006, : 436 - +
  • [22] A Fuzzy Algorithm for Scheduling Periodic Tasks on Multiprocessor Soft Real-Time Systems
    Sabeghi, Mojtaba
    Deldari, Hossein
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (3A): : 88 - 97
  • [23] Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor
    Park, M
    Han, S
    Kim, H
    Cho, S
    Cho, Y
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (03) : 658 - 661
  • [24] REAL-TIME PERIODIC TASK SCHEDULING CONSIDERING LOAD-BALANCE IN MULTIPROCESSOR ENVIRONMENT
    Zhang, Kai
    Qi, Bing
    Jiang, Qing
    Tang, Liangrui
    PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2012), 2012, : 247 - 250
  • [25] Multiprocessor scheduling with few preemptions
    Andersson, Bjorn
    Tovar, Eduardo
    12TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2006, : 322 - +
  • [26] Evolutionary multiprocessor task scheduling
    Montazeri, Faezeh
    Sahnani-Jelodar, Mehdi
    Fakhraie, S. Najmeh
    Fakhraie, S. Mehdi
    PAR ELEC 2006: INTERNATIONAL SYMPOSIUM ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2006, : 68 - +
  • [27] A composite algorithm for multiprocessor scheduling
    Paletta, Giuseppe
    Vocaturo, Francesca
    JOURNAL OF HEURISTICS, 2011, 17 (03) : 281 - 301
  • [28] Greedy multiprocessor server scheduling
    Bussema, Carl
    Torng, Eric
    OPERATIONS RESEARCH LETTERS, 2006, 34 (04) : 451 - 458
  • [29] PROCESSOR SCHEDULING IN MULTIPROCESSOR SYSTEMS
    TRIPATHI, SK
    SERAZZI, G
    GHOSAL, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 208 - 225
  • [30] Multiprocessor scheduling in a genetic paradigm
    Kuwait Univ, Safat, Kuwait
    Parallel Comput, 3 (395-406):
12345