Patent · US Active

Store queue with token to facilitate efficient thread synchronization

US9280343B2 · kind B2 · utility

0Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 10, 2009
Grant dateMar 8, 2016
Priority date
Expiry dateDec 22, 2032

Classification

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

Abstract

Some embodiments of the present invention provide a system for operating a store queue, wherein the store queue buffers stores that are waiting to be committed to a memory system in a processor. During operation, the system examines an entry at the head of the store queue. If the entry contains a membar token, the system examines an unacknowledged counter that keeps track of the number of store operations that have been sent from the store queue to the memory system but have not been acknowledged as being committed to the memory system. If the unacknowledged counter is non-zero, the system waits until the unacknowledged counter equals zero, and then removes the membar token from the store queue.

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