PROTON: A Parallel Detailed Router on an MIMD Parallel Machine.
Tsukasa YamauchiAkio IshizukaToshiyuki NakataNobuyuki NishiguchiNobuhiko KoikePublished in: ICCAD (1991)
Keyphrases
- parallel machines
- shared memory
- distributed memory
- ibm sp
- parallel algorithm
- parallel computing
- message passing
- earliness tardiness
- scheduling problem
- total tardiness
- parallel implementation
- unrelated parallel machines
- massively parallel
- parallel computers
- precedence constraints
- release dates
- sequence dependent setup times
- single server
- minimize total
- list scheduling
- setup times
- evolutionary algorithm
- computer architecture
- load balancing
- single machine
- parallel processing