A Task Scheduling Algorithm to Package Messages on Distributed Memory Parallel Machines.
Noriyuki FujimotoTomoki BabaTakashi HashimotoKenichi HagiharaPublished in: ISPAN (1999)
Keyphrases
- parallel machines
- distributed memory
- single processor
- shared memory
- scheduling problem
- ibm sp
- total tardiness
- multiprocessor systems
- precedence constraints
- massively parallel
- parallel computers
- parallel computing
- unrelated parallel machines
- message passing
- lot sizing
- setup times
- matrix multiplication
- parallel algorithm
- single server
- data parallelism
- parallel architecture
- single machine
- scheduling algorithm
- flowshop
- np hard
- computational complexity
- data processing