SCHEDULING INDEPENDENT MULTIPROCESSOR TASKS ON A UNIFORM KAPPA-PROCESSOR SYSTEM

Authors
BLAZEWICZ J DROZDOWSKI M SCHMIDT G DEWERRA D
Citation
J. Blazewicz et al., SCHEDULING INDEPENDENT MULTIPROCESSOR TASKS ON A UNIFORM KAPPA-PROCESSOR SYSTEM, Parallel computing, 20(1), 1994, pp. 15-28
Citations number
16
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Parallel computing → ACNP
ISSN journal
01678191
Volume
20
Issue
1
Year of publication
1994
Pages
15 - 28
Database
ISI
SICI code
0167-8191(1994)20:1<15:SIMTOA>2.0.ZU;2-9
Abstract
The problem to be addressed is one of scheduling multiprocessor tasks, some of which require more than one processor at a time. We extend th is model by introducing a uniform k-processor system consisting of k-t uples of processors having the same speeds. A low order polynomial-tim e preemptive scheduling algorithms is proposed when schedule length is the performance measure.