An Efficient Non-Linear Cost Compression Algorithm for Multi Level Cell Memory
- Title
- An Efficient Non-Linear Cost Compression Algorithm for Multi Level Cell Memory
- Author
- 오현옥
- Keywords
- Cost compression; non-linear cost function; unequal symbol costs; energy/ latency minimization; multi level cell memory
- Issue Date
- 2014-04
- Publisher
- IEEE COMPUTER SOC, 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 USA
- Citation
- IEEE TRANSACTIONS ON COMPUTERS; APR 2014, 63, 4, p820-p832
- Abstract
- This paper defines a non-linear cost compression problem, proposes an efficient algorithm, and applies it to a real application of multi level cell memory to minimize energy consumption and latency. The non-linear cost compression problem extends the traditional cost compression problem to allow a non-linear cost function of symbol frequencies, while it is a weighted linear combination of symbol frequencies in the cost compression problem. In order to solve the non-linear cost compression problem efficiently, we propose an encoding symbol frequency based approach. We first compute frequencies of encoding symbols to minimize a cost function. To achieve the computed frequencies of a cost-compressed message, we deploy existing size-decompression algorithms. The proposed algorithm is optimal and as fast as the existing size compression algorithms. Our experimental results show that it reduces the energy consumption and latency by 70 percent for a text file in multi level cell memory. Furthermore, it increases the lifetime of endurance limited memory.
- URI
- http://ieeexplore.ieee.org/abstract/document/6463385/http://hdl.handle.net/20.500.11754/50066
- ISSN
- 0018-9340
- DOI
- 10.1109/TC.2013.35
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > INFORMATION SYSTEMS(정보시스템학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML