Patent · US Active

Scalable thread locking with customizable spinning

US8683470B2 · kind B2 · utility

6Cited by
4References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 24, 2009
Grant dateMar 25, 2014
Priority date
Expiry dateAug 9, 2031

Classification

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

Abstract

Embodiments described herein are directed to dynamically controlling the number of spins for a selected processing thread among a plurality of processing threads. A computer system tracks both the number of waiting processing threads and each thread's turn, wherein a selected thread's turn comprises the total number of waiting processing threads after the selected thread's arrival at the processor. Next, the computer system determines, based the selected thread's turn, the number of spins that are to occur before the selected thread checks for an available thread lock. The computer system also, based on the selected thread's turn, changes the number of spins, such that the number of spins for the selected thread is a function of the number of waiting processing threads and processors in the computer system.

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