Patent · US Active

Multi-processor queuing model

US11182205B2 · kind B2 · utility

1Cited by
15References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 2, 2019
Grant dateNov 23, 2021
Priority date
Expiry dateMay 4, 2039

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02D10/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An apparatus includes multiple processors, a classifier and queue management logic. The classifier is configured to classify tasks, which are received for execution by the processors, into multiple processor queues, each processor queue associated with a single processor or thread, and configured to temporarily store task entries that represent the tasks, and to send the tasks for execution by the associated processors. The queue management logic is configured to set, based on queue-lengths of the queues, an affinity strictness measure that quantifies a strictness with which the tasks of a same classified queue are to be processed by a same processor, and to assign the task entries to the queues while complying with the affinity strictness measure.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.