Connectivity biased channel construction and ordering forbuilding-block layout

摘要

A number of techniques are presented for the construction andordering of routing channels for building-block layout. Before therouting channels are defined, the placement is modified so that properrouting space is assigned between the circuit blocks. A channel graph isthen constructed on which the global routing will be performed. Afterthe global routing a feasible routing order is assigned to thechannels., In contrast to other approaches, the algorithms use both thegeometrical data (the placement) and the topological data (theconnectivity) to decide which channel structure should be chosen fromthe feasible set