# US 2024/0201895 A1 · Buffering device and control method thereof

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

- Number: US 2024/0201895 A1
- Document ID: US20240201895A1
- Status: Published application
- Kind: A1
- Application number: 18/544,144
- Filed: 2023-12-18
- Published: 2024-06-20
- Earliest claimed: 2022-12-19
- Assignees: Renesas Electronics Corporation
- Applicants: Renesas Electronics Corporation
- Inventors: Kanta KUDO; Keiichiro SANO
- Web page: https://patentgrep.com/patent/US20240201895A1

## CPC

- G06F 3/0656: {Data buffering arrangements}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

By a buffering device, a first holding unit holds a write number value and a read number value for each of a plurality of grouping criteria. The grouping criteria include a priority of data units as one grouping parameter. A second holding unit holds a plurality of transmission commands. The plurality of transmission commands correspond to any of the plurality of grouping criteria. A control unit forms a “holding address” for causing the second holding unit to hold the written transmission commands in the second holding unit based on the write number value for the grouping criteria corresponding to the written transmission commands. The control unit forms an “output address” of the second holding unit, in which the read transmission commands are held, based on the information on the read number value for the grouping criteria corresponding to the read transmission commands.

## Claims

### Claim 1

A buffering device of data units, comprising:
a first holding unit holding information on a write number and information on a read number for each of a plurality of grouping criteria, each of the grouping criteria including a priority of the data units as one grouping parameter;
a second holding unit holding at least one of the data units, each of the data units corresponding to any of the plurality of grouping criteria; and
a control unit forming a holding address causing the second holding unit to hold the written data units based on information on the write number for the grouping criteria corresponding to the written data units, and forming an output address of the second holding unit, in which the read data units are held, based on information on the read number for the grouping criteria corresponding to the read data units.

### Claim 2 (depends on 1)

The buffering device according to claim 1, further comprising a third holding unit holding correspondence information that associates an address of the second holding unit holding each of the data units with a priority and a number value of each of the data units,
wherein the control unit:
when causing the second holding unit to hold the written data units,
adds an entry, which associates the address of the second holding unit, the priority, and the number value with respect to the written data units, to the correspondence information;
increments information on the write number corresponding to the priority of the written data units in the first holding unit;
when causing the second holding unit to output the read data units,
specifies, as the output address, the address of the second holding unit in the entry of the correspondence information corresponding to the priority and the number value of the read data units; and
increments information on the read number corresponding to the priority of the read data units in the first holding unit.

### Claim 3 (depends on 1)

The buffering device according to claim 1,
wherein the grouping criteria include the priority and the destination port of the data units,
wherein the buffering device includes a third holding unit holding correspondence information that associates the address of the second holding unit holding each of the data units with the priority, the destination port, and the number value of each of the data units, and
wherein the control unit:
when causing the second holding unit to hole the written data units,
adds an entry, which associates the address, the priority, the destination port, and the number value of the second holding unit with respect to the written data units, to the correspondence information; and
increments information on the write number corresponding to the priority and the write number of the written data units in the first holding unit;
when causing the second holding unit to output the read data units,
specifies, as the output address, the address of the second holding unit in the entry of the correspondence information corresponding to the priority, the destination port, and the number value of the read data units; and
increments the information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit.

### Claim 4 (depends on 1)

The buffering device according to claim 1,
wherein the control unit:
when causing the second holding unit to hold the written data units,
calculates a hash value as the holding address based on the priority and the number value of the written data units;
increments information on the write number corresponding to the priority and the destination port of the written data units in the first holding unit;
when causing second holding unit to output the read data units,
calculates a hash value as the output address based on the priority and the number value of the read data units;
increments information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit.

### Claim 5 (depends on 1)

The buffering device according to claim 1,
wherein the grouping criteria include the priority and the destination port of the data units, and
wherein the control unit:
when causing the second holding unit to hold the written data units,
calculates a hash value as the holding address based on the priority, the destination port, and the number value of the written data units;
increments information on the read number corresponding to the priority and the destination port of the written data units in the first holding unit;
when causing the second holding unit to output the read data units,
calculates a hash value as the output address based on the priority, the destination port, and the number value of the read data units; and
increments information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit.

### Claim 6 (depends on 1)

The buffering device according to claim 1, further comprising a third holding unit holding correspondence information including at least one of entries, each of the entries associating the address of the second holding, occupancy information indicating whether the data units are held at the address of the second holding unit or a reservation is made, and a next address, which is the address of the second holding unit holding a data unit subsequent to the data units with respect to the priority of the data units held at the address of the second holding unit,
wherein the control unit:
when causing the second holding unit to hold the written data units,
causes the address of the second holding unit, which is based on information on the write number corresponding to the priority of the written data units, to hold the written data units;
acquires an unused address of the second holding unit, in which any of the data units is not held and a reservation is not made, from the correspondence information;
inputs the acquired unused address to the next address in the entry of the correspondence information corresponding to the address of the second holding unit holding the written data units;
updates, to a value indicating whether the data units are held or the reservation is made, the occupation information in the entry of the correspondence information corresponding to the acquired unused address;
updates, by the acquired unused address, the information on the read number corresponding to the priority of the read data units in the first holding unit;
when causing the second holding unit to output the read data units,
causes the second holding unit to output the read data units from the address of the second holding unit based on the information on the read number; and
updates the information on the read number corresponding to the priority of the read data units by the next address in the entry of the correspondence information corresponding to the address of the second holding unit of the outputted read data units.

### Claim 7 (depends on 1)

The buffering device according to claim 1,
wherein the grouping criteria include the priority and the destination port of the data units, and
wherein the buffering device includes a third holding unit holding correspondence information including at least one of entries, each of the entries associating the address of the second holding unit, occupation information indicating whether the data units are held at the address of the second holding unit or a reservation is made, and a next address, which is the address of the second holding unit holding a data unit subsequent to the data units with respect to the priority of the data units held at the address of the second holding unit, and
wherein the control unit:
when causing the second holding unit to hold the written data units,
causes the address of the second holding unit, which is based on information on the write number corresponding to the priority and the destination port of the written data units, to hold the written data units;
acquires an unused address of the second holding unit, which indicates that any of the data units is not held and a reservation is not made, from the
inputs the acquired unused address to the next address in the entry of the correspondence information corresponding to the address of the second holding unit holding the written data units;
updates, as a value indicating whether the data units s are held or the reservation is made, the occupation information in the entry of the correspondence information corresponding to the acquired unused address;
updates, by the acquired unused address, information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit;
when causing the second holding unit to output the read data units,
causes the second holding unit to output the read data units from the address of the second holding unit that is based on the information on the read number corresponding to the priority and the destination port of the read data units; and
updates the information on the read number, which corresponds to the priority and the destination port of the read data units, by the next address in the entry of the correspondence information corresponding to the address of the second holding unit of the outputted read data units.

### Claim 8 (depends on 1)

The buffering device according to claim 1, further comprising a plurality of first-in first-out units,
wherein each of the first-in first-out units corresponds to the priority of the data units, and
wherein the control unit:
when causing the second holding unit to hold the written data units,
causes a position, which is indicated by the information on the write number in the first-in first-out units corresponding to the priority of the written data units, to hold the address of the second holding unit holding the written data units;
increments the information on the write number corresponding to the priority of the written data units in the first holding unit;
When causing the second holding unit to output the read data units,
causes the second holding unit to output the read data units from the address of the second holding unit held at the position indicated by the information on the read number of the first-in first-out units corresponding to the priority of the read data units; and
increments the information on the read number corresponding to the priority of the read data units in the first holding unit.

### Claim 9 (depends on 1)

The buffering device according to claim 1, further comprising a plurality of first-in first-out units,
wherein each of the first-in first-out units includes the priority and the destination port of the data units,
wherein the grouping criteria include the priority and destination port of the data units, and
wherein the control unit:
when causing the second holding unit to hold the written data units,
causes a position, which is indicated by the information on the write number in the first-in first-out units corresponding to the priority and the destination port of the written data units, to hold the address of the second holding unit holding the written data units;
increments the information on the write number corresponding to the priority and the destination port of the written data units in the first holding unit;
when causing the second holding unit to output the read data units,
causes the second holding unit to output the read data units from the address of the second holding unit held at the position indicated by the information on the read number of the first-in first-out units corresponding to the priority and the destination port of the read data units; and
increments the information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit.

### Claim 10 (depends on 1)

The buffering device according to claim 1,
wherein the second holding unit holds a table including at least one of entries, each of the entries associating the data units with the priority and the number value of the data units, and
wherein the control unit:
when causing the table to hold the written data units,
adds the entry, which associates the written data units with the priority and the number value of the written data units, to the table;
increments the information on the write number corresponding to the priority of the written data units in the first holding unit;
When causing the second holding unit to output the read data units,
causes the second holding unit to output the data units associated with the priority and the number value of the read data units in the table; and
increments the information on the read number corresponding to the priority of the written data units in the first holding unit.

### Claim 11 (depends on 1)

The buffering device according to claim 1,
wherein the grouping criteria include the priority and the destination port of the data units,
wherein the second holding unit holds a table including at least one of entries, each of the entries associating the data units with the priority, the destination port, and the number value of the data units, and
wherein the control unit:
when causing the table to hold the written data units,
adds the entry, which associates the written data units with the priority, the destination port, and the number value of the written data units, to the table;
increments information on the write number corresponding to the priority and the destination port of the written data units in the first holding unit;
when causing the second holding unit to output the read data units,
causes the second holding unit to output the data units associated with the priority, the destination port, and the number value of the read data units in the table; and
increments the information on the read number corresponding to the priority and the destination port of the written data units in the first holding unit.

### Claim 12 (depends on 1)

The buffering device according to claim 1, further comprising a third holding unit holding correspondence information including at least one of entries, each of the entries associating the address of the second holding unit, occupation information indicating whether the data units are held at the address of the second holding unit, and the priority and the number value held at the address of the second holding unit,
wherein the control unit:
when the second holding unit to hold the written data units,
acquires one address of the second holding unit, which is associated with the occupation information indicating non-holding of the data units, from the correspondence information;
causing the second holding unit to hold the one address acquiring the written data units;
inputs the priority and the number value of the written data units to the entry corresponding to the acquired one address;
updates, to a value indicating the holding of the data units, the occupancy information of the entry corresponding to the acquired one address;
increments the information on the write number corresponding to the priority of the written data units in the first holding unit;
when causing the second holding unit to output the read data units,
causes the second holding unit to output the read data units from the address of the second holding unit in the entry of the correspondence information corresponding to the priority and the number value of the read data units;
updates, to a value indicating non-holding of the data units, the occupancy information of the entry of the correspondence information corresponding to the priority and the number value of the read data units; and
increments the information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit.

### Claim 13 (depends on 2)

The buffering device according to claim 2,
wherein the third holding unit is realized by a CAM (Content Addressable Memory).

### Claim 14 (depends on 10)

The buffering device according to claim 10,
wherein the second holding unit is realized by a CAM.

### Claim 15

A control method executed by a buffering device of data units, the control method comprising:
holding, in a first holding unit, information on a write number and information on a read number for each of a plurality of grouping criteria, each of the grouping criteria including a priority of the data units as one grouping parameter;
holding at least one of the data units in a second holding unit, each of the data units corresponding to any of the plurality of grouping criteria;
forming a holding address, which causes the second holding unit to hold the written data units, based on the information on the write number of the grouping criteria corresponding to the written data units; and
forming an output address of the second holding unit, in which the read data units are held, based on the information on the read number of the grouping criteria corresponding to the read data units.

### Claim 16 (depends on 15)

The control method according to claim 15, further comprising:
holding, in a third holding unit, correspondence information associating the address of the second holding unit with the priority and a number value of each of the data units, each of the data units being held in the second holding unit;
when causing the second holding unit to hold the written data units, adding an entry, which associates the address of the second holding unit, the priority, and the number value of the written data units, to the correspondence information;
incrementing the information on the write number corresponding to the priority of the written data units in the first holding unit;
when the second holding unit to output the read data units, specifying, as the output address, the address of the second holding unit in the entry of the correspondence information corresponding to the priority and the number value of the read data units; and
incrementing the information on the read number corresponding to the priority of the read data units in the first holding unit.

### Claim 17 (depends on 15)

The control method according to claim 15,
wherein the grouping criteria include the priority and the destination port of the data units, and
wherein the control method includes:
holding, in a third holding unit, correspondence information associating the address of the second holding unit, in which each of the data units is held, with the priority, the destination port, and the number value for each of the data units;
When causing the second holding unit to hold the written data units, adding, to the correspondence information, the entry associating the address of the second holding unit, the priority, the destination port, and the number value of the written data units;
incrementing the information on the write number corresponding to the priority and destination port of the written data units in the first holding unit;
when causing the second holding unit to output the read data units, specifying, as the output address, the address of the second holding unit in the entry of the correspondence information corresponding to the priority, the destination port, and the number value of the read data units; and
incrementing the information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit.

### Claim 18

A computer readable storage medium causing to a buffering device of data units to perform a processing, the medium comprising:
holding, in a first holding unit, information on a write number and information on a read number for each of a plurality of grouping criteria, each of the grouping criteria including a priority of the data units as one grouping parameter;
holding at least one of the data units in a second holding unit, each of the data units corresponding to any of the plurality of grouping criteria;
forming a holding address, which causes the second holding unit to hold the written data units, based on information on a write number for the grouping criteria corresponding to the written data units; and
forming an output address of the second holding unit, in which the read data units are held, based on information on a read number for the grouping criteria corresponding to the read data units.

### Claim 19 (depends on 18)

The computer readable storage medium according to claim 18,
wherein the processing includes:
holding, in a third holding unit, correspondence information that associates the address of the second holding unit with a priority and a number value of each of data units, each of the date units being held in the second holding unit;
when causing the second holding unit to hold the written data units, adding, to the correspondence information, an entry which associates the address of the second holding unit, the priority, and the number value of the written data units;
incrementing information on a write number corresponding to the priority of the written data units in the first holding units;
when causing the second holding unit to output the read data units, specifying, as the output address, the address of the second holding unit in the entry of the correspondence information corresponding to the priority and the number value of the read data units; and
incrementing the information on the read number corresponding to the priority of the read data units in the first holding unit.

### Claim 20 (depends on 18)

The computer readable storage medium according to claim 18,
wherein the grouping criteria include the priority and the destination port of the data units, and
wherein the processing includes:
holding, in a third holding unit, the correspondence information associating the address of the second holding unit, in which each of the data units is held, with the priority, the destination port, and the number value for each of the data units;
when causing the second holding unit to hold the written data units, adds the entry, which associates the address of the second holding unit, the priority, the destination port, and the number value of the written data units, to the correspondence information;
incrementing the information on the write number corresponding to the priority and the destination port of the written data units in the first holding unit;
when causing the second holding unit to output the read data units, specifying, as the output address, the address of the second holding unit in the entry of the correspondence information corresponding to the priority, the destination port, and the number value of the read data units; and
incrementing the information on the read number corresponding to the priority and the destination port of the read data units in the first holding unit.
