Abstract
An important problem arising in a multiprocessor system context is that of task allocation (scheduling) among a set of processors working in parallel. One of the assumptions commonly imposed on the processor scheduling theory is that each task is processed on at most one processor at a time. In fact, all polynomial-in-time algorithms as well as NP-completeness results for task scheduling were obtained by this assumption.
However, in recent years, together with the rapid development of microprocessor and especially multi-microprocessor systems, the above assumption has ceased to be justified in some important applications. This is especially true with some highly specialized systems where tasks may require more than one processor simultaneously. These problems create a new direction in the processor scheduling theory, in which preliminary results concerning the pre-emptive scheduling of tasks requiring one or k (k fixed, > 1) processors were obtained in [1] and [2] for the schedule length criterion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Blazewicz, M. Drabowski, J. Weglarz, Scheduling independent 2-processor tasks to minimize schedule length. Information Processing Letters 18, pp. 267–273, (1984).
J. Blazewicz, M, Drabowski, J. Weglarz, Scheduling multiprocessor tasks to minimize schedule length. IEEE Trans. on Comput., to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Plenum Press, New York
About this chapter
Cite this chapter
Blazewicz, J., Drabowski, M., Ecker, K., Weglarz, J. (1986). Multiprocessor Task Scheduling with Single Resource Constraints. In: Singh, M.G., Allidina, A.Y., Daniels, B.K. (eds) Parallel Processing Techniques for Simulation. Applied Information Technology. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-5218-1_20
Download citation
DOI: https://doi.org/10.1007/978-1-4684-5218-1_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-5220-4
Online ISBN: 978-1-4684-5218-1
eBook Packages: Springer Book Archive