多级单元加密非易失性存储器的虚拟陪集编码
Virtual Coset Coding for Encrypted Non-Volatile Memories with Multi-Level Cells
摘要:
PCM是用于分层存储器系统中的DRAM主存储器的流行的后备存储器。PCM具有不对称的访问能量;写入支配读取。MLC不对称性可以变化一个数量级。已经开发了许多方案来利用数据中0和1的非对称模式来减少写入能量。由于内存是非易失性的,因此可以通过物理攻击或跨系统重启周期恢复数据。为了保护存储在PCM中的信息免受这些攻击,需要加密。不幸的是,大多数加密算法都会对数据中的0和1进行加密,从而有效地消除了任何模式,并对利用数据偏差和相似性来降低写入能量的方案产生了负面影响。在本文中,我们介绍了虚拟陪集编码(VCC)作为一种独立于工作负载的方法,减少了昂贵的符号转换存储加密数据。VCC基于两个想法。首先,使用具有随机陪集候选者的陪集编码,可以有效地减少写入加密数据时代价高昂的比特/符号转换的频率。第二,可以使用随机子串的小集合来实现与大量随机陪集候选相同的编码效率,但是以低得多的编码/解码成本。此外,我们还演示了如何利用VCC来降低能耗,并结合故障缓解和容错,以大幅增加受限制的NVM(如PCM)的寿命。我们评估VCC的设计,并证明它可以实现在片上只有一个名义面积开销。VCC在保持相同性能的同时,将动态能量降低了22-28%。使用我们的多目标优化方法,与最先进的存储器相比,寿命至少提高了36%,与未编码的存储器相比,寿命至少提高了50%,同时保持了其节能和系统性能。
英文摘要:
PCM is a popular backing memory for DRAM main memory in tiered memory systems. PCM has asymmetric access energy; writes dominate reads. MLC asymmetry can vary by an order of magnitude. Many schemes have been developed to take advantage of the asymmetric patterns of 0s and 1s in the data to reduce write energy. Because the memory is non-volatile, data can be recovered via physical attack or across system reboot cycles. To protect information stored in PCM against these attacks requires encryption. Unfortunately, most encryption algorithms scramble 0s and 1s in the data, effectively removing any patterns and negatively impacting schemes that leverage data bias and similarity to reduce write energy. In this paper, we introduce Virtual Coset Coding (VCC) as a workload-independent approach that reduces costly symbol transitions for storing encrypted data. VCC is based on two ideas. First, using coset encoding with random coset candidates, it is possible to effectively reduce the frequency of costly bit/symbol transitions when writing encrypted data. Second, a small set of random substrings can be used to achieve the same encoding efficiency as a large number of random coset candidates, but at a much lower encoding/decoding cost. Additionally, we demonstrate how VCC can be leveraged for energy reduction in combination with fault-mitigation and fault-tolerance to dramatically increase the lifetimes of endurance-limited NVMs, such as PCM. We evaluate the design of VCC and demonstrate that it can be implemented on-chip with only a nominal area overhead. VCC reduces dynamic energy by 22-28% while maintaining the same performance. Using our multi-objective optimization approach achieves at least a 36% improvement in lifetime over the state-of-the-art and at least a 50% improvement in lifetime vs. an unencoded memory, while maintaining its energy savings and system performance.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。