Partitioning & Mapping of Unstructured Meshes to Parallel Machine Topologies.

Chris Walshaw Mark Cross Martin G. Everett Steve P. Johnson Kevin McManus

Published in: IRREGULAR (1995)

Keyphrases

parallel machines
earliness tardiness
scheduling problem
total tardiness
minimize total
sequence dependent setup times
load balance

setup times
shared memory
release dates
precedence constraints
ibm sp
multiresolution
massively parallel

single machine
unrelated parallel machines
distributed memory
parallel computing
d mesh
lot sizing
special case

pairwise
single machine scheduling problem
parallel computers
parallel machine scheduling problem
higher order
minimizing makespan