IP Library › Granted Patent US 11,507,531
Granted Patent B2
US 11,507,531 · App. 17/184,945 · Granted Nov 22, 2022

Apparatus and method to switch configurable logic units

Inventors: Fa-Long Luo (San Jose, CA); Tamara Schmitz (Scotts Valley, CA); Jeremy Chritz (Seattle, WA); Jaime Cummins (Bainbridge Island, WA)
Assignee: MICRON TECHNOLOGY, INC.
G06F15/7867G06F9/3897G06F15/7871
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 11,507,531
App. No.
17/184,945
Granted
Nov 22, 2022
Kind
B2
Abstract

Examples described herein include systems and methods which include an apparatus comprising a plurality of configurable logic units and a plurality of switches, with each switch being coupled to at least one configurable logic unit of the plurality of configurable logic units. The apparatus further includes an instruction register configured to provide respective switch instructions of a plurality of switch instructions to each switch based on a computation to be implemented among the plurality of configurable logic units. For example, the switch instructions may include allocating the plurality of configurable logic units to perform the computation and activating an input of the switch and an output of the switch to couple at least a first configurable logic unit and a second configurable logic unit. In various embodiments, configurable logic units can include arithmetic logic units (ALUs), bit manipulation units (BMUs), and multiplier-accumulator units (MACs).

Claims (43)

1. An apparatus comprising:

a plurality of configurable logic units;

a plurality of switches, each switch coupled to at least one configurable logic unit of the plurality of configurable logic units;

an instruction register configured to provide respective switch instructions to each switch based partly on a computation mode selection indicating a number of iterations to be performed through the plurality of configurable logic units for each switch for a computation; and

a feedback line configured to, while iterating for the number of iterations specified in the respective switch instructions, provide an intermediate processing result from a final configurable logic unit of a routing path to an initial configurable logic unit of the routing path for the computation.

2. The apparatus of claim 1 , wherein the plurality of switches comprises a first switch and a second switch, and wherein at least one output of the second switch is coupled to an input of the first switch.

3. The apparatus of claim 1 , wherein the plurality of configurable logic units comprises an arithmetic logic unit, a multiplier-accumulator unit, a bit-manipulation unit, or combinations thereof.

4. The apparatus of claim 1 , wherein the respective switch instructions include selection signals that are provided to the plurality of switches to specify inputs and outputs of respective switches to be activated for the computation.

5. The apparatus of claim 1 , wherein the respective switch instructions comprise:

allocating a portion of the plurality of configurable logic units to perform the computation based on an availability status of each of the portion of the plurality of configurable logic units; and

reallocating the portion of the plurality of configurable logic units and re-determining a routing path during an operation in-process.

6. The apparatus of claim 5 , wherein allocating the portion of the plurality of configurable logic units to perform the computation comprises:

configuring at least one of the portion of plurality of configurable logic units to perform at least one sub-computation of the computation to be implemented among the plurality of configurable logic units.

7. The apparatus of claim 5 , wherein the respective switch instructions further comprise:

determining the routing path among the portion of the plurality of configurable logic units and the plurality of switches based on the availability status of each of the portion of the plurality of configurable logic units.

8. The apparatus of claim 1 , wherein the computation to be implemented comprises an inverse square root computation, a Galois-Field computation, or combinations thereof.

9. The apparatus of claim 1 , further comprising:

an interconnect coupled to the plurality of configurable logic units, wherein the instruction register is configured to receive, from the interconnect, the computation mode selection.

10. A method comprising:

providing respective switch instructions to a plurality of switches based partly on a computation mode selection including a number of iterations to be performed through a plurality of configurable logic units coupled to the plurality of switches to perform a computation;

activating respective inputs and outputs of the plurality of switches based on the respective switch instructions to perform the computation;

iterating for the number of iterations; and

while iterating for the number of iterations, providing an intermediate processing result from a final configurable logic unit of the plurality of configurable logic units of a routing path to an initial configurable logic unit of the plurality of configurable logic units of the routing path via a feedback line.

11. The method of claim 10 , further comprising receiving the computation mode selection indicating the computation to be implemented among the plurality of configurable logic units.

12. The method of claim 10 , wherein activating the respective inputs and outputs of the plurality of switches based on the respective switch instructions comprises:

allocating a portion of the plurality of configurable logic units to perform the computation based on a respective availability status of each configurable logic unit to be implemented among the plurality of configurable logic units; and

reallocating the portion of the plurality of configurable logic units, based at least on the respective availability status of each configurable logic unit, to perform another portion of the computation.

13. The method of claim 12 , wherein allocating the portion of the plurality of configurable logic units to perform the computation comprises:

configuring at least one of the portion of the plurality of configurable logic units to perform at least one sub-computation of the computation to be implemented among the plurality of configurable logic units.

14. The method of claim 12 , further comprising:

determining the routing path among the portion of the plurality of configurable logic units and the plurality of switches.

15. An apparatus comprising:

a plurality of configurable logic units;

a feedback line coupled between an initial configurable logic unit and a final configurable logic unit of the plurality of configurable logic units;

a switch coupled to at least a subset of the plurality of configurable logic units; and

an instruction register configured to:

receive a computation mode selection indicative of a computation to be implemented in at least the subset of the plurality of configurable logic units; and

provide switch instructions to the switch based partly on the computation mode selection, wherein the computation mode selection includes a number of iterations to be performed through at least the subset of the plurality of configurable logic units, wherein, while iterating for the number of iterations, the feedback line is configured to provide an intermediate processing result from the final configurable logic unit to the initial configurable logic unit for the computation.

16. The apparatus of claim 15 , wherein the switch instructions include instructions to:

allocate the plurality of configurable logic units to perform the computation based on an availability status of each of the plurality of configurable logic units to perform a portion of the computation; and

reallocate the plurality of configurable logic units, based at least on the availability status of each of the plurality of configurable logic units, to further perform another portion of the computation.

17. The apparatus of claim 16 , wherein the switch instructions further include instructions to:

determine a routing path among the plurality of configurable logic units and a plurality of switches based on an availability status of each of the plurality of configurable logic units to perform a portion of the computation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2021
From: LUO, FA-LONG; SCHMITZ, TAMARA; CHRITZ, JEREMY; CUMMINS, JAIME
To: MICRON TECHNOLOGY, INC.
Reel/Frame 055409/0803 →
Continuity (2)
Continuation 15493551 · Apr 21, 2017
Related Publication 20210182074A1 · Jun 17, 2021
Cited By (1)
US 12,399,861