874 Hits in 4.8 sec

Hot data identification for flash-based storage systems using multiple bloom filters

Dongchul Park, David H.C. Du
2011 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST)  
In this paper, we propose a novel hot data identification scheme adopting multiple bloom filters to efficiently capture finer-grained recency as well as frequency.  ...  However, recency also must be considered equally with the frequency for effective hot data identification.  ...  Conclusion In this paper, we proposed a novel hot data identification scheme for flash memory-based storage systems.  ... 
doi:10.1109/msst.2011.5937216 dblp:conf/mss/ParkD11 fatcat:lzkygfjh4ze2djr6domf54olgy


Dongchul Park, Biplob Debnath, Youngjin Nam, David H. C. Du, Youngkyun Kim, Youngchul Kim
2012 Proceedings of the 27th Annual ACM Symposium on Applied Computing - SAC '12  
Hot data identification is an issue of paramount importance in flash-based storage devices since it has a great impact on their overall performance as well as retains a big potential to be applicable to  ...  HotDataTrap is a novel on-line hot data identification scheme adopting a sampling mechanism.  ...  GLORY is named from GLObal Resource management sYstem for future internet service.  ... 
doi:10.1145/2245276.2232034 dblp:conf/sac/ParkDNDKK12 fatcat:archdhbdvvaqjjypj44vcarnke

Write Amplification Reduction in Flash-Based SSDs Through Extent-Based Temperature Identification

Mansour Shafaei, Peter Desnoyers, Jim Fitzpatrick
2016 USENIX Workshop on Hot Topics in Storage and File Systems  
We compare it with two recently proposed hot data identification algorithms, Multiple Hash Functions and Multiple Bloom Filters, keeping the remainder of the FTL / cleaning algorithm unchanged.  ...  We apply an extent-based clustering technique to the problem of identifying "hot" or frequently-written data in an SSD, allowing such data to be segregated for improved cleaning performance.  ...  data and free log segments or flash erase units for re-use.  ... 
dblp:conf/hotstorage/ShafaeiDF16 fatcat:kalxumwzbjakbhi4u4b7wzuxyi

Dynamic Hot Data Identification Using a Stack Distance Approximation

Hyeonji Ha, Daeun Shim, Hyeyin Lee, Dongchul Park
2021 IEEE Access  
Though various applications such as flash memory, cache, storage systems, and even indexing for enterprise big data search, adopt hot data identification schemes, relatively little research has been expended  ...  To our knowledge, the proposed scheme is the first dynamic hot data identification scheme which judiciously assigns more weight to either recency or frequency based on workload characteristics.  ...  ACKNOWLEDGMENT We would like to thank David Schwaderer (QuantumSafe, USA) for his valuable comments and proofreading.  ... 
doi:10.1109/access.2021.3084851 fatcat:g6l2lplo2fg73m6v62dnnz77hy

A Dynamic Switching Flash Translation Layer Based on Page-Level Mapping

Dongchul PARK, Biplob DEBNATH, David H.C. DU
2016 IEICE transactions on information and systems  
CFTL is adaptive to data access patterns with the help of our unique hot data identification design that adopts multiple bloom filters.  ...  The Flash Translation Layer (FTL) is a firmware layer inside NAND flash memory that allows existing disk-based applications to use it without any significant modifications.  ...  Therefore, we developed a novel hot data identification algorithm by adopting multiple bloom filters (for short, BF) and multiple hash functions [19] .  ... 
doi:10.1587/transinf.2015edp7406 fatcat:xavtx5y52rfp3kajoihy7dispy

A Hybrid Approach Combining R*-Tree and k-d Trees to Improve Linked Open Data Query Performance

Yuxiang Sun, Tianyi Zhao, Seulgi Yoon, Yongju Lee
2021 Applied Sciences  
Using a two-step index structure combining a disk-based 3D R*-tree with the extended multidimensional histogram and flash memory-based k-d trees, we can efficiently discover interlinked data distributed  ...  Semantic Web has recently gained traction with the use of Linked Open Data (LOD) on the Web.  ...  Furthermore, we propose a hot-cold segment identification algorithm to determine ways for relocating data to disk and flash memory.  ... 
doi:10.3390/app11052405 fatcat:h7n2mx243ndenmo3jyrzlmjum4

Don't make cache too complex: A simple probability-based cache management scheme for SSDs

Seungjae Baek, Sangyeun Cho, Jongmoo Choi, Francesco Pappalardo
2017 PLoS ONE  
Solid-state drives (SSDs) have recently become a common storage component in computer systems, and they are fueled by continued bit cost reductions achieved with smaller feature sizes and multiple-level  ...  Our scheme is motivated by the observation that frequently written hot data will eventually enter the cache with a high probability, and that infrequently accessed cold data will not enter the cache easily  ...  Jung et al. propose a new hot/cold identification scheme that uses process identification (PID) as a hot/cold indicator [8] .  ... 
doi:10.1371/journal.pone.0174375 pmid:28358897 pmcid:PMC5373585 fatcat:7wwspfvqircqngaw2tglljw5se


Dongchul Park, Biplob Debnath, David Du
2010 Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '10  
Unlike other existing FTLs using static address mapping schemes, CFTL is adaptive to data access patterns so that it can dynamically switch its mapping scheme to either a read-optimized or a write-optimized  ...  Since FTL has a critical impact on the performance of NAND flash-based devices, a variety of FTL schemes have been proposed to improve their performance.  ...  That is, we maintain a counter for every logical page address, instead of adopting bloom filter, to reduce false identification. • Addressing Mode Switches: If a hot/cold data classifier in CFTL identifies  ... 
doi:10.1145/1811039.1811089 dblp:conf/sigmetrics/ParkDD10 fatcat:tobkfuerg5d43le4vfspma3ctu

FAST: Near Real-Time Searchable Data Analytics for the Cloud

Yu Hua, Hong Jiang, Dan Feng
2014 SC14: International Conference for High Performance Computing, Networking, Storage and Analysis  
With the explosive growth in data volume and complexity and the increasing need for highly efficient searchable data analytics, existing cloud storage systems have largely failed to offer an adequate capability  ...  FAST supports several types of data analytics, which can be implemented in existing searchable storage systems.  ...  We believe that FAST has the potential to be used in multiple storage systems with several data types. As shown in B.  ... 
doi:10.1109/sc.2014.67 dblp:conf/sc/HuaJF14 fatcat:fphoqrga7bekvfit3d7f5pr75a

An Efficient Design and Implementation of Multi-level Cache for Database Systems [chapter]

Jiangtao Wang, Zhiliang Guo, Xiaofeng Meng
2015 Lecture Notes in Computer Science  
Moreover, we also present a light-weight recovery policy, which is used to recover the data cached in the SSD in case of system crash.  ...  Flash-based solid state device(SSD) is making deep inroads into enterprise database applications due to its faster data access.  ...  FASC is a hybrid storage system which uses flash-based SSD as an extension of main memory.  ... 
doi:10.1007/978-3-319-18120-2_10 fatcat:j3iqsluysfft7ivr6kcufhjmga

Analytic modeling of SSD write performance

Peter Desnoyers
2012 Proceedings of the 5th Annual International Systems and Storage Conference on - SYSTOR '12  
We show how a system which separates hot and cold data may shift free space from cold to hot data in order to achieve improved performance, and how numeric methods may be used with our model to find the  ...  We examine the strategy of separating "hot" and "cold" data, showing that for our traffic model, such separation eliminates any loss in performance due to non-uniform traffic.  ...  Hsieh [15] uses counting Bloom filters to track access frequency of data pages, while Park and Du [24] use rotating Bloom filters to track recency instead of frequency.  ... 
doi:10.1145/2367589.2367603 dblp:conf/systor/Desnoyers12 fatcat:5uxqi7cjbfgjhadhavwbin22ou

A Workload-Aware Adaptive Hybrid Flash Translation Layer with an Efficient Caching Strategy

Dongchul Park, Biplob Debnath, David H.C. Du
2011 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems  
In this paper, we propose a Convertible Flash Translation Layer (CFTL) for NAND flash-based storage systems.  ...  In particular, our new caching strategy remarkably improves cache hit ratios, by an average of 245%, and exhibits much higher hit ratios especially for randomly read intensive workloads.  ...  Therefore, we developed a novel hot data identification algorithm by adopting multiple bloom filters and hash functions [18] .  ... 
doi:10.1109/mascots.2011.29 dblp:conf/mascots/ParkDD11 fatcat:xcz7ajxqtbaphgnc5qwe6a5q4y

WARM: Improving NAND flash memory lifetime with write-hotness aware retention management

Yixin Luo, Yu Cai, Saugata Ghose, Jongmoo Choi, Onur Mutlu
2015 2015 31st Symposium on Mass Storage Systems and Technologies (MSST)  
We propose WARM, a write-hotness aware retention management policy for flash memory, which identifies and physically groups together write-hot data within the flash device, allowing the flash controller  ...  Flash lifetime can be extended by relaxing internal data retention time, the duration for which a flash cell correctly holds data.  ...  This work is partially supported by the Intel Science and Technology Center for Cloud Computing, the CMU Data Storage Systems Center, and NSF grants 0953246, 1065112, 1212962, and 1320531.  ... 
doi:10.1109/msst.2015.7208284 dblp:conf/mss/LuoCGCM15 fatcat:na5e4bwsb5fabkhvlzns6vvaym

A Review on Impact of Bloom Filter on Named Data Networking: The Future Internet Architecture [article]

Sabuzima Nayak, Ripon Patgiri, Angana Borah
2020 arXiv   pre-print
Bloom Filter is a simple probabilistic data structure for the membership query. This article presents a detailed discussion on the role of Bloom Filter in implementing NDN.  ...  The article includes a precise discussion on Bloom Filter and the main components of the NDN architecture, namely, packet, content store, forward information base and pending interest table are also discussed  ...  Similar to Flash/SSD based Bloom Filter, the HDD is used to backup the Bloom Filter to implement persistence Bloom Filter.  ... 
arXiv:2005.06965v1 fatcat:dmxu7rxmybhr5oto2yuytzod4y

Larger-than-memory data management on modern storage hardware for in-memory OLTP database systems

Lin Ma, Stanley Zdonik, Joy Arulraj, Sam Zhao, Andrew Pavlo, Subramanya R. Dulloor, Michael J. Giardino, Jeff Parkhurst, Jason L. Gardner, Kshitij Doshi
2016 Proceedings of the 12th International Workshop on Data Management on New Hardware - DaMoN '16  
In-memory database management systems (DBMSs) outperform disk-oriented systems for on-line transaction processing (OLTP) workloads.  ...  We implemented all of these approaches in an in-memory DBMS and evaluated them using five different storage technologies.  ...  ACKNOWLEDGMENTS This work was supported (in part) by the Intel Science and Technology Center for Big Data and the National Science Foundation (Award CCF-1438955).  ... 
doi:10.1145/2933349.2933358 dblp:conf/damon/MaAZPDGPGDZ16 fatcat:6jopzz5fpjfx5jdlbsdgvqmopy
« Previous Showing results 1 — 15 out of 874 results