Patent · US Expired

Queue object for controlling concurrency in a computer system

US5752031A · kind A · utility

123Cited by
4References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 24, 1995
Grant dateMay 12, 1998
Priority date
Expiry dateApr 24, 2015

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/52
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for scheduling the execution of a plurality of threads in a computer system to control the concurrency level. Operating system data structures, called "queue objects," control the number of threads that are concurrently active processing incoming requests to an application program, a server or other processor of requests. The queue objects keep track of how many threads are currently active, and ensure that the number of active threads is at or near a predetermined target level of concurrency. By ensuring that new threads are not added to the pool of active threads if the system is operating at or above the target level of concurrency, the queue objects minimize the number of superfluous context switches that the operating system must perform and thus increases system efficiency and throughput.

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