How "Hard" is Thread Partitioning and How "Bad" is a List Scheduling Based Partitioning Algorithm?

Xinan Tang Guang R. Gao

Published in: SPAA (1998)

Keyphrases

partitioning algorithm
list scheduling
graph partitioning
scheduling problem
vertical partitioning
parallel machines
graph model
computer vision
bayesian networks