Patent · US Expired

Method and apparatus for traversing and placing cells using a placement tool

US6546532B1 · kind B1 · utility

23Cited by
41References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 20, 2000
Grant dateApr 8, 2003
Priority date
Expiry dateNov 25, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/392
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Method and apparatus for efficiently traversing and placing cells in a circuit design database are disclosed. In one illustrative embodiment, one or more leaf cells are identified as base objects. The base objects are placed and aligned along a selected dominate axis. Once the base objects are identified, an input port is identified by the circuit designer. In many cases, selected base objects will have at least one common input port name, such as “A”. By selecting a common input port name, the corresponding input port for each of the selected base objects is identified. Once identified, the source leaf cells that have an output port that is coupled to the identified input ports can be identified, placed and aligned as desired.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.