Multi-chip device partitioning process

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5675500
SERIAL NO

08324847

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An efficient method for partitioning, for example, FPGA devices is described which optimizes the number of devices required to implement a design. The method involves generating a hierarchical graph of a feasible bipartition of the cells of the design. Feasible pairs are merged, followed by flattening of the hierarchical graph. The number of I/O pins of the new partition is then reduced, upon which a hierarchical graph is derived. A perturbed partition is then generated, followed by restoration of feasibility.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • INTERNATIONAL BUSINESS MACHINES CORPORATION

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Kung, David Shing-Ki Chappaqua, NY 10 26
Reddy, Lakshmi Narasimha Poughkeepsie, NY 8 71

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation