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 条

[21] A genetic algorithm for tasks scheduling in parallel multiprocessor systems
Zhong, YW
Yang, JG
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1785 - 1790
[22] A note on scheduling multiprocessor tasks with identical processing times
Baptiste, P
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (13) : 2071 - 2078
[23] Energy efficient scheduling of parallel tasks on multiprocessor computers
Keqin Li
The Journal of Supercomputing, 2012, 60 : 223 - 247
[24] Scheduling tasks of multi-join queries in a multiprocessor
Averbuch, A
Roditty, Y
Shoham, B
CONCURRENCY-PRACTICE AND EXPERIENCE, 1999, 11 (05): : 247 - 279
[25] Energy-aware scheduling tasks on chip multiprocessor
Miao, Lei
Qi, Yong
Hou, Di
Dai, Yuehua
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 319 - +
[26] Scheduling multiprocessor tasks on parallel processors with limited availability
Blazewicz, J
Dell'Olmo, P
Drozdowski, M
Maczka, P
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 377 - 389
[27] Hybrid Flow Shop Scheduling Problems with Multiprocessor Tasks
Wang, Hui-Mei
Chou, Fuh-Der
Wu, Ful-Chiang
Ku, Meei-Yuh
MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3914 - +
[28] 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
[29] SCHEDULING MULTIPROCESSOR TASKS ON A DYNAMIC CONFIGURATION OF DEDICATED PROCESSORS
BIANCO, L
BLAZEWICZ, J
DELLOLMO, P
DROZDOWSKI, M
ANNALS OF OPERATIONS RESEARCH, 1995, 58 : 493 - 517
[30] Minimizing migrations in fair multiprocessor scheduling of persistent tasks
Kimbrel, Tracy
Schieber, Baruch
Sviridenko, Maxim
JOURNAL OF SCHEDULING, 2006, 9 (04) : 365 - 379

← 1 2 3 4 5 →