Fishbone: a block-level placement and routing scheme

  • Authors:
  • Fan Mo;Robert K. Brayton

  • Affiliations:
  • UC Berkeley, Berkeley, CA;UC Berkeley, Berkeley, CA

  • Venue:
  • Proceedings of the 2003 international symposium on Physical design
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

A block-level placement and routing scheme called Fishbone is presented. The routing uses a two-layer spine topology. The pin locations are configurable and restricted to certain routing grids in order to ensure full routability and precise predictability. With this scheme, exact net topologies are determined by pin positions only; hence during block placement, net parameters such as wire length (and delay) can be derived directly. The construction of Fishbone nets is much faster than for Steiner trees; this enables the integration of block placement and routing; there is no separate routing stage.