Field programmable gate array having programming instructions in the configuration bitstream

• US 5,892,961 A
• Filed: 08/29/1997
• Issued: 04/06/1999
• Est. Priority Date: 02/17/1995
• Status: Expired due to Term

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Trimberger, Stephen M.
• Primary Examiner(s): An, Meng-Ai T.
• Assistant Examiner(s): Davis, Jr., Walter D.
• Application Number:
  US08/920,738
• Time in Patent Office: 585 Days
• Field of Search: 395/800.1, 395/376, 326/38, 326/39, 364/489, 365/182, 711/100
• US Class Current: 712/10
• CPC Class Codes: H03K 19/17704 the logic functions being realised by the interconnection of rows and columns
• CPC Class Codes: H03K 19/17748 Structural details of configuration resources
• CPC Class Codes: H03K 19/17758 for speeding up configuration or reconfiguration

Abstract

A programmable gate array (FPGA) comprises a CPU coupled to a configuration memory array. Bitstream data used for configuring the configuration memory array is encoded to combine programming instructions and configuration data. The CPU receives and decodes the encoded bitstream data, and executes the programming instructions to efficiently load configuration data into the configuration memory array. For instance, configuration data can be temporarily stored in the CPU and reused where data patterns in the configuration memory array repeat. Use of the programmable CPU for loading the configuration memory array reduces the amount of data transmitted to the FPGA during array configuration.

Claims

1. A programmable gate array comprising:

a bitstream comprising a combination of configuration data and programming instructions;

a processor coupled to the bitstream for separating the configuration data from the programming instructions and for executing the programming instructions and having

a control state machine coupled to receive the configuration bitstream for decoding programming instructions and providing control signals; and

an arithmetic logic unit coupled to receive a control signal from the control state machine and for performing arithmetic functions in response to programming instructions in the bitstream; and

a memory array having a plurality of memory cells for receiving and storing configuration data transmitted from the processor.

2. The programmable gate array according to claim 1 in which the processor generates a plurality of control signals in response to the programming instructions.

3. The programmable gate array according to claim 2 in which the memory stores configuration data responsive to at least one of the control signals generated by the processor.

4. The programmable gate array of claim 1, further comprising, an accumulator register coupled to receive data from the arithmetic logic unit and provide data to the arithmetic logic unit.

5. A programmable gate array that is programmable with a bitstream having a combination of configuration data and programming instructions, comprising:

a memory array having a plurality of memory cells for storing configuration data;

a frame register coupled to the memory array for receiving configuration data from the bitstream and transferring the configuration data to the memory array; and

a processor coupled to the frame register for controlling the transfer of configuration data to the memory array, the processor being responsive to programming instructions in the bitstream and having

a control state machine coupled to receive the bitstream for decoding the programming instructions in the bitstream and providing control signals; and

an arithmetic logic unit coupled to receive a control signal from the control state machine for performing arithmetic functions in response to the programming instructions in the bitstream.

6. The programmable array according to claim 5 further comprising a shift register coupled to the processor for addressing rows of the memory array in which each cell of the shift register stores a row pointer identifying a row to be addressed.

7. The programmable array according to claim 5 further comprising a data bus for coupling the processor to the frame register.

8. The programmable array according to claim 7, wherein the data bus carries addressing, configuration and control data.

9. The programmable array according to claim 5 wherein the memory array further comprises memory cells organized as a plurality of configurable logic blocks.

10. The programmable array according to claim 9 wherein the processor further comprises a memory for use in temporarily storing configurable logic block data during gate array logic configuration.

11. The programmable array according to claim 10 wherein the processor further comprises logic for identifying and decoding programming instructions.

12. The programmable array according to claim 5 wherein configuration data is loaded into the frame register under the control of the processor.

13. The system of claim 5, further comprising, an accumulator register coupled to receive data from the arithmetic logic unit and provide data to the arithmetic logic unit.

14. The programmable gate array of claim 5, wherein the processor has means for loading a variable number of bits into the frame register in response to one or more of the programming instructions.

15. The programmable gate array of claim 5, wherein the processor has means for reading an addressable row of data from the memory array into the frame register in response to one or more of the programming instructions.

16. The programmable gate array of claim 5, wherein the processor has means for transmitting data from the frame register to a data output terminal of the programmable gate array in response to an instruction.

17. The programmable gate array of claim 5, wherein the processor has means for transmitting an instruction address received from the bitstream to an instruction address output terminal of the programmable gate array in response to an instruction.

18. The system of claim 5, wherein the processor has

means for transmitting an instruction address received from the bitstream to an instruction address output terminal of the programmable gate array in response to an instruction;

means for reading an addressable row of data from the memory array into the frame register in response to an instruction

means for transmitting data from the frame register to a data output terminal of the programmable gate array in response to an instruction; and

means for loading a variable number of bits into the frame register in response to an instruction.

30. The programmable array according to claim 6 further comprising a shift register coupled to the processor for addressing rows of the memory array.

19. An apparatus for configuring the configuration memory array of a field programmable gate array (FPGA) comprising:

means for encoding gate array configuration data with programming instructions to produce encoded bitstream data;

means for transferring bitstream data to the FPGA;

means for receiving the bitstream data into a CPU on the FPGA; and

means for performing arithmetic functions to configure the FPGA in response to programming instructions in the bitstream.

20. The apparatus for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 19, the apparatus further comprising means for decoding the bitstream data to separate the programming instructions from the configuration data.

21. The apparatus for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 19, the apparatus further comprising means for selectively transferring configuration data from the CPU to the configuration memory array responsive to the programming instructions.

22. The apparatus for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 19 wherein the CPU comprises means for temporarily storing configuration data.

23. A method for configuring the configuration memory array of a field programmable gate array (FPGA), the method comprising the steps:

encoding gate array configuration data with programming instructions to produce encoded bitstream data;

transferring bitstream data to the FPGA;

receiving the bitstream data into a CPU on the FPGA;

decoding the bitstream data to a separate the programming instructions from the configuration data; and

performing arithmetic functions to configure the FPGA in response to programming instructions in the bitstream.

24. The method for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 23, the method further comprising the step of selectively transferring configuration data from the CPU to the configuration memory array responsive to the programming instructions.

25. The method for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 23, wherein the FPGA further comprises a frame register coupled between the CPU and the configuration memory for temporarily storing configuration data transferred from the CPU to the configuration memory array.

26. The method for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 23, wherein the frame register is controlled by the CPU.

27. The method for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 23, wherein the FPGA further comprises a shift register coupled between the CPU and the configuration memory for addressing specific rows of the configuration memory.

28. The method for configuring the configuration memory array of a field programmable gate array (FPGA) according to claim 23, wherein row addressing of the shift register is controlled by the CPU.

29. A programmable gate array, comprising:

a processor having an input port for receiving a bitstream, the bitstream having configuration data and programming instructions, the processor for separating the configuration data from the programming instructions and executing the programming instructions, and the processor having

a control state machine coupled to receive the configuration bitstream for decoding programming instructions and providing control signals; and

an arithmetic logic unit coupled to receive a control signal from the control state machine and for performing arithmetic functions in response to programming instructions in the bitstream; and

a memory array having a plurality of memory cells for receiving and storing configuration data transmitted from the processor.