DRPM: dynamic speed control for power management in server class disks
Proceedings of the 30th annual international symposium on Computer architecture
Computer Architecture: A Quantitative Approach
Computer Architecture: A Quantitative Approach
Synthesizing Representative I/O Workloads for TPC-H
HPCA '04 Proceedings of the 10th International Symposium on High Performance Computer Architecture
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
A superblock-based flash translation layer for NAND flash memory
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Design of flash-based DBMS: an in-page logging approach
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
pClock: an arrival curve based approach for QoS guarantees in shared storage systems
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A flash-memory based file system
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
A log buffer-based flash translation layer using fully-associative sector translation
ACM Transactions on Embedded Computing Systems (TECS)
A group-based wear-leveling algorithm for large-capacity flash memory storage systems
CASES '07 Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems
Communications of the ACM - Web science
BPLRU: a buffer management scheme for improving random writes in flash storage
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
System software for flash memory: a survey
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
A space-efficient flash translation layer for CompactFlash systems
IEEE Transactions on Consumer Electronics
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Hierarchical architecture of flash-based storage systems for high performance and durability
Proceedings of the 46th Annual Design Automation Conference
Modeling and simulating flash based solid-state disks for operating systems
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
CFTL: a convertible flash translation layer adaptive to data access patterns
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
SieveStore: a highly-selective, ensemble-level disk cache for cost-performance
Proceedings of the 37th annual international symposium on Computer architecture
Write endurance in flash drives: measurements and analysis
FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
FlashVM: revisiting the virtual memory hierarchy
HotOS'09 Proceedings of the 12th conference on Hot topics in operating systems
ChunkStash: speeding up inline storage deduplication using flash memory
USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Removing the costs of indirection in flash-based SSDs with nameless writes
HotStorage'10 Proceedings of the 2nd USENIX conference on Hot topics in storage and file systems
HotStorage'10 Proceedings of the 2nd USENIX conference on Hot topics in storage and file systems
Demand-based block-level address mapping in large-scale NAND flash storage systems
CODES/ISSS '10 Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Janus-FTL: finding the optimal point on the spectrum between page and block mapping schemes
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
SSD-HDD-hybrid virtual disk in consolidated environments
Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
FlashStore: high throughput persistent key-value store
Proceedings of the VLDB Endowment
Architectures and optimization methods of flash memory based storage systems
Journal of Systems Architecture: the EUROMICRO Journal
Study of the performance impact of a cache buffer in solid-state disks
Microprocessors & Microsystems
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
Leveraging value locality in optimizing NAND flash-based SSDs
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
A low-cost wear-leveling algorithm for block-mapping solid-state disks
Proceedings of the 2011 SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
A hybrid flash translation layer with adaptive merge for SSDs
ACM Transactions on Storage (TOS)
Sector log: fine-grained storage management for solid state drives
Proceedings of the 2011 ACM Symposium on Applied Computing
An open-system framework for flash-memory storage system
Proceedings of the 2011 ACM Symposium on Applied Computing
Prototyping a high-performance low-cost solid-state disk
Proceedings of the 4th Annual International Conference on Systems and Storage
LazyFTL: a page-level flash translation layer optimized for NAND flash memory
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
SkimpyStash: RAM space skimpy key-value store on flash-based storage
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Hystor: making the best use of solid state drives in high performance storage systems
Proceedings of the international conference on Supercomputing
Proceedings of the international conference on Supercomputing
Page-level log mapping: from many-to-many mapping to one-to-one mapping
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
FeGC: An efficient garbage collection scheme for flash memory based storage systems
Journal of Systems and Software
A self-tuning hybrid flash translation layer for embedded systems
Proceedings of the 12th International Conference on Computer Systems and Technologies
MNFTL: an efficient flash translation layer for MLC NAND flash memory storage systems
Proceedings of the 48th Design Automation Conference
Understanding the impact of power loss on flash memory
Proceedings of the 48th Design Automation Conference
YouChoose: Choosing your Storage Device as a Performance Interface to Consolidated I/O Service
ACM Transactions on Storage (TOS)
An efficient mapping table management in NAND flash-based mobile computers
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
ExLRU: a unified write buffer cache management for flash memory
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
ShiftFlash: Make flash-based storage more resilient and robust
Performance Evaluation
MEDI'11 Proceedings of the First international conference on Model and data engineering
An adaptive write buffer management scheme for flash-based SSDs
ACM Transactions on Storage (TOS)
A caching-oriented management design for the performance enhancement of solid-state drives
ACM Transactions on Storage (TOS)
HPDA: A hybrid parity-based disk array for enhanced performance and reliability
ACM Transactions on Storage (TOS)
Block storage virtualization with commodity secure digital cards
VEE '12 Proceedings of the 8th ACM SIGPLAN/SIGOPS conference on Virtual Execution Environments
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Delta-FTL: improving SSD lifetime via exploiting content locality
Proceedings of the 7th ACM european conference on Computer Systems
FlashTier: a lightweight, consistent and durable storage cache
Proceedings of the 7th ACM european conference on Computer Systems
A hybrid SSD with PRAM and NAND Flash memory
Microprocessors & Microsystems
MFTL: A Design and Implementation for MLC Flash Memory Storage Systems
ACM Transactions on Storage (TOS)
A mathematical model of the trim command in NAND-flash SSDs
Proceedings of the 50th Annual Southeast Regional Conference
De-indirection for flash-based SSDs with nameless writes
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
SFS: random write considered harmful in solid state drives
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
A flexible OS-based approach for characterizing solid-state disk endurance
Proceedings of the 9th conference on Computing Frontiers
Meta-Cure: a reliability enhancement strategy for metadata in NAND flash memory storage systems
Proceedings of the 49th Annual Design Automation Conference
Observational wear leveling: an efficient algorithm for flash memory management
Proceedings of the 49th Annual Design Automation Conference
Joint management of RAM and flash memory with access pattern considerations
Proceedings of the 49th Annual Design Automation Conference
HotDataTrap: a sampling-based hot data identification scheme for flash memory
Proceedings of the 27th Annual ACM Symposium on Applied Computing
AAGC: an efficient associativity-aware garbage collection scheme for hybrid FTLs
Proceedings of the 27th Annual ACM Symposium on Applied Computing
On benchmarking embedded Linux flash file systems
ACM SIGBED Review - 2nd Workshop on Embed With Linux (EWiLi 2012)
BVSSD: build built-in versioning flash-based solid state drives
Proceedings of the 5th Annual International Systems and Storage Conference
SAC: rethinking the cache replacement policy for SSD-based storage systems
Proceedings of the 5th Annual International Systems and Storage Conference
Analytic modeling of SSD write performance
Proceedings of the 5th Annual International Systems and Storage Conference
Working-set-based address mapping for ultra-large-scaled flash devices
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
An on-line hot data identification for flash-based storage using sampling mechanism
ACM SIGAPP Applied Computing Review
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Revisiting widely held SSD expectations and rethinking system-level implications
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
BLog: block-level log-block management for NAND flash memorystorage systems
Proceedings of the 14th ACM SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
LINK-GC: a preemptive approach for garbage collection in NAND flash storages
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Demand-based flash translation layer considering spatial locality
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Onion and pizza: new disk partitioning schemes for virtualization systems
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Phase-change memory: An architectural perspective
ACM Computing Surveys (CSUR)
Investigating hybrid SSD FTL schemes for Hadoop workloads
Proceedings of the ACM International Conference on Computing Frontiers
TreeFTL: efficient RAM management for high performance of NAND flash-based storage systems
Proceedings of the Conference on Design, Automation and Test in Europe
An empirical study of hot/cold data separation policies in solid state drives (SSDs)
Proceedings of the 6th International Systems and Storage Conference
Extending SSD lifetime in database applications with page overwrites
Proceedings of the 6th International Systems and Storage Conference
Proceedings of the 50th Annual Design Automation Conference
Exploiting workload dynamics to improve SSD read latency via differentiated error correction codes
ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special Section on Networks on Chip: Architecture, Tools, and Methodologies
A space reuse strategy for flash translation layers in SLC NAND flash memory storage systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Cooperating virtual memory and write buffer management for flash-based storage systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Dual greedy: adaptive garbage collection for page-mapping solid-state disks
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Extending the lifetime of NAND flash memory by salvaging bad blocks
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
TinyFTL: an FTL architecture for flash memory cards with scarce resources
Proceedings of the 4th Asia-Pacific Workshop on Systems
ACM Transactions on Design Automation of Electronic Systems (TODAES) - Special Section on Networks on Chip: Architecture, Tools, and Methodologies
Mapping granularity and performance tradeoffs for solid state drive
The Journal of Supercomputing
ACM Transactions on Embedded Computing Systems (TECS)
A survey of address translation technologies for flash memories
ACM Computing Surveys (CSUR)
What systems researchers need to know about NAND flash
HotStorage'13 Proceedings of the 5th USENIX conference on Hot Topics in Storage and File Systems
The harey tortoise: managing heterogeneous write performance in SSDs
USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference
ACM Transactions on Storage (TOS)
NoFTL: database systems on FTL-less flash storage
Proceedings of the VLDB Endowment
EagleTree: exploring the design space of SSD-based algorithms
Proceedings of the VLDB Endowment
Improving flash write performance by using update frequency
Proceedings of the VLDB Endowment
An adaptive, low-cost wear-leveling algorithm for multichannel solid-state disks
ACM Transactions on Embedded Computing Systems (TECS)
Triple-A: a Non-SSD based autonomic all-flash array for high performance storage systems
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
BLAS: Block-level adaptive striping for solid-state drives
ACM Transactions on Design Automation of Electronic Systems (TODAES)
A DRAM-flash index for native flash file systems
Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis
Diversifying wear index for MLC NAND flash memory to extend the lifetime of SSDs
Proceedings of the Eleventh ACM International Conference on Embedded Software
Adaptive range-based address mapping for the flash storage devices with explosive capacity
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
The Journal of Supercomputing
A disturb-alleviation scheme for 3D flash memory
Proceedings of the International Conference on Computer-Aided Design
Migration-based hybrid cache design for file systems over flash storage devices
ACM SIGAPP Applied Computing Review
Adaptive in-page logging for flash-memory storage systems
Frontiers of Computer Science: Selected Publications from Chinese Universities
Getting real: lessons in transitioning research simulations into hardware systems
FAST'13 Proceedings of the 11th USENIX conference on File and Storage Technologies
Blizzard: fast, cloud-scale block storage for cloud-oblivious applications
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
Hi-index | 0.00 |
Recent technological advances in the development of flash-memory based devices have consolidated their leadership position as the preferred storage media in the embedded systems market and opened new vistas for deployment in enterprise-scale storage systems. Unlike hard disks, flash devices are free from any mechanical moving parts, have no seek or rotational delays and consume lower power. However, the internal idiosyncrasies of flash technology make its performance highly dependent on workload characteristics. The poor performance of random writes has been a cause of major concern, which needs to be addressed to better utilize the potential of flash in enterprise-scale environments. We examine one of the important causes of this poor performance: the design of the Flash Translation Layer (FTL), which performs the virtual-to-physical address translations and hides the erase-before-write characteristics of flash. We propose a complete paradigm shift in the design of the core FTL engine from the existing techniques with our Demand-based Flash Translation Layer (DFTL), which selectively caches page-level address mappings. We develop a flash simulation framework called FlashSim. Our experimental evaluation with realistic enterprise-scale workloads endorses the utility of DFTL in enterprise-scale storage systems by demonstrating: (i) improved performance, (ii) reduced garbage collection overhead and (iii) better overload behavior compared to state-of-the-art FTL schemes. For example, a predominantly random-write dominant I/O trace from an OLTP application running at a large financial institution shows a 78% improvement in average response time (due to a 3-fold reduction in operations of the garbage collector), compared to a state-of-the-art FTL scheme. Even for the well-known read-dominant TPC-H benchmark, for which DFTL introduces additional overheads, we improve system response time by 56%.