skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Speculative instruction wakeup to tolerate draining delay of memory ordering violation check buffers

Patent ·
OSTI ID:1840420

A technique for speculatively executing load-dependent instructions includes detecting that a memory ordering consistency queue is full for a completed load instruction. The technique also includes storing data loaded by the completed load instruction into a storage location for storing data when the memory ordering consistency queue is full. The technique further includes speculatively executing instructions that are dependent on the completed load instruction. The technique also includes in response to a slot becoming available in the memory ordering consistency queue, replaying the load instruction. The technique further includes in response to receiving loaded data for the replayed load instruction, testing for a data mis-speculation by comparing the loaded data for the replayed load instruction with the data loaded by the completed load instruction that is stored in the storage location.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States); Advanced Micro Devices, Inc., Santa Clara, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC52-07NA27344; B620717
Assignee:
Advanced Micro Devices, Inc. (Santa Clara, CA)
Patent Number(s):
11,113,065
Application Number:
16/671,097
OSTI ID:
1840420
Resource Relation:
Patent File Date: 10/31/2019
Country of Publication:
United States
Language:
English

References (15)

Load-Hit-Load Detection in an Out-of-Order Processor patent-application April 2019
Decomposing the load-store queue by function for power reduction and scalability journal March 2006
Memory system for ordering load and store instructions in a processor that performs out-of-order multithread execution patent-application December 2002
A Two-Level Load/Store Queue Based on Execution Locality conference June 2008
Apparatus for maintaining program correctness while allowing loads to be boosted past stores in an out-of-order machine patent May 2000
Late-binding conference January 2007
Reordered Speculative Instruction Sequences with a Disambiguation-Free Out of Order Load Store Queue patent-application April 2015
Non-Speculative Load-Load Reordering in TSO conference June 2017
Method and Apparatus for Generating an Enhanced Processor Resync Indicator Signal Using Hash Functions and a Load Tracking Unit patent-application November 2012
Method and apparatus for facilitating speculative loads in a multiprocessor system patent-application December 2002
The Superfluous Load Queue conference October 2018
Method and Apparatus for Processing Load Instructions in a Microprocessor Having an Enhanced Instruction Decoder and an Enhanced Load Store Unit patent-application April 2012
Store Vulnerability Window (SVW) journal May 2005
Microprocessor Systems and Methods for Latency Tolerance Execution patent-application August 2012
System, Apparatus And Method For Symbolic Store Address Generation For Data-Parallel Processor patent-application October 2020

Similar Records

Address-based filtering for load/store speculation
Patent · Tue Apr 27 00:00:00 EDT 2021 · OSTI ID:1840420

Address-based filtering for load/store speculation
Patent · Tue May 09 00:00:00 EDT 2023 · OSTI ID:1840420

Performance for GPU exceptions
Patent · Tue Feb 15 00:00:00 EST 2022 · OSTI ID:1840420

Related Subjects