Analysis of SSD Internal Cache Problem in a Key-Value Store System
Pages 59 - 62
Abstract
In this paper, we analyze how the journaling mechanism on a key-value store has an impact of the performance of a Solid State Drive (SSD). Journaling is a widely used technique in a modern database management system to provide high reliability and fast recovery from system failures. However, journaling mechanism writes the same data twice to both the journal area and data area and this write amplification causes performance degradation by increasing the storage traffic. Eliminating the impact of the write amplification is very challenging. This observation motivated us to change the approach for solving the performance degradation. Instead of handling the problem in system level, we focused on internal SSD level. For the purpose, we analyze the performance bottleneck of an SSD when journaling mechanism is used for a key-value store. A key-value store system model is proposed for the analysis. This paper reveals that frequent write operation to journal area can cause serious SSD performance degradation by increasing the overhead of cache line eviction.
References
[1]
A. Papagiannis, G. Saloustros, M. Marazakis, and A. Bilas. User-space i/o for us-level storage devices. In International Conference on High Performance Computing, pages 638--648. Springer, 2016.
[2]
X. Ouyang, D. Nellans, R. Wipfel, D. Flynn, and D. K. Panda. Beyond block i/o: Rethinking traditional storage primitives. In High Performance Computer Architecture (HPCA), 2011 IEEE 17th International Symposium on, pages 301--311. IEEE, 2011.
[3]
T.-Y. Chen, Y.-H. Chang, S.-H. Chen, C.-C. Kuo, M.-C. Yang, H.-W. Wei, and W.-K. Shih. Enabling write-reduction strategy for journaling file systems over byte-addressable nvram. In Design Automation Conference (DAC), 2017 54th ACM/EDAC/IEEE, pages 1--6. IEEE, 2017.
[4]
V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Analysis and evolution of journaling file systems. In USENIX Annual Technical Conference, General Track, volume 194, pages 196--215, 2005.
[5]
Y. Li, H. Xu, R. Melhem, and A. K. Jones. Space oblivious compression: Power reduction for non-volatile main memories. In Proceedings of the 25th edition on Great Lakes Symposium on VLSI, pages 217--220. ACM, 2015.
[6]
S. M. Seyedzadeh, R. Maddah, A. Jones, and R. Melhem. Pres: Pseudo-random encoding scheme to increase the bit flip reduction in the memory. In Proceedings of the 52nd Annual Design Automation Conference, page 23. ACM, 2015.
[7]
M. Jung, J. Zhang, A. Abulila, M. Kwon, N. Shahidi, J. Shalf, N. S. Kim, and M. Kandemir. Simplessd: modeling solid state drives for holistic system simulation. IEEE Computer Architecture Letters, 17(1):37--41, 2018.
[8]
N. Binkert, B. Beckmann, G. Black, S. K. Reinhardt, A. Saidi, A. Basu, J. Hestness, D. R. Hower, T. Krishna, S. Sardashti, et al. The gem5 simulator. ACM SIGARCH Computer Architecture News, 39(2):1--7, 2011.
[9]
B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM symposium on Cloud computing (SoCC '10). ACM, New York, NY, USA, 143--154.
Index Terms
- Analysis of SSD Internal Cache Problem in a Key-Value Store System
Recommendations
Design and Implementation of SCM and SSD based Hybrid Key-Value Store
AICS 2019: Proceedings of the 2019 International Conference on Artificial Intelligence and Computer ScienceStorage Class Memory (also called Non-volatile Memory) has many advantages like high performance and byte-addressable which can beneficial to designing of storage system. In order to combine the merits of SCM and SSD, a hybrid and efficient key value ...
LSM-tree managed storage for large-scale key-value store
SoCC '17: Proceedings of the 2017 Symposium on Cloud ComputingKey-value stores are increasingly adopting LSM-trees as their enabling data structure in the backend storage, and persisting their clustered data through a file system. A file system is expected to not only provide file/directory abstraction to organize ...
An efficient design and implementation of LSM-tree based key-value store on open-channel SSD
EuroSys '14: Proceedings of the Ninth European Conference on Computer SystemsVarious key-value (KV) stores are widely employed for data management to support Internet services as they offer higher efficiency, scalability, and availability than relational database systems. The log-structured merge tree (LSM-tree) based KV stores ...
Comments
Information & Contributors
Information
Published In
January 2019
293 pages
ISBN:9781450366427
DOI:10.1145/3305160
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 January 2019
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICSIM 2019
ICSIM 2019: The 2nd International Conference on Software Engineering and Information Management
January 10 - 13, 2019
Bali, Indonesia
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 124Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 26 Jan 2025
Other Metrics
Citations
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