Predicting Performance and Selecting Modes of Parallelism: A Case Study Using Cyclic Reduction on Three Parallel Machines.
Gene SaghiHoward Jay SiegelJeffery L. GrayPublished in: J. Parallel Distributed Comput. (1993)
Keyphrases
- parallel machines
- shared memory
- massively parallel
- parallel computing
- scheduling problem
- total tardiness
- sequence dependent setup times
- unrelated parallel machines
- precedence constraints
- single server
- message passing
- minimize total
- parallel algorithm
- parallel architectures
- release dates
- weighted tardiness
- parallel execution
- open shop
- parallel programming
- high performance computing
- parallel processing
- message passing interface
- setup times
- flowshop
- lower bound
- identical parallel machines
- single machine
- scheduling jobs
- evolutionary algorithm