Efficient Memory Shadowing for 64-bit Architectures
Name
Amarasinghe_Efficient memory.pdf
Size
273.17 KB
Format
Adobe PDF
Checksum (MD5)
25effa13a21e4107259be1500646e232
Author(s)
Zhao, Qin
Bruening, Derek
Amarasinghe, Saman P.
Date Issued
2010
Journal
ISMM '10 Proceedings of the 2010 international symposium on Memory management
Publisher
Association for Computing Machinery
Citation
Qin Zhao, Derek Bruening, and Saman Amarasinghe. 2010. Efficient memory shadowing for 64-bit architectures. In Proceedings of the 2010 international symposium on Memory management (ISMM '10). ACM, New York, NY, USA, 93-102.
Version
Author's final manuscript
Abstract
Shadow memory is used by dynamic program analysis tools to store metadata for tracking properties of application memory. The efficiency of mapping between application memory and shadow memory has substantial impact on the overall performance of such analysis tools. However, traditional memory mapping schemes that work well on 32-bit architectures cannot easily port to 64-bit architectures due to the much larger 64-bit address space.
This paper presents EMS64, an efficient memory shadowing scheme for 64-bit architectures. By taking advantage of application reference locality and unused regions in the 64-bit address space, EMS64 provides a fast and flexible memory mapping scheme without relying on any underlying platform features or requiring any specific shadow memory size. Our experiments show that EMS64 is able to reduce the runtime shadow memory translation overhead to 81% on average, which almost halves the overhead of the fastest 64-bit shadow memory system we are aware of.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/1806651.1806667
