Invention Application
- Patent Title: Queueing Techniques for a Shared Computer Resource
-
Application No.: US17028422Application Date: 2020-09-22
-
Publication No.: US20220091886A1Publication Date: 2022-03-24
- Inventor: Michael Andrew Campbell , Peter Owen Hawkins , David Joseph Hawkins
- Applicant: Arm Limited
- Applicant Address: GB Cambridge
- Assignee: Arm Limited
- Current Assignee: Arm Limited
- Current Assignee Address: GB Cambridge
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F9/50 ; G06F9/52 ; G06F9/54

Abstract:
A method and system for an enhanced weighted fair queuing technique for a resource are provided. A plurality of request streams is received at a requestor, each request stream including request messages from a process executing on the requestor. The request messages of each request stream are apportioned to an input queue associated with the request stream; each input queue has a weight. A virtual finish time is determined for each request message based, at least in part, on the weights of the input queues. A sequence of request messages is determined based, at least in part, on the virtual finish times of the request messages. The sequence of request messages is enqueued into an output queue. The sequence of request messages is sent to a resource, over a connection, which provides a service for each process.
Public/Granted literature
- US11520626B2 Queueing techniques for a shared computer resource Public/Granted day:2022-12-06
Information query