Efficient Tagged Memory
Authors:
- Alexandre JoannouAJAlexandre Joannou
- Jonathan WoodruffJWJonathan Woodruff
- Robert KovacsicsRKRobert Kovacsics
- Simon W. MooreSMSimon W. Moore
- Alex BradburyABAlex Bradbury
- Hongyan XiaHXHongyan Xia
- Robert N.M. WatsonRWRobert N.M. Watson
- David ChisnallDCDavid Chisnall
- Michael RoeMRMichael Roe
- Brooks DavisBDBrooks Davis
- Edward NapieralaENEdward Napierala
- John BaldwinJBJohn Baldwin
- 1 November 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636404,p. 641-648
Abstract
We characterize the cache behavior of an in-memory tag table and demonstrate that an optimized implementation can typically achieve a near-zero memory traffic overhead. Both industry and academia have repeatedly demonstrated tagged memory as a key mechanism to enable enforcement of powerful security invariants, including capabilities, pointer integrity, watchpoints, and information-flow tracking. A single-bit tag shadowspace is the most commonly proposed requirement, as one bit is the minimum metadata needed to distinguish between an untyped data word and any number of new hardware-enforced types. We survey various tag shadowspace approaches and identify their common requirements and positive features of their implementations. To avoid non-standard memory widths, we identify the most practical implementation for tag storage to be an in-memory table managed next to the DRAM controller. We characterize the caching performance of such a tag table and demonstrate a DRAM traffic overhead below 5% for the vast majority of applications. We identify spatial locality on a page scale as the primary factor that enables surprisingly high table cache-ability. We then demonstrate tag-table compression for a set of common applications. A hierarchical structure with elegantly simple optimizations reduces DRAM traffic overhead to below 1% for most applications. These insights and optimizations pave the way for commercial applications making use of single-bit tags stored in commodity memory.Keywords
This publication has 21 references indexed in Scilit:
- HDFI: Hardware-Assisted Data-Flow Isolation2016
- A 14 nm FinFET 128 Mb SRAM With V $_{\rm MIN}$ Enhancement Techniques for Low-Power ApplicationsIEEE Journal of Solid-State Circuits, 2014
- WHISK: An uncore architecture for Dynamic Information Flow Tracking in heterogeneous embedded SoCs2013
- SuperCoP2012
- A case for unlimited watchpointsACM SIGARCH Computer Architecture News, 2012
- Low-Overhead Architecture for Security TagIEICE Transactions on Information and Systems, 2011
- A small cache of large ranges: Hardware methods for efficiently searching, storing, and updating big dataflow tags2008
- HardboundACM SIGARCH Computer Architecture News, 2008
- Secure Bit: Transparent, Hardware Buffer-Overflow ProtectionIEEE Transactions on Dependable and Secure Computing, 2006
- iWatcher: simple, general architectural support for software debuggingIEEE Micro, 2004