Scheduling precedence graphs to minimize total system time in partitionable parallel architectures.

Hyeong-Ah Choi Bhagirath Narahari

Published in: SPDP (1990)

Keyphrases

minimize total
parallel architectures
parallel machines
precedence constraints
release dates
massively parallel
shared memory

single machine
weighted tardiness
parallel computing
parallel processing
total cost
scheduling problem

parallel programming
parallel computers
single machine scheduling problem
efficient implementation
branch and bound algorithm
computing systems

message passing
distributed memory
high end
parallel algorithm
pairwise
approximation algorithms