A New Heuristic for Scheduling Parallel Programs on Multiprocessor.
Jing-Chiou LiouMichael A. PalisPublished in: IEEE PACT (1998)
Keyphrases
- multiprocessor systems
- scheduling algorithm
- distributed memory
- single processor
- parallel machines
- scheduling problem
- list scheduling
- identical machines
- parallel processors
- iterative repair
- batch processing machines
- scheduling jobs
- depth first search
- rolling horizon
- level parallelism
- optimal solution
- shared memory
- unrelated parallel machines
- scheduling policies
- tabu search
- scheduling decisions
- highly parallel
- parallel processing
- processing times
- parallel programming
- constraint satisfaction
- dynamic programming
- response time
- resource allocation
- message passing interface
- database machines
- programming environment
- computer programs
- combinatorial optimization
- maximum lateness
- parallel execution
- real time database systems
- solution quality
- flowshop
- simulated annealing
- parallel computing
- high level programming language
- parallel implementation