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)

Patent OwnerAddress
IBM CORPORATION1101 KITCHAWAN ROAD OFFICE 36-238C YORKTOWN HEIGHTS NY 10598

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

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

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation