Parallel network optimization on a shared memory multiprocessor and application in VLSI layout compaction and wire balancing

Abstract

Discusses the design and implementation of 3 parallel algorithms: one algorithm for the transshipment problem, and 2 algorithms for the dual transshipment problem. Also considers an application of these algorithms in solving VLSI layout compaction and wire balancing problems