Enhanced heuristic for multichannel optimization in gate array layout

Abstract Enhancements to the multichannel optimization heuristic proposed by Aoshima and Kuh 1 for gate array layout are presented. These enhancements result from the introduction of spacing and windowing concepts.