Complexity of Scheduling Multiprocessor Tasks with Prespecified Processor Allocations.
J. A. HoogeveenSteef L. van de VeldeBart VeltmanPublished in: Discret. Appl. Math. (1994)
Keyphrases
- multiprocessor systems
- scheduling algorithm
- resource allocation
- single processor
- scheduling problem
- parallel processors
- high speed
- space complexity
- distributed memory
- worst case
- computational grids
- computational complexity
- highly parallel
- optimal allocation
- flexible manufacturing systems
- information systems
- shared memory multiprocessors
- parallel machines
- access patterns
- decision problems
- transfer learning
- computational cost
- mobile robot
- optimal solution