Apparatus and method for high-level synthesis of a logic circuit

Details Apparatus and method for high-level synthesis of a logic circuit Apparatus and method for high-level synthesis of a logic circuit

1995-09-26

1998-01-06

Trans, Vincent N.

Boots, shoes, and leggings

364488, G06F 1750

Patent

active

057062056

ABSTRACT:
A high-level synthesis apparatus synthesizes a large-scale logic circuit. The apparatus has a unit for generating a control description graph according to a behavioral description graph written in a behavioral description language; a unit for sorting the control description graph according to control conditions and extracting single flows including partial graphs or closed loops from the sorted control description graph; a unit for providing an initial circuit; a unit for dividing the single flows into execution steps; a unit for allocating hardware parts of the initial circuit to the execution steps; and a unit for converting each of the single flows into a finite state machine and combining the finite state machines into one. This apparatus optimizes each single flow and adds parts to or modifies the initial circuit, to synthesize a large-scale circuit.

REFERENCES:
patent: 5452215 (1995-09-01), Washabaugh
patent: 5490082 (1996-02-01), Rowson
patent: 5513122 (1996-04-01), Cheng et al.
patent: 5515292 (1996-05-01), Roy et al.
patent: 5519627 (1996-05-01), Mahmood et al.
patent: 5555201 (1996-09-01), Dangelo et al.
patent: 5563800 (1996-10-01), Matsumoto et al.
"An Overview of Logic Synthesis Systems" by L. Trevillyan, 24th ACM/IEEE Design Automation Conference, 1987, pp. 166-172.
G. De Micheli, "Synthesis and Optimization of Digital Circuits", McGraw-Hill Inc., 1994, pp. 441-459 and 490495.
Toshiaki Miyazaki et al. "High-Level Synthesis Using Given Datapath Information" ICEC Trans. Fundamentals, vol. E76-A, No. 10 Oct. 1993 pp. 1617-1625.

Affiliated with

Also associated with

Rating

Apparatus and method for high-level synthesis of a logic circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for high-level synthesis of a logic circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for high-level synthesis of a logic circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2335032