Patent · US Active

Method for optimizing place-and-routing using a random normalized polish expression

US10726184B1 · kind B1 · utility

2Cited by
7References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 10, 2018
Grant dateJul 28, 2020
Priority date
Expiry dateApr 10, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG09G3/2088
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Simultaneous automatic placement and routing speeds up implementation an integrated circuit layout and improves the resulting layout such that the layout is more compact, has reduced parasitics, and has improved circuit performance characteristics (e.g., power, frequency, propagation delay, gain, and stability). A technique generates solutions based on random normalized polish expression, and includes cost considerations based on routing of interconnect.

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