Circuit clustering during placement

Details Circuit clustering during placement Circuit clustering during placement

2011-08-23

2011-08-23

Chiang, Jack (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Integrated circuit design processing

Physical design processing

C716S122000

Reexamination Certificate

active

08006215

ABSTRACT:
method of physical circuit design can include the steps of packing components of a circuit design that are dependent upon an architecture of the circuit design and assigning initial locations to each component of the circuit design. The components of the circuit design can be clustered by combining slices and including slices into configurable logic blocks according to design constraints, while leaving enough white space in the configurable logic blocks for post-placement circuit optimizations. The components of the circuit design then can be placed to minimize critical connections. The circuit design can be declustered to perform additional placer optimization tasks on the declustered circuit design.

REFERENCES:
patent: 5475830 (1995-12-01), Chen et al.
patent: 6099580 (2000-08-01), Boyle et al.
patent: 6813754 (2004-11-01), Wu et al.
patent: 6957412 (2005-10-01), Betz et al.
patent: 7111262 (2006-09-01), Singh
patent: 7149991 (2006-12-01), Kovacs-Birkas et al.
patent: 7290239 (2007-10-01), Singh et al.
patent: 7392494 (2008-06-01), Lin et al.
Dehon, Andre, “Balancing Interconnect and Computation in a Reconfigurable Computing Array,”Proceedings of the 1999 ACM/SIGDA Seventh International Symposium on Field Programmable Gate Arrays, Feb. 21-23, 1999, pp. 69-78, Monterey, California, USA.
Donath, Wilm E., “Placement and Average Interconnection Lengths of Computer Logic,”IEEE Transactions on Circuits and Systems, Apr. 1979, pp. 272-277, vol. 26, Issue 4.
Landman, B. S. et al., “On a Pin Versus Block Relationship for Partitions of Logic Graphs,”IEEE Transactions on Computers, Dec. 1971, pp. 1469-1479, vol. C-20, No. 12.
Marquardt, Alexander et al., “Using Cluster-Based Logic Blocks and Timing-Driven Packing to Improve FPGA Speed and Density,”Proceedings of the 1999 ACM/SIGDA Seventh International Symposium on Field Programmable Gate Arrays, Feb. 21-23, 1999, pp. 37-46, Monterey, California, USA.
Parthasarathy, G. et al., “Interconnect Complexity-Aware FPGA Placement Using Rent's Rule,”Proceedings of the 2001 International Workshop on System-Level Interconnect Prediction, Mar. 31-Apr. 1, 2001, pp. 115-121, Sonoma, California, USA.
Russo, R. L. et al., “A Computer-Based-Design Approach to Partitioning and Mapping of Computer Logic Graphs,”Proceedings of the IEEE, Jan. 1972, pp. 28-34, vol. 60, Issue 1.
Singh, Amit et al., “Efficient Circuit Clustering for Area and Power Reduction in FPGAs,”Proceedings of the 2002 ACM/SIGDA Tenth International Symposium on Field Programmable Gate Arrays, Feb. 24-26, 2002, pp. 59-66, Monterey, California, USA.
Singh, Amit et al., “Interconnect Resource-Aware Placement for Hierarchical FPGAs,”Proceedings of the 2001 IEEE/ACM International Conference on Computer-Aided Design, Nov. 4-8, 2001, pp. 132-136, San Jose, California, USA.

Affiliated with

Also associated with

Rating

Circuit clustering during placement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit clustering during placement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit clustering during placement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2780246