Patent · US Active

Scalable thread locking with customizable spinning

US8997101B2 · kind B2 · utility

5Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 4, 2014
Grant dateMar 31, 2015
Priority date
Expiry dateMar 4, 2034

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 on 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.