Queue management system, starvation and latency management system, and methods of use
AssigneeArteris, Inc.
InventorsMichael Frank, Mohammed Khaleeluddin
Life of this patent
Estimating the term…
Abstract
A quality of service (QoS) management system and guarantee is presented. The QoS management system can be used for end to end data. More specifically, and without limitation, the invention relates to the management of traffic and priorities in a queue and relates to grouping transactions in a queue providing solutions to queue starvation and transmission latency.
Claims20
A system for managing quality of service (QoS) in data transmission, the system comprising:
- a plurality of arriving transactions;
- a writer;
- a queue, wherein the queue includes a plurality of epochs, wherein the plurality of epochs have an epoch order and each epoch is a limited time interval defined by at least one a number clock cycles or number of arriving transactions;
- and
- a data pipeline, wherein the data pipeline includes a plurality of departing transactions in accordance with the epoch order,
- wherein the writer sorts and inserts each of the plurality of arriving transactions into one of the plurality of epochs of the queue based on a transactional differentiator,
- wherein departing transactions from a selected epoch of the plurality of epochs are processed until all of the departing transactions of the selected epoch have been processed before processing departing transactions of a subsequent epoch.
A system for managing a quality of service (QoS) in data transmission, the system comprising:
- a plurality of arriving transactions;
- a writer;
- a plurality of credits;
- and
- a data pipeline, the data pipeline including a plurality of departing transactions,
- wherein the writer inserts the plurality of arriving transactions into a queue, the queue having a plurality of epochs, wherein each of the plurality of epochs have has a limited time interval defined by at least one a number clock cycles or number of arriving transactions,
- wherein the writer assigns a credit value to at least one arriving transaction selected from the plurality of arriving transactions and the arriving transaction is sorted into one of the plurality of epochs based on the credit value,
- wherein the plurality of arriving transactions are ensured a maximum latency when the writer assigns the plurality of arriving transactions to one of the plurality of epochs, and
- wherein departing transactions from a selected epoch are processed until all of the departing transaction of the selected epoch are processed before processing departing transactions from a subsequent epoch.
A method for guaranteeing a quality of service (QoS), the method comprising the steps of:
- receiving a plurality of arriving transactions;
- writing a sorting assignment to each of the plurality of arriving transactions;
- sorting each of the plurality of transactions into one of a plurality of epochs, wherein each epoch is a limited time interval defined by at least one a number clock cycles or number of arriving transactions;
- and
- sending departing transactions from a selected epoch until all the departing transaction of the selected epoch are processed before processing departing transactions from a subsequent epoch in a queue of the plurality of epochs, wherein each of the plurality of epochs is assigned a designated epoch number.
Dependencies are inferred from the claim text.