An Efficient Non-Linear Cost Compression Algorithm for Multi Level Cell Memory
- Authors
- Oh, Hyunok; Kim, Jihye
- Issue Date
- Apr-2014
- Publisher
- IEEE COMPUTER SOC
- Keywords
- Cost compression; non-linear cost function; unequal symbol costs; energy/ latency minimization; multi level cell memory
- Citation
- IEEE TRANSACTIONS ON COMPUTERS, v.63, no.4, pp.820 - 832
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON COMPUTERS
- Volume
- 63
- Number
- 4
- Start Page
- 820
- End Page
- 832
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/160292
- DOI
- 10.1109/TC.2013.35
- ISSN
- 0018-9340
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.