EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computing Science Memorandum CaSaR 92-32 Complexity of scheduling multiprocessor tasks with prespecified processor allocations J.A. Hoogeveen S.L. van de Velde B. Veltman Eindhoven, August 1992 The Netherlands