Process, apparatus and program for transforming program...

Details Process, apparatus and program for transforming program... Process, apparatus and program for transforming program...

2001-05-04

2002-11-26

Siek, Vuthe (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C717S136000

Reexamination Certificate

active

06487698

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to integrated circuit design, and particularly to compilers for developing a hardware description language of a circuit.
BACKGROUND OF THE INVENTION
Integrated circuits (ICs) are often designed at a level of abstraction known as the registered transfer level (RTL), which is typically implemented in a hardware description language, such as Verilog HDL or VHDL. Verilog HDL is a hardware description language administered by the Institute of Electrical and Electronics Engineers (IEEE). At the RTL level of abstraction, the IC design is specified by functionally describing operations performed on data as they flow between circuit inputs, outputs and clocked registers. The Verilog HDL is both machine and human readable and is commonly used for development, verification, synthesis and testing of integrated circuit designs.
Most IC foundries require an RTL code describing the IC circuit to be fabricated. More particularly, the RTL code can be synthesized by the foundry to generate a gate-level description (netlist) for the IC. Synthesizing is performed using a technology library to map the RTL code into technology-dependent gate-level netlists, or mapped netlists. The RTL code is not technology dependent; the RTL code does not specify exact gates or logic devices to implement the design. The mapped netlist is technology dependent.
Many IC designers create IC designs using programming languages, such as C and C++. Code written in these languages is not easily synthesized or mapped to a given technology. Where an IC design is functionally described in C or C++, complex parsing is required to generate an RTL code, such as a Verilog HDL description of the circuit. Transformation from C/C++ to Verilog HDL is usually performed manually, meaning that process is highly labor-intensive. There is a need, therefore, for a compiler that transforms functional circuit models from languages such as C or C++, to an RTL description, such as Verilog HDL, so that the circuit design may be mapped, verified, modified, synthesized and tested.
SUMMARY OF THE INVENTION
In accordance with one aspect of the present invention, an integrated circuit functional description is transformed to an RTL description by modeling the integrated circuit as a generalized multiplexer. The multiplexer is defined by two groups of input variables X
1
, X
2
, . . . , X
s
and Y
1
, Y
2
, . . . , Yn, and a group of outputs. Each input variable of the first group, X
1
, X
2
, . . . , X
s
, is fixed as X
1
=a
1
, X
2
=a
2
, . . . , X
s
=a
s
, where a
1
, a
2
, . . . , a
s
are fixed terms. No output depends on more than one variable of the second group. Output U[i] is defined, represented by F(a
1
,a
2
, . . . ,a
s
,BIT(i,
1
),BIT(i,
2
),BIT(i,
3
), . . . ,BIT(i,n)), where i is a bit position of a number k. An output vector is constructed as UU
1
=U[
0
]⊕U[K], U[
0
]⊕U[K], . . . , U[
0
]⊕[K]. If an index j exists for which UU
1
=(BIT(
0
,j), BIT(
1
,j), . . . , BIT(K−
1
),j)), an RTL description of the integrated circuit is constructed as
F
(
a
1
,a
t−1
,
0
,
X
t+1
. . . ,X
s
,Y
1
,Y
2
, . . . ,Y
n
)
(
X
t
) OR
F
(
a
1
,a
t−1
,
1
,
X
t+1
. . . ,X
s
,Y
1
,Y
2
, . . . ,Y
n
)
X
t
.
Another aspect of the present invention is the provision of computer readable program that is embedded in a computer usable medium. The computer readable program includes program code that causes a computer to form an RTL description of an integrated circuit.


REFERENCES:
patent: 5293631 (1994-03-01), Rau et al.
patent: 5870585 (1999-02-01), Stapleton
V. Turchin, The Concept of a Supercompiler, ACM Transactions on Programming Languages and Systems, Jul., 1986, pp. 292-325.

Affiliated with

Also associated with

Rating

Process, apparatus and program for transforming program... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process, apparatus and program for transforming program..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process, apparatus and program for transforming program... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2974515