Two Processor Scheduling is in NC.
David P. HelmboldErnst W. MayrPublished in: SIAM J. Comput. (1987)
Keyphrases
- parallel processors
- multiprocessor systems
- scheduling problem
- scheduling algorithm
- dynamic scheduling
- round robin
- resource allocation
- high speed
- computer architecture
- parallel architecture
- parallel processing
- resource constraints
- parallel machines
- parallel architectures
- job shop
- instruction set
- industry standard
- distributed memory
- real time database systems
- single chip
- real time
- low cost
- special case