Fishbone: a block-level placement and routing scheme

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. Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids General Terms Algorithms, Design, Performance Keywords Placement, routing.

• Type: Conference
• Year: 2003
• Where: ISPD
• Authors: Fan Mo, Robert K. Brayton
• Keywords: Block Placement, Certain Routing Grids, Hardware, ISPD 2003, Routing