US 7,610,573 B1Granted

Implementation of alternate solutions in technology mapping and placement

AssigneeXilinx, Inc.

InventorsVi Chi Chan, Tetse Jang, Sridhar Krishnamurthy, Kevin Chung

Life of this patent

Estimating the term…

Loading patent…

Abstract

A computer-implemented method of implementing a circuit design within a target integrated circuit (IC) can include, during technology mapping of the circuit design, determining a plurality of implementations of at least one sub-circuit of the circuit design and placing the circuit design on the target IC using a primary implementation of the plurality of implementations of the sub-circuit. The primary implementation of the sub-circuit can be selectively replaced with an alternate implementation of the sub-circuit selected from the plurality of implementations of the sub-circuit. The placed circuit design, including either the primary implementation or the alternate implementation of the sub-circuit, can be output.

Claims12

Dependent claims

A computer-implemented method of implementing a circuit design within a target integrated circuit (IC), the method comprising:

executing a program on a computer system, wherein execution of the program causes the computer system to perform operations including:
during technology mapping of the circuit design, determining a respective plurality of implementations of a plurality of sub-circuits of the circuit design;
retaining each respective plurality of implementations;
for each sub-circuit having the respective plurality of implementations, selecting a primary implementation from the retained respective plurality of implementations;
placing the circuit design on the target IC using each primary implementation of each sub-circuit having the respective plurality of implementations;
after the placing, identifying a portion of the circuit design that does not conform to a design constraint;
selecting from the identified portion the sub-circuit having a respective plurality of implementations;
selecting a respective alternate implementation of the selected sub-circuit from the retained respective plurality of implementations;
replacing the primary implementation of the selected sub-circuit with the selected alternate implementation, wherein determining the respective plurality of implementations comprises determining the respective plurality of implementations for each of the plurality of sub-circuits of a selected region of the circuit design, and wherein replacing the primary implementation comprises replacing each primary implementation of each sub-circuit of the selected region with a respective alternate implementation of the sub-circuit;
and
outputting the placed circuit design after the replacing.

8 more elements

A computer program product, comprising:

a computer-usable storage medium having computer-usable program code that implements a circuit design within a target integrated circuit (IC), the computer-usable medium comprising:
computer-usable program code that, during technology mapping of the circuit design, determines a respective plurality of implementations of a plurality of sub-circuits of the circuit design;
computer-usable program code that retains each respective plurality of implementations;
computer-usable program code that, for each sub-circuit having the respective plurality of implementations, selects a primary implementation from the retained respective plurality of implementations;
computer-usable program code that places the circuit design on the target IC using each primary implementation of each sub-circuit having the respective plurality of implementations;
computer-usable program code that after the placing, identifies a portion of the circuit design that does not conform to a design constraint;
computer-usable program code that selects from the identified portion a sub-circuit having the respective plurality of implementations;
computer-usable program code that selects a respective alternate implementation of the selected sub-circuit from the retained respective plurality of implementations;
computer-usable program code that replaces the primary implementation of the selected sub-circuit with the selected alternate implementation;
and
computer-usable program code that outputs the placed circuit design, wherein the computer-usable program code that determines the respective plurality of implementations comprises computer-usable program code that determines the respective plurality of implementations for each of the plurality of sub-circuits of a selected region of the circuit design, and wherein the computer-usable program code that selectively replaces the primary implementation comprises computer-usable program code that replaces each primary implementation of each sub-circuit of the selected region with a respective alternate implementation of the sub-circuit after the replacing.

8 more elements

Dependencies are inferred from the claim text.