Routing Region Definition and Ordering Scheme for Building-Block Layout

摘要: We present a new routing region definition and ordering (RRDO) scheme for building block layout. Given an arbitrary placement of rectangular blocks (including the case with cycles in channel precedence constraints), without modifying placement, our defines orders channels so that when is being routed, its width can be expanded or contracted destroying previously routed channels. The constraints are broken by introducing kind channel--the L-shaped Unlike switchboxes, to permit completion rerouting other existing An efficient greedy RRDO algorithm has been implemented, which tries generate as few possible since harder route than straight Our represents regions floor plan graph, we provide precise construction algorithm. experimental results promising.