×

Adaptive queued locking for control of speculative execution

  • US 10,191,784 B2
  • Filed: 06/23/2017
  • Issued: 01/29/2019
  • Est. Priority Date: 06/03/2015
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus, comprising:

  • a queue controller to control removal of threads from a queue, the queue to contain threads that are waiting to be permitted to speculatively execute in a critical section of a multi-threaded program;

    a first thread associated with a head node of the queue, the queue controller to control the removal of threads from the queue in response to operations performed by the first thread, and when a number of threads executing in the critical section reaches a quota, the first thread to retry speculatively executing in the critical section and to remain associated with the head node of the queue to prevent a second thread corresponding to a second node of the queue from retrying speculatively executing in the critical section; and

    an adjuster to change a number of threads permitted to speculatively execute based on a rate of threads currently speculatively executing transactions in the critical section, the adjuster is implemented via a logic circuit.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×