Multi-chip device partitioning process

Details Multi-chip device partitioning process Multi-chip device partitioning process

1994-10-18

1997-10-07

Teska, Kevin J.

Boots, shoes, and leggings

364489, 364491, G06F 1750

Patent

active

056755007

ABSTRACT:
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.

REFERENCES:
patent: 3617714 (1971-11-01), Kernighan et al.
patent: 4495559 (1985-01-01), Gelatt, Jr. et al.
patent: 4612618 (1986-09-01), Pryor et al.
patent: 4688072 (1987-08-01), Heath et al.
patent: 4816999 (1989-03-01), Berman et al.
patent: 5029102 (1991-07-01), Drumm et al.
patent: 5031111 (1991-07-01), Chao et al.
patent: 5159682 (1992-10-01), Toyonaga et al.
patent: 5202840 (1993-04-01), Wong
patent: 5224056 (1993-06-01), Chene et al.
patent: 5301318 (1994-04-01), Mittal
patent: 5359537 (1994-10-01), Saucier et al.
patent: 5384710 (1995-01-01), Lam et al.
30th ACM/IEEE Desgin Automation Conference Jan. 1993 pp. 315-320 "Cost Minimization of Partitions into Multiple Devices" Kuznar et al.
Fiduccia et al., "A Linear-Time Heuristic for Improving Network Partitions," 1982.
Ng et al., "Improvement of a Mincut Partition Algorithm," IEEE, 1987, pp. 470-473.
Uwe Schulz, "Hierachical Physical Design System," IEEE, 1989 pp. 5-20-5-24.
Deng et al., "An Investigation on Parasitic Couplings and Feedback Loops in the CMOS Circuits," IEEE, 1989, pp. 864-867.

Affiliated with

Also associated with

Rating

Multi-chip device partitioning process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-chip device partitioning process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-chip device partitioning process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2362274