Multiprocessor Preprocessing Algorithms for Uniprocessor On-Line Scheduling.
Joël GoossensSanjoy K. BaruahPublished in: ICDCS (2001)
Keyphrases
- preprocessing
- learning algorithm
- computational cost
- scheduling algorithm
- theoretical analysis
- times faster
- computational complexity
- computational efficiency
- recently developed
- computationally efficient
- worst case
- significant improvement
- highly efficient
- parallel processors
- efficient implementation
- preprocessing phase
- multiprocessor systems
- resource allocation
- post processing
- optimization problems
- special case
- data structure
- optimal solution