Scheduling multiprocessor tasks - a survey

被引：0
|
作者：
Blazewicz, J. [1 ]
Drozdowski, M. [1 ]
Weglarz, J. [1 ]
机构：
[1] Technical Univ of Poznan, Poznan, Poland
来源：
Microcomputer Applications | 1994年 / 13卷 / 02期
关键词：
Algorithms - Computational complexity - Computer program listings - Fault tolerant computer systems - Parallel processing systems - Program compilers - Response time (computer systems) - Scheduling - Surveys;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we survey the current problems that arise for the scheduling of multiprocessor tasks, i.e., those tasks that require the simultaneous use of more than one processor. The multiprocessor model seems to be natural for many applications exploiting their naturally inherited parallelism. This point of view, however, is different than the standard view in scheduling theory. Thus, multiprocessor tasks require a new look at the assumptions of the scheduling theory, and it requires new algorithms, as well.
引用
收藏
页码：89 / 97
相关论文
共 50 条
  • [1] Scheduling multiprocessor tasks - An overview
    Drozdowski, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 215 - 230
  • [2] Scheduling independent multiprocessor tasks
    Amoura, AK
    Bampis, E
    Kenyon, C
    Manoussakis, Y
    ALGORITHMICA, 2002, 32 (02) : 247 - 261
  • [3] Multiprocessor Scheduling of Elastic Tasks
    Orr, James
    Baruah, Sanjoy
    RTNS 2019: PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2019), 2020, : 133 - 142
  • [4] Scheduling Independent Multiprocessor Tasks
    Algorithmica, 2002, 32 : 247 - 261
  • [5] Deadline scheduling of multiprocessor tasks
    Blazewicz, J
    Drozdowski, M
    deWerra, D
    Weglarz, J
    DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 81 - 95
  • [6] Scheduling of independent dedicated multiprocessor tasks
    Bampis, E
    Caramia, M
    Fiala, J
    Fishkin, AV
    Iovanella, A
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2002, 2518 : 391 - 402
  • [7] Scheduling multiprocessor tasks with chain constraints
    Blazewicz, J
    Liu, Z
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 231 - 241
  • [8] SCHEDULING ALGORITHM FOR NONPREEMPTIVE MULTIPROCESSOR TASKS
    LIN, JF
    CHEN, SJ
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (04) : 85 - 92
  • [9] Scheduling multiprocessor tasks with genetic algorithms
    Correa, RC
    Ferreira, A
    Rebreyend, P
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (08) : 825 - 837
  • [10] Scheduling of multiprocessor tasks for numerical applications
    Rauber, T
    Runger, G
    EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 474 - 481
12345