Chasing Unicorns and Not Losing Hope in Validating Weak Memory Persistency Models
Memory persistency models sculpt the destiny of Non-Volatile Memory (NVM) writes. While meticulously outlined for Intel-x86 and Arm architectures, these models lack empirical validation on real-world machines. Traditional validation methods for memory consistency models prove inadequate, as test programs struggle to distinguish volatile cache reads from reads in NVM. Physical bus probing also encounters limitations, given the persistence domain’s extension into an unprobed buffer within the memory controller.
To tackle the intricate challenge of navigating the memory hierarchy, particularly within Intel architectures, we propose a methodical memory hierarchy timing attack. By time-stamping instructions, we capture temporal nuances and conduct a detailed analysis to infer the access destination within the memory hierarchy. This strategic attack exploits inherent timing variations, extracting insightful inferences about the exact location of the stored value.
Yet, understanding the complexities of the memory hierarchy is no trivial task. Interpretations of the timing information depend heavily on the intricacies of the architecture and the specific characteristics of the application.
In addressing this complexity, we leverage model learning techniques to craft a machine-readable representation of the target system. Cultivated through observations in a black-box fashion, this model enables us to automatically discern timing and ordering patterns of memory instructions.
Slides (Chasing-Unicorns-and-Not-Losing-Hope_slides.pdf) | 1.60MiB |
Position paper (Chasing_Unicorns_and_Not_Losing_Hope_Position_Paper.pdf) | 1.29MiB |
Mon 15 JanDisplayed time zone: London change
09:00 - 10:30 | Session 1The Future of Weak Memory at Turing Lecture Chair(s): John Wickerson Imperial College London | ||
09:00 10mTalk | Welcome The Future of Weak Memory John Wickerson Imperial College London, Azalea Raad Imperial College London, Brijesh Dongol University of Surrey, Mark Batty University of Kent, Peter Sewell University of Cambridge | ||
09:10 20mTalk | Some things I wish I hadn’t seen The Future of Weak Memory Matthew J. Parkinson Microsoft Azure Research | ||
09:30 20mTalk | Heterogeneous concurrency -- a new frontier for weak memory The Future of Weak Memory Soham Chakraborty TU Delft | ||
09:50 20mTalk | Chasing Unicorns and Not Losing Hope in Validating Weak Memory Persistency Models The Future of Weak Memory Vasileios Klimis Queen Mary University of London File Attached | ||
10:10 20mTalk | How Do We Know That Weak Memory Matters? The Future of Weak Memory Mike Dodds Galois, Inc. File Attached |