Back to results
US 7,412,680 B1Granted
Method and apparatus for performing integrated global routing and buffer insertion
AssigneeAltera Corporation
InventorsVadim Gouterman, Vaughn Betz, Mark Bourgeault
Life of this patent
Estimating the term…
Abstract
A method for designing a system on an integrated circuit includes synthesizing the system. The system is placed on the integrated circuit. Buffer insertion is performed while selecting new branch points during routing of the system.
Claims21
A method for designing a system on an integrated circuit, comprising:
- synthesizing the system;
- placing the system on the integrated circuit;
- and
- performing buffer insertion while selecting new branch points during routing of the system by identifying routing options that include routing resources with buffers and without buffers, determining a total cost for each of the routing options, and selecting a routing option, from a set of available routing options based on total cost by determining a delay cost, from which to identify additional routing options, wherein determining the delay cost for a routing option with a buffer includes accounting for a cost and delay of a routing resource up to a point of exploration, a cost of a delay of the buffer placed at a current point, and a cost and delay of an optimally buffered solution from the point of exploration to the destination of the net.
1 more element
A method for designing a system on an integrated circuit, comprising:
- synthesizing the system;
- placing the system on the integrated circuit;
- and
- performing buffer insertion while selecting new branch points during routing of the system by identifying routing options that include routing sources with buffers and without buffers, determining a total cost for each of the routing options, and selecting a routing option, from a set of available routing options based on total cost by determining a delay cost, from which to identify additional routing options, wherein determining the delay cost for a routing option without a buffer includes accounting for a cost and delay of a routing resource up to the point of exploration, a cost of a delay of the routing resource at a current point, and a cost and delay of an optimally buffered solution from the point of exploration to the destination of the net.
1 more element
A method for designing a system on an integrated circuit, comprising:
- synthesizing the system;
- placing the system on the integrated circuit;
- and
- performing buffer insertion while selecting new branch points during routing of the system by assigning total costs to a first plurality of routing options that include routing resources utilizing buffers, assigning total costs to a second plurality of routing options that include the routing resources not utilizing the buffers, and exploring additional routing options based on the total costs of the first and second plurality of routing options, wherein assigning the total costs to the first plurality of routing options that include the routing resources utilizing the buffers includes assigning a first total cost to a first routing option that includes a first routing resource utilizing a first buffer having a first property and assigning a second total cost to a second routing option that includes the first routing resource utilizing a second buffer having a second property.
1 more element
A method for designing a system on an integrated circuit, comprising:
- synthesizing the system;
- placing the system on the integrated circuit;
- and
- performing buffer insertion while routing the system by identifying routing options that include using routing resources with buffers and without buffers, determining a total cost for each of the routing options, and selecting a routing option, from a set of available routing options based on total cost, from which to identify additional routing options, wherein determining the total cost includes determining a delay cost for a routing option with a buffer that includes accounting for a cost and delay of a routing resource tip to a point of exploration, a cost of a delay of the buffer placed at a current point, and a cost and delay of an optimally buffered solution from the point of exploration to the destination of the net.
1 more element
A method for performing buffer insertion on an integrated circuit, comprising:
- identifying routing options that include using routing resources with buffers and without buffers;
- determining a total cost for each of the routing options that includes accounting for a cost and delay of a routing resource up to the point of exploration, a cost of a delay of a routing resource at a current point and alternatively a buffer placed at the current point, and a cost and delay of an optimally buffered solution from the point of exploration to a destination of the net;
- and
- selecting a routing option, from a set of available routing options based on total cost, from which to identify additional routing options.
1 more element
A system designer, comprising:
- a synthesis unit to generate a logic design of a system to be implemented by an integrated circuit;
- a placement unit to determine where to implement functional blocks of the logic design on the circuit;
- and
- a routing unit to identify routing options that includes using routing resources with buffers and without buffers, determine a total cost for each of the routing options that includes a cost and delay of an optimally buffered solution from a point of exploration to a destination of the net, and selecting a routing option, from a set of available routing options based on total cost, from which to identify additional routing options.
1 more element
Dependencies are inferred from the claim text.