A Variable Length Coding Framework for Cost Function Reduction in Non-Volatile Memory Systems

TL;DR

This paper introduces a variable length coding framework tailored for non-volatile memories that considers asymmetric write costs, significantly reducing programming costs compared to existing compression and flip-and-write methods.

Contribution

It presents a novel encoding framework that accounts for asymmetric write costs in NVMs, achieving substantial cost reductions over prior approaches.

Findings

Reduces NVM programming cost by up to 24% compared to leading compression methods.

Achieves 12.5% more cost reduction than flip-and-write approach.

Effective across 12 workloads of SPEC CPU2006 benchmark suite.

Abstract

Variable length coding for Non-Volatile Memory (NVM) technologies is a promising method to improve memory capacity and system performance through compressing memory blocks. However, compression techniques used to improve capacity or bandwidth utilization do not take into consideration the asymmetric costs of writing 1's and 0's in NVMs. Taking into account this asymmetry, we propose a variable length encoding framework that reduces the cost of writing data into NVM. Our experimental results on 12 workloads of the SPEC CPU2006 benchmark suite show that, when the cost asymmetry is 1:2, the proposed framework is capable of reducing the NVM programming cost by up to 24% more than leading compression approaches and by 12.5% more than the flip-and-write approach which selects between the data and its complement based on the programming cost.