On a conjecture about assigning jobs to processors of differing speeds.
Richard WeberPublished in: IEEE Trans. Autom. Control. (1993)
Keyphrases
- parallel machines
- processing times
- list scheduling
- parallel algorithm
- high speed
- parallel processing
- scheduling problem
- parallel computation
- minimize total
- single processor
- job scheduling
- multiprocessor systems
- release dates
- data sets
- parallel architecture
- parallel processors
- parallel computing
- high end
- shared memory
- release times
- optimal scheduling
- embedded processors
- parallel computers
- processing elements
- single machine scheduling problem
- computational grids
- precedence constraints
- total tardiness
- flowshop
- wafer fabrication
- preemptive scheduling