Method and system for programming a gate array using a compressed configuration bit stream

• US 5,745,734 A
• Filed: 09/29/1995
• Issued: 04/28/1998
• Est. Priority Date: 09/29/1995
• Status: Expired due to Term

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: International Business Machines Corporation
• Inventors: Craft, David John, Worth, Brian, Gould, Scott Whitney, Keyser, Frank Ray III
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): ROBERTS, ANDREW S
• Application Number:
  US08/536,901
• Time in Patent Office: 942 Days
• Field of Search: 326/38, 326/39, 341/55, 341/106, 371/22.2, 364/578, 364/488-489, 364/490, 364/491, 395/500
• US Class Current: 326/38
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: H03M 7/3084 using adaptive string matching, e.g. the Lempel-Ziv method

Abstract

A generalized data decompression engine is incorporated within a field programmable gate array ("FPGA"). The generalized data decompression engine uses a general purpose data decompression technique such as, for example, a Lempel-Ziv type technique. During operation, a compressed configuration bit stream is received by the generalized data decompression engine in the FPGA and is decompressed thereby. A resultant decompressed configuration bit stream is then used to program logic cells within the FPGA.

Claims

1. A programmable logic circuit comprising:

a plurality of programmable logic resources;

a configuration input; and

a generalized data decompression engine having a compressed input and a decompressed output, said compressed input being coupled to said configuration input and said decompressed output being coupled to said plurality of programmable logic resources to provide programming thereof,

wherein said generalized data decompression engine comprises a Lempel-Ziv decompression engine.

2. The circuit of claim 1, wherein said generalized data decompression engine comprises and ALDC decompression engine.

3. A programmable logic circuit comprising:

a plurality of programmable logic resources;

a configuration input;

a generalized data decompression engine having a compressed input and a decompression output, said compressed input being coupled to said configuration input and said decompressed output providing direct run-time personalization of said plurality of programmable logic resources; and

a configuration memory for said direct run-time personalization of said plurality of programmable logic resources said configuration memory also comprising a history buffer of said generalized data decompression engine.

4. The circuit of claim 3, wherein said generalized data decompression engine comprises a Lempel-Ziv decompression engine.

5. The circuit of claim 3, wherein said generalized data decompression engine further comprises means for copying data from an already loaded portion of said configuration memory to another portion of said configuration memory.

6. The circuit of claim 5, wherein said means for copying comprises a read address register for storing an address of said configuration memory from which data is to be copied.

7. The circuit of claim 6, further comprising a write address register for storing an address of said configuration memory to which data is to be written.

8. The circuit of claim 7, further comprising an arithmetic logic unit ("ALU") having two inputs, a first input of said two inputs being coupled to said write address register, a second input of said two inputs being coupled to the compressed input of said generalized data decompression engine, an output of said arithmetic logic unit being coupled to said read address register for storing therein an address as an arithmetic function of said first input and said second input.

9. The circuit of claim 8, wherein said read address register and said write address register comprise shift registers.

10. The circuit of claim 9, wherein said ALU comprises a one bit serial ALU wherein said first input, said second input, and said output are each one bit wide.

11. The circuit of claim 10, wherein said arithmetic function comprises a subtraction of said second input from said first input.

12. The circuit of claim 11, wherein said ALU further comprises a borrow out and a carry in, said borrow out coupled to said carry in by a one bit carry/borrow latch.

13. The circuit of claim 7, further comprising a count register for storing a number of words of data to be copied by said means for copying.

14. The circuit of claim 13, further comprising means for incrementing the read register, incrementing the write register and decrementing the count register for each word of data copied of said number of words of data to be copied.

15. The circuit of claim 14, further comprising means for terminating copying upon said count register holding a value of zero.

16. A programmable logic circuit comprising:

a plurality of programmable logic resources;

a configuration input;

a generalized data decompression engine having a compressed input and a decompressed output, said compressed input being coupled to said configuration input and said decompressed output being coupled to said plurality of programmable logic resources to provide programming thereof, wherein said generalized data decompression engine comprises serial processing logic and wherein said compressed input of said generalized data decompression engine comprises a serial data input; and

a parallel to serial converter including a parallel address output, a parallel data input and a serial data output, said serial data output being coupled to said serial data input of said generalized data decompression engine, said parallel address output and said parallel data input adapted to couple to a parallel organized memory.

17. The circuit of claim 16, wherein said generalized data decompression engine comprises a Lempel-Ziv decompression engine.

18. The circuit of claim 16, further comprising an address shift register coupled to said parallel address output and a serial increment circuit for incrementing an address stored in said address shift register.

19. The circuit of claim 18, further comprising means for simultaneously shifting said address shift register and shifting a data shift register coupling said parallel data input and said serial data output such that serial data is output simultaneous with said address being incremented.

20. A programmable logic circuit comprising:

a plurality of programmable logic resources;

a configuration input; and

a generalized data decompression engine having a compressed input and a decompressed output, said compressed input being coupled to said configuration input and said decompressed output being coupled to said plurality of programmable logic resources to provide programming thereof,

wherein said circuit comprises an integrated circuit chip having a floorplan, said floorplan having an elongated region separating groups of said plurality of programmable logic resources, said generalized data decompression engine being within said elongated region.

21. The circuit of claim 20, wherein said generalized data decompression engine comprises a Lempel-Ziv decompression engine.

22. A method for programming a programmable logic circuit comprising a plurality of programmable logic resources, said method comprising the steps of:

(a) receiving a compressed configuration;

(b) decompressing said compressed configuration using a generalized data decompression technique to produce a decompressed configuration; and

(c) programming said plurality of logic resources using said decompressed configuration,

wherein said decompressing step (b) comprises decompressing said configuration using a Lempel-Ziv decompression technique.

23. The method of claim 22, wherein said decompressing step (b) comprises decompressing said configuration using an ALDC decompression technique.

24. A method for programming a programmable logic circuit comprising a plurality of programmable logic resources, said method comprising the steps of:

(a) receiving a compressed configuration;

(b) decompressing said compressed configuration using a generalized data decompression technique to produce a decompressed configuration; and

(c) programming said plurality of logic resources using said decompressed configuration,

wherein said programmable logic circuit further comprises a configuration memory for direct run-time personalization of said plurality of programmable logic resources, said method further including accessing said configuration memory as a history buffer during said decompressing step (b).

25. The method of claim 24, wherein said decompressing step (b) comprises decompressing said configuration using a Lempel-Ziv decompression technique.

26. The method of claim 24, further comprising copying data from an already loaded portion of said configuration memory to another portion of said configuration memory.

27. The method of claim 26, wherein said programmable logic circuit further comprises a read address register, said method further comprising storing an address of said configuration memory from which data is to be copied from in said read address register.

28. The method of claim 27, wherein said programmable logic circuit further comprises a write address register, said method further comprising storing an address of said configuration memory to which data is to be written in said write address register.

29. The method of claim 28, wherein said programmable logic circuit further comprises an arithmetic logic unit ("ALU") said method further including subtracting a history offset from a value within said write address register using said ALU, and storing a result in said read address register.

30. The method of claim 29, wherein said arithmetic logic unit comprises a one bit serial arithmetic logic unit such that said subtracting comprises subtracting using serial processing.

31. The method of claim 30, wherein said arithmetic logic unit further comprises a borrow out and a carry in, said method further comprising passing said borrow out to said carry in during said subtracting using serial processing.

32. The method of claim 28, wherein said programmable logic circuit further comprises a count register, said method further comprising storing a number of words of data to be copied in said count register.

33. The method of claim 32, further comprising incrementing the read register, incrementing the write register and decrementing the count register for each word of data copied of said number of words of data to be copied.

34. The method of claim 33, further comprising terminating said copying upon said count register holding a value of zero.

35. A method for programming a programmable logic circuit comprising a plurality of programmable logic resources said method comprising the steps of:

(a) receiving a compressed configuration;

(b) decompressing said compressed configuration using a generalized data decompression technique to produce a decompressed configuration; and

(c) programming said plurality of logic resources using said decompressed configuration,

wherein said compressed configuration comprises a serial bit stream, said programmable logic circuit further comprising a parallel to serial converter including a parallel address output, a parallel data input and a serial data output for generating said serial bit stream, said parallel address ouptut and said parallel data input adapted to couple to a parallel organized memory, said method further including serializing said parallel data input to produce said serial bit stream.

36. The method of claim 35, wherein said decompressing step (b) comprises decompressing said configuration using a Lempel-Ziv decompression technique.

37. The method of claim 35, further comprising incrementing an address of said parallel address output by shifting said address through serial incrementer logic.

38. The method of claim 37, further comprising simultaneously shifting said address and shifting a data value of said parallel data input such that serial data is output simultaneous with said address being incremented.

39. A method for reducing the amount of configuration information needed to configure a programmable logic circuit comprising the steps of:

(a) compressing a configuration for the programmable logic circuit using a generalized compression technique to produce a compressed configuration; and

(b) transferring said compressed configuration to a configuration storage device that facilitates loading of the programmable logic circuit,

wherein said compressing step (a) comprises compressing said configuration with a Lempel-Ziv compression technique.