Backfilling with lookahead to optimize the packing of parallel jobs.
Edi ShmueliDror G. FeitelsonPublished in: J. Parallel Distributed Comput. (2005)
Keyphrases
- identical machines
- parallel machines
- processing times
- parallel implementation
- parallel programming
- scheduling problem
- shared memory
- parallel processing
- single machine
- batch processing machines
- load balancing
- upper bound
- parallel computing
- special case
- packing problem
- distributed memory
- lower bound
- parallel execution
- case study
- genetic algorithm