Bounds for LPT Schedules on Uniform Processors.
Teofilo F. GonzalezOscar H. IbarraSartaj SahniPublished in: SIAM J. Comput. (1977)
Keyphrases
- worst case
- scheduling problem
- upper bound
- lower bound
- parallel algorithm
- parallel processing
- upper and lower bounds
- error bounds
- list scheduling
- lower and upper bounds
- worst case bounds
- neural network
- high end
- greedy algorithm
- information systems
- parallel computing
- average case
- general purpose
- parallel processors
- parallel execution
- approximation algorithms
- shared memory
- signal processing
- parallel computation
- parallel architecture
- polynomial time approximation
- multiprocessor systems
- linear array
- database