Connectivity biased channel construction and ordering for building-block layout

Abstract

A number of techniques are presented for the construction and ordering of routing channels for building-block layout. Before the routing channels are defined, the placement is modified so that proper routing space is assigned between the circuit blocks. A channel graph is then constructed on which the global routing will be performed. After the global routing a feasible routing order is assigned to the channels., In contrast to other approaches, the algorithms use both the geometrical data (the placement) and the topological data (the connectivity) to decide which channel structure should be chosen from the feasible set.<>