TY - GEN
T1 - A mirrored data structures approach to diverse partial memory replication
AU - Lefever, Ryan M.
AU - Adve, Vikram S.
AU - Sanders, William H.
PY - 2012/7/30
Y1 - 2012/7/30
N2 - Software memory errors are a growing threat to software dependability. In previous work, we proposed an approach for detecting memory errors, called Diverse Partial Memory Replication (DPMR), that utilized automated program diversity and memory replication. The original design aimed to maximize coverage by making the pointers stored in different memory replicas comparable. In this paper, we propose and evaluate an alternative design called Mirrored Data Structures (MDS), which sacrifices pointer comparability to gain three primary benefits. 1) MDS significantly increases DPMR's applicability by eliminating all DPMR restrictions on memory allocation, pointer arithmetic, and pointer-to-pointer casts. 2) For programs that store many pointers to memory, MDS reduces DPMR's overhead, as is demonstrated in experimental results. 3) MDS significantly reduces DPMR's memory footprint.
AB - Software memory errors are a growing threat to software dependability. In previous work, we proposed an approach for detecting memory errors, called Diverse Partial Memory Replication (DPMR), that utilized automated program diversity and memory replication. The original design aimed to maximize coverage by making the pointers stored in different memory replicas comparable. In this paper, we propose and evaluate an alternative design called Mirrored Data Structures (MDS), which sacrifices pointer comparability to gain three primary benefits. 1) MDS significantly increases DPMR's applicability by eliminating all DPMR restrictions on memory allocation, pointer arithmetic, and pointer-to-pointer casts. 2) For programs that store many pointers to memory, MDS reduces DPMR's overhead, as is demonstrated in experimental results. 3) MDS significantly reduces DPMR's memory footprint.
KW - diversity
KW - experimental evaluation
KW - fault injection
KW - replication
KW - software memory errors
UR - http://www.scopus.com/inward/record.url?scp=84864213517&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84864213517&partnerID=8YFLogxK
U2 - 10.1109/EDCC.2012.18
DO - 10.1109/EDCC.2012.18
M3 - Conference contribution
AN - SCOPUS:84864213517
SN - 9780769546711
T3 - Proceedings - 9th European Dependable Computing Conference, EDCC 2012
SP - 61
EP - 72
BT - Proceedings - 9th European Dependable Computing Conference, EDCC 2012
T2 - 9th European Dependable Computing Conference, EDCC 2012
Y2 - 8 May 2012 through 11 May 2012
ER -