IP Library Granted Patent US 10,320,390
Granted Patent B1
US 10,320,390 · App. 15/810,496 · Granted Jun 11, 2019

Field programmable gate array including coupled lookup tables

Inventor: Jonathan Ross (Menlo Park, CA)
H03K19/17728H03K19/1776H03K19/17744
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,320,390
App. No.
15/810,496
Granted
Jun 11, 2019
Kind
B1
Abstract

A reconfigurable field programmable gate array (FPGA) includes: a first logic block having a first lookup table; and a second logic block having a second lookup table, wherein the first logic block is coupled to the second logic block, in which the first logic block is configured to pass, upon a clock cycle of the FPGA, data about a lookup table configuration stored in the first lookup table to the second logic block.

Claims (28)

1. A reconfigurable field programmable gate array (FPGA) comprising:

a first logic block comprising a first lookup table; and

a second logic block comprising a second lookup table, wherein the first logic block is coupled to the second logic block,

wherein the first logic block is configured to pass, upon a clock cycle of the FPGA, data about a lookup table configuration stored in the first lookup table to the second lookup table of the second logic block,

wherein the first lookup table of the first logic block is coupled to the second lookup table of the second logic block, and

wherein the first lookup table comprises a plurality of first memory cells, the second lookup table comprises a plurality of second memory cells, each first memory cell of the first lookup table corresponds to a respective second memory cell of the second lookup table and is coupled to the corresponding second memory cell of the second lookup table.

2. The reconfigurable FPGA of claim 1 , wherein, for each first memory cell of the first lookup table coupled to a corresponding second memory cell of the second lookup table, a data output of the first memory cell is coupled to a data input of the second memory cell.

3. The reconfigurable FPGA of claim 1 , wherein the plurality of first memory cells and the plurality of second memory cells comprise flip-flop registers.

4. The reconfigurable FPGA of claim 1 , wherein the plurality of first memory cells and the plurality of second memory cells comprise static random access memory (SRAM) elements.

5. The reconfigurable FPGA of claim 1 , wherein the plurality of first memory cells and the plurality of second memory cells comprise CMOS-based memory elements.

6. The reconfigurable FPGA of claim 1 , wherein each first memory cell of the first lookup table and each second memory cell of the second lookup table comprises a corresponding clock input terminal tied to a same clock signal source.

7. The reconfigurable FPGA of claim 1 , wherein the first lookup table of the first logic block is configured to receive a lookup table configuration from a memory component.

8. A reconfigurable field programmable gate array (FPGA) comprising:

N total logic blocks arranged in an array, N being an integer greater than 1, and each logic block of the N total logic blocks comprising a respective different lookup table,

wherein, for N−1 logic blocks of the N total logic blocks, each logic block of the N−1 logic blocks is configured to pass, upon a clock cycle of the FPGA, data about a lookup table configuration to an adjacent logic block within the array, and

wherein, for each lookup table of each logic block of the N total logic blocks, the lookup table comprises a plurality of memory cells.

9. The reconfigurable FPGA of claim 8 , wherein, for the N−1 logic blocks of the N total logic blocks, each logic block of the N−1 logic blocks is configured to pass, upon a clock cycle of the FPGA, data about a lookup table configuration from the lookup table of the logic block to the lookup table of the adjacent logic block.

10. The reconfigurable FPGA of claim 8 , wherein the plurality of memory cells comprise flip-flop registers.

11. The reconfigurable FPGA of claim 8 , wherein the plurality of memory cells comprise static random access memory (SRAM) elements.

12. The reconfigurable FPGA of claim 8 , wherein each memory cell of the plurality of memory cells comprises a corresponding clock input terminal tied to a same clock signal source.

13. A method of updating a lookup table configuration across logic blocks of a reconfigurable field programmable gate array (FPGA), the method comprising:

receiving, at a first logic block of the FPGA, a clock pulse;

upon receiving the clock pulse, receiving, from a second logic block of the FPGA, a first lookup table configuration;

upon receiving the clock pulse, transmitting, to a third logic block of the FPGA, a second lookup table configuration; and

storing the first lookup table configuration in the first logic block,

wherein the second lookup table configuration is transmitted to the third logic block before the first lookup table configuration is stored in the first logic block.

14. The method of claim 13 , wherein the first lookup table configuration is stored in a lookup table of the first logic block.

15. The method of claim 13 , wherein the first lookup table configuration is received from a lookup table of the second logic block.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2021
From: X DEVELOPMENT LLC
To: GOOGLE LLC
Reel/Frame 057353/0295 →
EMPLOYMENT AGREEMENT Recorded May 4, 2021
From: ROSS, JONATHAN
To: X DEVELOPMENT LLC
Reel/Frame 056135/0670 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2020
From: ROSS, JONATHAN
To: GOOGLE INC.
Reel/Frame 052922/0112 →
ENTITY CONVERSION Recorded Jun 12, 2020
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 053581/0427 →
Continuity (1)
Provisional Application 62423535 · Nov 17, 2016
Cited By (5)
US 12,222,894 US 12,223,436 US 12,271,339 US 12,340,300 US 12,411,762