System for synthesizing field programmable gate array implementations from high level circuit descriptions
First Claim
1. A structured circuit synthesis system for optimizing a circuit implementation in a field programmable gate array, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the system comprising:
- a computer processor;
means for storing a description of a first electronic circuit design module specifying an output signal and a polarity of said output signal, and a second electronic circuit design module specifying an input signal and a polarity of said input signal, said output signal of the first module corresponding to the input signal of said second module; and
means for receiving the input signal and the output signal and reversing the signal polarities of said input signal and said output signal to synthesize multiple modules simultaneously to reduce the number of programmable logic cells required to implement said first module and said second module in the field programmable gate array.
5 Assignments
0 Petitions
Accused Products
Abstract
A system is disclosed for synthesizing field programmable gate array (FPGA) implementations from high level circuit descriptions. A designer may describe circuits using a textual language or a graphics tool. The system will compile such circuit descriptions into technology mapped descriptions for use with FPGA'"'"'s.
The system will support both random logic circuits and data path circuits. The system uses advanced optimization techniques to produce efficient FPGA implementations. Thus, the system produces high quality results while providing users with a high level of abstraction in design, and thus frees the user from architectural details of the target FPGA.
152 Citations
29 Claims
-
1. A structured circuit synthesis system for optimizing a circuit implementation in a field programmable gate array, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the system comprising:
-
a computer processor; means for storing a description of a first electronic circuit design module specifying an output signal and a polarity of said output signal, and a second electronic circuit design module specifying an input signal and a polarity of said input signal, said output signal of the first module corresponding to the input signal of said second module; and means for receiving the input signal and the output signal and reversing the signal polarities of said input signal and said output signal to synthesize multiple modules simultaneously to reduce the number of programmable logic cells required to implement said first module and said second module in the field programmable gate array. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A structured circuit synthesis system for synthesizing a circuit implementation in a field programmable gate array, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the system comprising:
-
a computer processor; means for storing a textual description of a first electronic circuit design element connected to a second electronic circuit design element, wherein the circuit design elements comprise at least a random logic circuit and a datapath module; means for receiving the textual description and implementing said first electronic circuit design element and said second electronic circuit design element in at least one programmable logic cell such that the output of said first electronic circuit design element is connected to said second electronic circuit design element; and means for optimizing the field programmable gate array implementation of said first and second electronic circuit design elements. - View Dependent Claims (7, 8, 9)
-
-
10. A method for optimizing a field programmable gate array configuration with a structured circuit synthesis system, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the method comprising the steps of:
-
storing a description of a first electronic circuit design module specifying an output signal and a polarity of said output signal, and a second electronic circuit design module specifying an input signal and a polarity of said input signal, said output signal of the first module corresponding to the input signal of said second module; and receiving the input signal and the output signal and reversing the signal polarities of said input signal and said output signal to synthesize multiple modules simultaneously to reduce the number of programmable logic cells required to implement said first module and said second module in the field programmable gate array. - View Dependent Claims (11, 12)
-
-
13. A method for synthesizing a circuit implementation in a field programmable gate array with a structured circuit synthesis system, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the method comprising the steps of:
-
storing a textual description of a first electronic circuit design element connected to a second electronic circuit design element, wherein the circuit design elements comprise at least a random logic circuit and a datapath module; receiving the textual description and implementing said first electronic circuit design element and said second electronic circuit design element in at least one programmable logic cell such that the output of said first electronic circuit design element is connected to said second electronic circuit design element; and optimizing the field programmable gate array implementation of said first and second electronic circuit design elements. - View Dependent Claims (14, 15, 16)
-
-
17. A system for synthesizing circuits in a field programmable gate array from a high level description, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the system comprising:
-
means for providing an electronic circuit description describing a plurality of electronic circuit elements in terms of parameterized modules, said electronic circuit elements including finite state machines; a compiler for compiling said electronic circuit description into field programmable gate array configuration data; means for producing a field programmable gate array implementation from said field programmable gate array configuration data; and means for optimizing the field programmable gate array implementation. - View Dependent Claims (18, 19, 20)
-
-
21. A system for synthesizing circuits in a field programmable gate array from a high level description, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the system comprising:
-
means for providing an electronic circuit description describing a plurality of electronic circuit elements in terms of parameterized modules; a compiler for compiling said electronic circuit description into field programmable gate array configuration data including group information identifying a plurality of programmable logic cells as belonging to a group; means responsive to said group information for receiving said programmable gate array configuration data and for generating a field programmable gate array implementation wherein said plurality of programmable logic cells identified as belonging to a group are located closer to each other than to programmable logic cells not identified as belonging to the group; and means for optimizing the field programmable gate array implementation. - View Dependent Claims (22, 23)
-
-
24. A method for synthesizing circuits in a field programmable gate array from a high level description, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the method comprising the steps of:
-
providing an electronic circuit description describing a plurality of electronic circuit elements in terms of parameterized modules, said electronic circuit elements including finite state machines; compiling said electronic circuit description into field programmable gate array configuration data; producing a field programmable gate array implementation from said field programmable gate array configuration data; and optimizing the field programmable gate array implementation. - View Dependent Claims (25, 26, 27)
-
-
28. A method for synthesizing circuits in a field programmable gate array from a high level description, wherein said field programmable gate array comprises a plurality of programmable logic cells connected by programmable routing, the method comprising the steps of:
-
providing an electronic circuit description describing a plurality of electronic circuit elements in terms of parameterized modules; compiling said electronic circuit description into field programmable gate array configuration data including group information identifying a plurality of programmable logic cells as belonging to a group; generating a field programmable gate array implementation from said gate array configuration data, wherein said plurality of programmable logic cells identified as belonging to a group are located closer to each other than to programmable logic cells not identified as belonging to the group; and optimizing the field programmable gate array implementation. - View Dependent Claims (29)
-
Specification