Loading patent…
AssigneeVLSI Technology, Inc.
InventorsJacob Greidinger, Mark R. Hartoog, Ara Markosian, Christine Fawcett, Eugenia Gelfund, Prasad Sakhamuri
Estimating the term…
An automated routing tool for routing interconnections between circuit elements, standard cells and/or cell blocks of cell-based designs which incorporates the best features of both currently known gate array routing techniques with currently known cell-based routing techniques. The invention eliminates the disadvantages of permitting the detailed router to adjust the relative positions of the circuit elements, standard cells and/or cell blocks during the detailed routing process. The method employs a topology manager which iteratively compacts the circuit topology while at the same time optimizing the routing of the interconnections among the circuit elements, standard cells and/or cell blocks of the circuit design. The method employs bin-based global routing, which identifies expandable boundaries and which provides input to a compaction routine which expands or contracts the expandable areas in accordance with the result of the global routing process. The detailed routing step is not performed until after the relative positions of the circuit elements, cells and/or cell blocks have been already fixed.
A method of automatically routing interconnections among a plurality of circuit elements comprising a circuit, the circuit elements having one or more connectors, the interconnections defined by a netlist, the method comprising the steps of:
A method of automatically routing interconnections among a plurality of elements on an integrated circuit comprising the steps of:
An apparatus for automatically routing interconnections among a plurality of elements on an integrated circuit, said apparatus comprising:
A computer program product comprising a computer-usable medium having computer-readable code embodied therein for automatically routing interconnections among a plurality of elements on an integrated circuit, the computer-readable code comprising:
Dependencies are inferred from the claim text.