ADJUSTING A DISPATCH RATIO FOR MULTIPLE QUEUES

Patent №

US 11,204,802

Granted

2021-12-21

Filed 2020

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

16859949

Provided are techniques for adjusting a dispatch ratio for dispatching tasks from multiple queues. The dispatch ratio is set for each queue of a plurality of queues. A number of Central Processing Unit (CPU) cycles used by tasks from each of the plurality of queues during the interval is tracked. A CPU high percentage is determined that indicates a percentage of CPU cycles used by high priority tasks. In response to determining that the CPU high percentage is below a high threshold, a new dispatch ratio is calculated that indicates an increased number of high priority tasks are to be dispatched, and the new dispatch ratio is based on the CPU high percentage, the high threshold, and a current dispatches high value. The increased number of high priority tasks are dispatched from the high priority queue based on the new dispatch ratio during a new interval.

AI classification

AI hardware0.84
Knowledge representation0.36
Machine learning0.01
Evolutionary computation0.00
Natural language0.00
Vision0.00
Planning0.00
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 525760440

Assignors

CRAIG, MATTHEW RICHARD, KALOS, MATTHEW J., BORLICK, MATTHEW G., ROBISON, MICAH, GUPTA, LOKESH MOHAN

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC