A Practical Scheduling Scheme for Non-Uniform Parallel Loops on Distributed Memory Parallel Machines.
Tong-Yee LeeC. S. RaghavendraH. SivaramanPublished in: HICSS (1) (1996)
Keyphrases
- parallel machines
- distributed memory
- shared memory
- scheduling problem
- parallel architecture
- unrelated parallel machines
- multiprocessor systems
- ibm sp
- single processor
- precedence constraints
- minimize total
- sequence dependent setup times
- parallel computing
- weighted tardiness
- data parallelism
- maximum lateness
- release dates
- multi processor
- massively parallel
- scheduling jobs
- setup times
- message passing
- parallel computers
- multithreading
- parallel programming
- genetic algorithm
- single machine
- parallel algorithm
- single server
- search algorithm
- flowshop
- parallel processing
- pairwise
- optimal solution