Sync-ID for multiple concurrent sync dependencies in an out-of-order store queue

Patent metadata

Field	Value
Publication number	US-8930680-B2
Application number	US-96304307-A
Country	US
Kind code	B2
Filing date	Dec 21, 2007
Priority date	Dec 21, 2007
Publication date	Jan 6, 2015
Grant date	Jan 6, 2015

Abstract

A method, system and process for retiring data entries held within a store queue (STQ). The STQ of a processor cache is modified to receive and process multiple synchronized groups (sync-groups). Sync groups comprise thread of execution synchronized (thread-sync) entries, all thread of execution synchronized (all-thread-sync) entries, and regular store entries (non-thread-sync and non-all-thread-sync). The task of storing data entries, from the STQ out to memory or an input/output device, is modified to increase the effectiveness of the cache. Sync-groups are created for each thread and tracked within the STQ via a synchronized identification (SID). An entry is eligible for retirement when the entry is within a currently retiring sync-group as identified by the SID.

First claim

What is claimed is:

1. A method comprising:
receiving a store into a STQ;
assigning the store a sync identification (SID);
associating the SID to one or more stores within the STQ, wherein the one or more stores associated with the SID form a sync group;
determining whether the sync group of the store is dependent on at least one other sync group within the STQ;
dynamically designating the sync group to retire at a time selected based on whether the sync group is dependent…

Assignees

• Robinson Eric F
• IBM

Inventors

• Robinson Eric F

Classifications

• G06F9/3854

  Physics · mapped topic

• G06F9/3851

  Physics · mapped topic

• G06F9/3857

  Physics · mapped topic

• G06F9/3834

  Physics · mapped topic

• G06F12/0897

  Physics · mapped topic