Graphic layout compaction system capable of compacting a layout at once

Abstract

In a graphic layout compaction system for compacting a layout where components and routes are placed on a two-dimensional space, a terminal graph generator prepares terminal graph data indicative of terminal graphs having component terminals as nodes. The terminal graph generator calculates, as a movement amount for allowing a first component terminal to come near a second component terminal, a movement limit area within which the first component terminal can move in any directions towards the second component terminal in consideration of a route bandwidth interposed therebetween. A component compactor moves the first component terminal on a position where the first component terminal is not interfered with the movement limit area. A rerouting unit shapes routes into shaped routes having configurations including oblique parts to reroute the shaped routes in a space between the first and the second component terminals.