Method and apparatus for computing minimum wirelength position (MWP) for cell in cell placement for integrated circuit chip

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5859781
SERIAL NO

08690942

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and apparatus for positioning a cell in a cell placement for an integrated circuit chip such that a total wirelength for interconnect nets that are connected to said cell is substantially minimum includes constructing bounding boxes around the interconnect nets with the cell excluded respectively. A median interval of the bounding boxes within which the total wirelength is substantially invariant is computed, and the cell is positioned in the median interval. Another optimization methodology, such as for minimizing interconnect congestion, is then applied to compute and position the cell in an optimum location in the median interval.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • BELL SEMICONDUCTOR, LLC;LSI LOGIC CORPORATION

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
D'Haeseleer, Patrik Atherton, CA 6 72
Scepanovic, Ranko Cupertino, CA 165 5888

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation