Cited By
View all- Yoon SYun JKim JKim S(2018)Self-Adaptive Filtering Algorithm with PCM-Based Memory Storage SystemACM Transactions on Embedded Computing Systems10.1145/319085617:3(1-23)Online publication date: 22-May-2018
How to improve the space utilization of dedup-based PCM storage devices?
Authors: 
Chun-Ta Lin, Yuan-Hao Chang, 
Tei-Wei Kuo, Hung-Sheng Chang, Hsiang-Pang LiAuthors Info & Claims
Pages 11 - 20
Abstract
There is a growing demand to introduce more and more intelligence to storage devices in recent years, especially with the rapid increasing of hardware computing power. This paper targets on essential design issues in space utilization for dedup-based non-volatile phase-change memory (PCM). We explore the adoption of data duplication techniques to reduce potential data duplicates over PCM storage devices to provide more storage space than the physical storage space does. Among various data deduplication techniques, variable-sized chunking is considered in less cost-effective PCM-based storage devices because variable-sized chunking has better data deduplication capability than fixed-sized chunking. However, in a typical system architecture, data are written or updated in the fixed management units (e.g., LBAs). Thus, to ultimately improve the space utilization of PCM-based storage device, the technical problem falls on (1) how to map fixed-sized LBAs to variable-sized chunks and (2) how to efficiently manage (i.e., allocated and deallocate) free PCM storage space for variable-sized chunks. In this work, we propose a free space manager, called container-based space manager, to resolve the above two issues by exploiting the fact that (1) a storage system initially has more free space to relax the complexity on space management and (2) the space optimization of a storage system can grow with the time when it contains more and more data. The proposed design is evaluated over popular benchmarks, for which we have very encouraging results.
References
[1]
AgigA Tech. Bulletproof Memory for RAID Servers, Part 3, 2009.
[2]
W. J. Bolosky, S. Corbin, D. Goebel, and J. R. Douceur. Single instance storage in windows 2000. In Proceedings of the 4th USENIX Windows Systems Symposium, pages 13--24. Seattle, WA, 2000.
[3]
F. Chen, T. Luo, and X. Zhang. Caftl: A content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives. In Proceedings of the 9th USENIX Conference on File and Stroage Technologies, FAST'11, pages 6--6, 2011.
[4]
Y. Choi, I. Song, M.-H. Park, H. Chung, S. Chang, B. Cho, J. Kim, Y. Oh, D. Kwon, J. Sunwoo, et al. A 20nm 1.8 v 8gb pram with 40mb/s program bandwidth. In Solid-State Circuits Conference Digest of Technical Papers (ISSCC), 2012 IEEE International, pages 46--48. IEEE, 2012.
[5]
R. F. Freitas and W. W. Wilcke. Storage-class memory: The next storage system technology. IBM Journal of Research and Development, 52(4.5):439--447, 2008.
[6]
F. Guo and P. Efstathopoulos. Building a high-performance deduplication system. In USENIX Annual Technical Conference, 2011.
[7]
A. Gupta, R. Pisolkar, B. Urgaonkar, and A. Sivasubramaniam. Leveraging value locality in optimizing nand flash-based ssds. In FAST, pages 91--103, 2011.
[8]
S. Kang, S. Park, H. Jung, H. Shim, and J. Cha. Performance trade-offs in using nvram write buffer for flash memory-based storage devices. Computers, IEEE Transactions on, 58(6):744--758, 2009.
[9]
J. K. Kim, H. G. Lee, S. Choi, and K. I. Bahng. A pram and nand flash hybrid architecture for high-performance embedded storage subsystems. In Proceedings of the 8th ACM international conference on Embedded software, pages 31--40. ACM, 2008.
[10]
M. Lillibridge, K. Eshghi, D. Bhagwat, V. Deolalikar, G. Trezis, and P. Camble. Sparse indexing: Large scale, inline deduplication using sampling and locality. In Fast, volume 9, pages 111--123, 2009.
[11]
T. Matsumoto, T. Onoyama, and N. Komoda. File size distribution model in enterprise file server toward efficient operational management. In Proceedings of world congress on engineering and computer science, volume 2, pages 1400--1404, 2012.
[12]
D. Meister and A. Brinkmann. Dedupv1: Improving deduplication throughput using solid state drives (ssd). In Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), MSST '10, pages 1--6, 2010.
[13]
M. K. Qureshi, V. Srinivasan, and J. A. Rivers. Scalable high performance main memory system using phase-change memory technology. ACM SIGARCH Computer Architecture News, 37(3):24--33, 2009.
[14]
M. Richard. Filebench: A prototype model based workload for file systems, 2005.
[15]
K. Srinivasan, T. Bisson, G. R. Goodson, and K. Voruganti. idedup: latency-aware, inline data deduplication for primary storage. In FAST, volume 12, pages 1--14, 2012.
[16]
T. T. Thwel and N. L. Thein. An efficient indexing mechanism for data deduplication. In Current Trends in Information Technology (CTIT), 2009 International Conference on the, pages 1--5. IEEE, 2009.
[17]
Z. W., Z. G., and Z. S. Optimizated allocation of data variables to pcm/dram-based hybrid main memory for real-time embedded systems. ESL, IEEE, 6(3):61--64, Sept 2014.
[18]
X. Wu and A. Reddy. Scmfs: a file system for storage class memory. In Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, page 39. ACM, 2011.
[19]
K. S. Yim, H. Bahn, and K. Koh. A flash compression layer for smartmedia card systems. Consumer Electronics, IEEE Transactions on, 50(1):192--197, 2004.
[20]
B. Zhu, K. Li, and R. H. Patterson. Avoiding the disk bottleneck in the data domain deduplication file system. In Fast, volume 8, pages 1--14, 2008.
Index Terms
- How to improve the space utilization of dedup-based PCM storage devices?
Recommendations
Durable Address Translation in PCM-Based Flash Storage Systems
Phase change memory (PCM) is a promising DRAM alternative because of its non-volatility, high density, low standby power and close-to-DRAM performance. These features make PCM an attractive solution to optimize the management of NAND flash memory in ...
LL-PCM: Low-Latency Phase Change Memory Architecture
DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019PCM is a promising non-volatile memory technology, as it can offer a unique trade-off between density and latency compared with DRAM and flash memory. Albeit PCM is much faster than flash memory, it is still notably slower than DRAM, which can ...
Utilization-Aware Self-Tuning Design for TLC Flash Storage Devices
The high-density, low-cost triple-level-cell (TLC) flash memory has gradually dominated the flash storage market because of the fast-growing demand for storage capacity. However, the advances of manufacturing technologies also make TLC flash memory ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- SIGBED: ACM Special Interest Group on Embedded Systems
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE: Institute of Electrical and Electronics Engineers
- SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing
Publisher
IEEE Press
Publication History
Published: 04 October 2015
Check for updates
Qualifiers
- Research-article
Conference
Acceptance Rates
Overall Acceptance Rate 280 of 864 submissions, 32%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 83Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025
Other Metrics
Citations
Cited By
View all- Yoon SYun JKim JKim S(2018)Self-Adaptive Filtering Algorithm with PCM-Based Memory Storage SystemACM Transactions on Embedded Computing Systems10.1145/319085617:3(1-23)Online publication date: 22-May-2018
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in