Placing complex function blocks on a programmable integrated...

Details Placing complex function blocks on a programmable integrated... Placing complex function blocks on a programmable integrated...

2009-02-03

2011-12-20

Siek, Vuthe (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Integrated circuit design processing

Physical design processing

Reexamination Certificate

active

08082532

ABSTRACT:
A computer-implemented method of implementing a circuit design within an integrated circuit (IC) can include, within an undirected graph representing the circuit design comprising nodes and edges, wherein each node represents a complex function block (CFB) or a pre-placed component of the circuit design and each edge represents at least one connection linking a pair of CFBs of the circuit design, determining an edge weight for each edge. The CFBs can be initially placed and a distance between each pair of CFBs joined by an edge of the undirected graph can be calculated. The CFB placement can be annealed by minimizing a cost function that calculates, for each edge, a product of the edge weight and the distance between the pair of CFBs joined by the edge. The cost function also can sum the products for each edge. The CFB placement can be stored.

REFERENCES:
patent: 7392499 (2008-06-01), Stenz et al.
patent: 2002/0087939 (2002-07-01), Greidinger et al.
patent: 2004/0103377 (2004-05-01), Eaton et al.
patent: 2005/0108668 (2005-05-01), Kabuo
U.S. Appl. No. 11/787,812, filed Apr. 18, 2007, Stenz.
Frankle, Jon, “Iterative and Adaptive Slack Allocation for Performance-driven Layout and FPGA Routing,”29thACM/IEEE Design Automation Conference, Jun. 8-12, 1992, Paper 34.1, pp. 536-542, Anaheim, California, USA.
Kirkpatrick, S. et al., “Optimization by Simulated Annealing,”Science, May 13, 1983, vol. 220, No. 4598, pp. 671-680.

Affiliated with

Also associated with

Rating

Placing complex function blocks on a programmable integrated... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Placing complex function blocks on a programmable integrated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Placing complex function blocks on a programmable integrated... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4253944