On a Special Case of Uniform Processor Scheduling.
Manfred KundeMichael A. LangstonJin-Ming LiuPublished in: J. Algorithms (1988)
Keyphrases
- special case
- multiprocessor systems
- parallel processors
- scheduling problem
- np hard
- resource allocation
- parallel processing
- computational complexity
- scheduling algorithm
- approximation algorithms
- resource constraints
- round robin
- dynamic scheduling
- single chip
- resource utilization
- database
- industry standard
- wafer fabrication
- instruction set
- job shop scheduling problem
- flexible manufacturing systems
- computer architecture
- parallel machines
- learning algorithm