Connectivity biased channel construction and ordering for building-block layout

  • Authors:
  • H. Cai

  • Affiliations:
  • Delft University of Technology, Department of Electrical Engineering, Delft, The Netherlands

  • Venue:
  • DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

A number of techniques are presented for the construction and ordering of routing channels for building-block layout. First, before the routing channels are defined the placement is modified such that proper routing space is assigned between the circuit blocks. Second, a channel graph is constructed on which the global routing will be performed. Finally, after the global routing a feasible routing order is assigned to the channels. In contrast to other works, 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.