Address-based filtering for load/store speculation
Abstract
Address-based filtering for load/store speculation includes maintaining a filtering table including table entries associated with ranges of addresses; in response to receiving an ordering check triggering transaction, querying the filtering table using a target address of the ordering check triggering transaction to determine if an instruction dependent upon the ordering check triggering transaction has previously been generated a physical address; and in response to determining that the filtering table lacks an indication that the instruction dependent upon the ordering check triggering transaction has previously been generated a physical address, bypassing a lookup operation in an ordering violation memory structure to determine whether the instruction dependent upon the ordering check triggering transaction is currently in-flight.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States); Advanced Micro Devices, Inc., Santa Clara, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1998359
- Patent Number(s):
- 11645073
- Application Number:
- 17/238,844
- Assignee:
- Advanced Micro Devices, Inc. (Santa Clara, CA)
- DOE Contract Number:
- AC52-07NA27344; B620717
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 04/23/2021
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Kalamatianos, John, Ramani, Krishnan V., and Mashimo, Susumu. Address-based filtering for load/store speculation. United States: N. p., 2023.
Web.
Kalamatianos, John, Ramani, Krishnan V., & Mashimo, Susumu. Address-based filtering for load/store speculation. United States.
Kalamatianos, John, Ramani, Krishnan V., and Mashimo, Susumu. Tue .
"Address-based filtering for load/store speculation". United States. https://www.osti.gov/servlets/purl/1998359.
@article{osti_1998359,
title = {Address-based filtering for load/store speculation},
author = {Kalamatianos, John and Ramani, Krishnan V. and Mashimo, Susumu},
abstractNote = {Address-based filtering for load/store speculation includes maintaining a filtering table including table entries associated with ranges of addresses; in response to receiving an ordering check triggering transaction, querying the filtering table using a target address of the ordering check triggering transaction to determine if an instruction dependent upon the ordering check triggering transaction has previously been generated a physical address; and in response to determining that the filtering table lacks an indication that the instruction dependent upon the ordering check triggering transaction has previously been generated a physical address, bypassing a lookup operation in an ordering violation memory structure to determine whether the instruction dependent upon the ordering check triggering transaction is currently in-flight.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2023},
month = {5}
}
Works referenced in this record:
DMDC: Delayed Memory Dependence Checking through Age-Based Filtering
conference, December 2006
- Castro, Fernando; Pinuel, Luis; Chaver, Daniel
- 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06)
Memory ordering queue/versioning cache circuit
patent, September 2011
- Favor, John Gregory; Chan, Paul G.; Murphy, Graham Ricketson
- US Patent Document 8,024,522
Cache storing data fetched by address calculating load instruction with label used as associated name for consuming instruction to refer
patent, November 2016
- Abdallah, Mohammad
- US Patent Document 9,501,280
Shortcut Path for a Branch Target Buffer
patent-application, May 2018
- Ishii, Yasuo; Filippo, Michael; Farooq, Muhammad Umar
- US Patent Application 15/335741; 20180121203
Value prediction in a processor for providing speculative execution
patent-application, October 2004
- Winberg, Lars; Holmberg, Per
- US Patent Application 10/484195; 20040199752
Dependence Prediction in a Memory System
patent-application, December 2010
- Burger, Doug; Keckler, Stephen W.; McDonald, Robert
- US Patent Application 12/487804; 20100325395
Decomposing the load-store queue by function for power reduction and scalability
journal, March 2006
- Baugh, L.; Zilles, C.
- IBM Journal of Research and Development, Vol. 50, Issue 2.3
Memory ordering: a value-based approach
journal, November 2004
- Cain, H. W.; Lipasti, M. H.
- IEEE Micro, Vol. 24, Issue 6
A Two-Level Load/Store Queue Based on Execution Locality
conference, June 2008
- Pericàs, Miquel; Cristal, Adrian; Cazorla, Francisco J.
- 2008 International Symposium on Computer Architecture
Methods and apparatus for controlling speculative execution of instructions based on a multiaccess memory condition
patent-application, February 2003
- Dice, David
- US Patent Application 10/039368; 20030033510
Fine-Grain Power Breakdown of Modern Out-of-Order Cores and Its Implications on Skylake-Based Systems
journal, December 2016
- Haj-Yihia, Jawad; Yasin, Ahmad; Asher, Yosi Ben
- ACM Transactions on Architecture and Code Optimization, Vol. 13, Issue 4
Method and apparatus for reordering memory operations in a superscalar or very long instruction word processor
patent, April 1997
- Ebcioglu, Mahmut K.; Luick, David Arnold; Moreno, Jaime
- US Patent Document 5,625,835
Load/store dependency predictor optimization for replayed loads
patent, October 2019
- Kanapathipillai, Pradeep; Meier, Stephan G.; Williams, III, Gerard R.
- US Patent Document 10,437,595
Speculation Barrier Instruction
patent-application, July 2019
- Grisenthwaite, Richard Roy; Gabrielli, Giacomo; Horsnell, Matthew James
- US Patent Application 16/208701; 20190205140
The Superfluous Load Queue
conference, October 2018
- Ros, Alberto; Kaxiras, Stefanos
- 2018 51st Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)
Managing cache coherence
patent, August 2013
- Miao, Chyi-Chang; Metcalf, Christopher D.; Bratt, Ian Rudolf
- US Patent Document 8,521,963
Management of shared transactional resources
patent, November 2016
- Busaba, Fadi Y.; Thompto, Brian W.
- US Patent Document 9,483,276