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

Title: Dynamically adapting mechanism for translation lookaside buffer shootdowns

Patent ·
OSTI ID:1632526

An operating system (OS) of a processing system having a plurality of processor cores determines a cost associated with different mechanisms for performing a translation lookaside buffer (TLB) shootdown in response to, for example, a virtual address being remapped to a new physical address, and selects a TLB shootdown mechanism to purge outdated or invalid address translations from the TLB based on the determined cost. In some embodiments, the OS selects an inter-processor interrupt (IPI) as the TLB shootdown mechanism if the cost associated with sending an IPI is less than a threshold cost. In some embodiments, the OS compares the cost of using an IPI as the TLB shootdown mechanism versus the cost of sending a hardware broadcast to all processor cores of the processing system as the shootdown mechanism and selects the shootdown mechanism having the lower cost.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC52-07NA27344; B620717
Assignee:
Advanced Micro Devices, Inc. (Santa Clara, CA)
Patent Number(s):
10,552,339
Application Number:
16/005,882
OSTI ID:
1632526
Resource Relation:
Patent File Date: 06/12/2018
Country of Publication:
United States
Language:
English

References (7)

Detection of Conflicts between Transactions and Page Shootdowns patent-application March 2014
System and Method for Memory Synchronization of a Multi-Core System patent-application November 2017
Enhanced Shadow Page Table Algorithms patent-application November 2006
Efficient Flushing of Translation Lookaside Buffers in a Multiprocessor Environment patent-application June 2008
Detection of Conflicts between Transactions and Page Shootdowns patent-application April 2014
Memory Management Unit and Operating Method Thereof patent-application December 2016
Multi-Core Heterogeneous System Translation Lookaside Buffer Coherency patent-application April 2015