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

摘要

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.

主权项

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 on at least one other sync group in the STQ; selecting the store to retire when the store is associated with a retiring sync group, such that the store retires along with other stores within the sync group identified by the SID; and deterministically designating the store in the retiring sync group to retire in an order selected based on whether the store is one of a non-sync store, a thread sync store, and an all-thread sync store.