IP Library Granted Patent US 11,954,032
Granted Patent B2
US 11,954,032 · App. 17/582,033 · Granted Apr 9, 2024

Apparatus for managing buffers and method thereof

Inventors: Mark Tsung-Han Chiang (San Jose, CA); Mei-Yao Lin (San Jose, CA)
Assignee: REALTEK SINGAPORE PRIVATE LIMITED
G06F12/0815G06F2212/1044
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,954,032
App. No.
17/582,033
Granted
Apr 9, 2024
Kind
B2
Abstract

An apparatus for managing buffers and a method thereof are provided. The method for managing buffers includes: receiving a plurality of pieces of data, where the plurality of pieces of data includes a first piece of data and a second piece of data; allocating at least one buffer to establish a cluster buffer according to a data amount of the first piece of data; and if at least one of a first condition and a second condition is satisfied, ending a storage operation of the cluster buffer, where the first condition is that a total remaining space of the at least one buffer that has stored the data in the cluster buffer is less than a remaining space threshold, and the second condition is that the quantity of the at least one buffer that has stored the data in the cluster buffer reaches a cluster threshold.

Claims (35)

1. A method for managing buffers, comprising:

receiving a plurality of pieces of data, wherein the plurality of pieces of data comprises a first piece of data and a second piece of data;

allocating at least one buffer to establish a cluster buffer according to a data amount of the first piece of data;

storing the first piece of data in the cluster buffer; and

if at least one of a first condition and a second condition is satisfied, ending a storage operation of the cluster buffer, wherein

the first condition is that a total remaining space of the at least one buffer that has stored the data in the cluster buffer is less than a remaining space threshold, and the second condition is that the quantity of the at least one buffer that has stored the data in the cluster buffer reaches a cluster threshold,

before ending the storage operation of the cluster buffer, confirming whether the total remaining space is capable of accommodating the second piece of data, and if yes, storing the second piece of data in the cluster buffer, wherein a priority of the first piece of data and a priority of the second piece of data are the same.

2. The method according to claim 1 , wherein if neither the first condition nor the second condition is satisfied, the second piece of data continues to be stored in the cluster buffer.

3. The method according to claim 1 , further comprising:

before ending the storage operation of the cluster buffer, confirming whether a priority of the first piece of data and a priority of the second piece of data are the same, and if no, then ending the storage operation of the cluster buffer.

4. The method according to claim 1 , wherein the step of allocating at least one buffer to establish a cluster buffer comprises:

allocating one buffer to establish the cluster buffer; and

confirming whether the cluster buffer is sufficient to accommodate the first piece of data; and if no, then allocating another buffer to the cluster buffer.

5. The method according to claim 1 , wherein a plurality of cluster buffers are established according to the number of priority levels, and each cluster buffer has a corresponding cluster threshold, and the cluster threshold of each cluster buffer is related to the priority of data stored in the cluster buffer.

6. A method for managing buffers, comprising:

receiving a plurality of pieces of data, wherein the plurality of pieces of data comprises a first piece of data and a second piece of data;

allocating at least one buffer to establish a cluster buffer according to a data amount of the first piece of data;

storing the first piece of data in the cluster buffer; and

if at least one of a first condition and a second condition is satisfied, ending a storage operation of the cluster buffer, wherein

the first condition is that a total remaining space of the at least one buffer that has stored the data in the cluster buffer is less than a remaining space threshold, and the second condition is that the quantity of the at least one buffer that has stored the data in the cluster buffer reaches a cluster threshold, wherein the cluster threshold is determined according to a priority of the first piece of data.

7. The method according to claim 6 , wherein the cluster threshold is negatively correlated with the priority of the first piece of data.

8. An apparatus for managing buffers, comprising:

a receiving port, configured to receive a plurality of pieces of data, wherein the plurality of pieces of data comprises a first piece of data and a second piece of data;

a buffer pool, comprising a plurality of buffers;

a management circuit, configured to establish a cluster buffer comprising at least one buffer according to a data amount of the first piece of data, and store the first piece of data in the cluster buffer; and

if at least one of a first condition and a second condition is satisfied, end a storage operation of the cluster buffer,

wherein the first condition is that a total remaining space of the at least one buffer that has stored the data in the cluster buffer is less than a remaining space threshold, and the second condition is that the quantity of the at least one buffer that has stored the data in the cluster buffer reaches a cluster threshold; and

an output port, configured to output the data stored in the cluster buffer after the storage operation of the cluster buffer has ended,

wherein the management circuit, before ending the storage operation of the cluster buffer, confirms whether the total remaining space is capable of accommodating the second piece of data, and if yes, stores the second piece of data in the cluster buffer, wherein a priority of the first piece of data and a priority of the second piece of data are the same.

9. The apparatus according to claim 8 , wherein if neither the first condition nor the second condition is satisfied, the second piece of data continues to be stored in the cluster buffer.

10. The apparatus according to claim 8 , wherein the management circuit, before ending the storage operation of the cluster buffer, confirms whether a priority of the first piece of data and a priority of the second piece of data are the same, and if no, ends the storage operation of the cluster buffer.

11. The apparatus according to claim 8 , wherein when establishing the cluster buffer, the management circuit allocates a sufficient quantity of buffers to store the first piece of data.

12. The apparatus according to claim 8 , wherein the cluster threshold is determined according to a priority of the first piece of data.

13. The apparatus according to claim 12 , wherein the cluster threshold is negatively correlated with the priority of the first piece of data.

14. The apparatus according to claim 8 , wherein the management establish a plurality of cluster buffers according to the number of priority levels, and each cluster buffer has a corresponding cluster threshold, and the cluster threshold of each cluster buffer is related to the priority of data stored in the cluster buffer.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDRESS OF THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 059293 FRAME 0021. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 13, 2023
From: CORTINA ACCESS, INC.
To: REALTEK SINGAPORE PRIVATE LIMITED
Reel/Frame 064891/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2022
From: CORTINA ACCESS, INC.
To: REALTEK SINGAPORE PRIVATE LIMITED
Reel/Frame 059293/0021 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2022
From: CHIANG, MARK TSUNG-HAN; LIN, MEI-YAO
To: CORTINA ACCESS, INC.
Reel/Frame 058735/0072 →
Continuity (1)
Related Publication 20230236975A1 · Jul 27, 2023