# US 2025/0094368 A1 · Fifo data buffer with multi-load

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0094368 A1
- Document ID: US20250094368A1
- Status: Published application
- Kind: A1
- Application number: 18/729,643
- Filed: 2022-12-27
- Published: 2025-03-20
- Earliest claimed: 2022-01-27
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Amiram HOCHMAN
- Web page: https://patentgrep.com/patent/US20250094368A1

## CPC

- G06F 5/10: having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory {(G06F5/065 takes precedence)}
- G06F 13/20: for access to input/output bus
- G06F 1/04: Generating or distributing clock signals or signals derived directly therefrom
- G06F 2213/40: Bus coupling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

One example provides a device comprising a FIFO data buffer comprising a load shift register, a request line encoder, a state machine, and one or more clocks to provide a clock signal. The load shift register comprises a plurality of register locations and is configured to shift data between at least two register locations controllable on at least one shift instruction and to load data into at least one of the register locations controllable on at least one load instruction. The request line encoder is configured to receive one or more requests each comprising a corresponding priority value, and to determine a request number value representing a number of requests to load into the load shift register. The state machine is configured to determine, based at least in part on the request number value, a state, one or more shift instructions, and one or more load instructions.

## Claims

### Claim 1

A device, comprising:
a first in first out, FIFO data buffer comprising
a load shift register comprising a plurality of register locations, the load shift register being configured to shift data between at least two register locations of the plurality of register locations controllable on at least one shift instruction, and to load data into at least one of the plurality of register locations controllable on at least one load instruction,
a request line encoder configured to receive one or more requests each comprising a corresponding priority value, and to determine a request number value based at least in part on the one or more requests received, one or more requests currently loaded in the load shift register, and a state, the request number value representing a number of the one or more requests received to load into the load shift register, and
a state machine configured to determine, based at least in part on the request number value, the state, one or more shift instructions, and one or more load instructions; and
one or more clocks to provide a clock signal to the load shift register, the request line encoder, and the state machine.

### Claim 2 (depends on 1)

The device of claim 1, wherein the load shift register is further configured to load a plurality of requests in a single clock cycle.

### Claim 3 (depends on 1)

The device of claim 1, wherein the request line encoder is further configured to determine that a request is an active request when the request is not one of the one or more requests currently loaded in the load shift register, and to provide the active request to the load shift register.

### Claim 4 (depends on 3)

The device of claim 3, wherein the request line encoder is further configured to sort the one or more active requests based at least on the corresponding priority value.

### Claim 5 (depends on 1)

The device of claim 1, wherein the one or more requests comprise at least an input output (IO) request.

### Claim 6 (depends on 1)

The device of claim 1, wherein the device comprises a dual-screen device.

### Claim 7 (depends on 1)

The device of claim 1, wherein the state machine is further configured to update the state based at least in part on the request number value.

### Claim 8

A method enacted on a device comprising a first in first out (FIFO) data buffer, the FIFO data buffer comprising a load shift register, a request line encoder, and a state machine, the method comprising:
receiving one or more requests, each request comprising a corresponding priority value;
determining, via the request line encoder, a request number value based at least in part on the one or more requests and one or more requests loaded in the load shift register, the request number value representing a number of the one or more requests to load into the load shift register;
sorting the one or more requests based on the corresponding priority value;
generating, via the state machine, one or more load instructions based at least in part on the request number value and a state of the state machine;
loading the one or more requests sorted into the load shift register controllable on the one or more load instructions; and
outputting one of the one or more requests loaded in the load shift register.

### Claim 9 (depends on 8)

The method of claim 8, wherein loading the one or more requests sorted comprises loading a plurality of requests sorted in a single clock cycle.

### Claim 10 (depends on 8)

The method of claim 8, further comprising updating the state of the state machine based at least in part on the request number value.

### Claim 11 (depends on 8)

The method of claim 8, further comprising
generating, via the state machine, one or more shift instructions based at least in part on the request number value, the state of the state machine, and one or more requests loaded in the load shift register; and
shifting the one or more requests loaded in the load shift register controllable on the one or more shift instructions.

### Claim 12 (depends on 8)

The method of claim 8, wherein the one or more requests comprises at least an input output request.

### Claim 13 (depends on 8)

The method of claim 8, wherein the device comprises a dual screen device.

### Claim 14 (depends on 8)

The method of claim 8, further comprising determining that a request is an active request when the request is not one of the one or more requests loaded in the load shift register, and wherein loading the one or more requests comprises, for each request of the one or more requests, loading the request when the request is the active request, and not loading the request when the request is not the active request.

### Claim 15

A method enacted on a device comprising a first in first out (FIFO) data queue, the FIFO data queue comprising a load shift register, a request line encoder, and a state machine, the method comprising:
receiving one or more requests each comprising a corresponding priority value;
for each of the one or more requests, determining, via the request line encoder, that a request is an active request when the request is not one of the one or more requests loaded in the load shift register;
determining, via the request line encoder, a request number value based at least in part on the one or more requests and one or more requests loaded in the load shift register, the request number value representing a number of the one or more requests to load into the load shift register;
generating, via the state machine, one or more load instructions based at least in part on the request number value, a state of the state machine, and the one or more requests loaded into the load shift register;
for each request of the one or more requests, loading the request into the load shift register controllable on the one or more load instructions when the request is the active request; and
outputting one of the one or more requests loaded in the load shift register.

### Claim 16 (depends on 15)

The method of claim 15, wherein loading the one or more active requests comprises loading a plurality of active requests in a single clock cycle.

### Claim 17 (depends on 15)

The method of claim 15, further comprising updating the state of the state machine based at least in part on the request number value.

### Claim 18 (depends on 15)

The method of claim 15, further comprising
generating, via the state machine, one or more shift instructions based at least in part on the request number value, the state of the state machine, and one or more requests loaded in the load shift register; and
shifting the one or more requests loaded in the load shift register controllable on the one or more shift instructions.

### Claim 19 (depends on 15)

The method of claim 15, further comprising sorting the one or more requests based on the corresponding priority value.

### Claim 20 (depends on 15)

The method of claim 15, wherein the one or more requests comprises at least an input output request.
