Making data structures persistent
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
eNVy: a non-volatile, main memory storage system
ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Improving the performance of log-structured file systems with adaptive methods
Proceedings of the sixteenth ACM symposium on Operating systems principles
Using data clustering to improve cleaning performance for plash memory
Software—Practice & Experience
Cleaning policies in mobile computers using flash memory
Journal of Systems and Software
Flash Memories
An efficient R-tree implementation over flash-memory storage systems
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
A Novel Reordering Write Buffer to Improve Write Performance of Log-Structured File Systems
IEEE Transactions on Computers
ELF: an efficient log-structured flash file system for micro sensor nodes
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Transactional file systems can be fast
Proceedings of the 11th workshop on ACM SIGOPS European workshop
A flash-memory based file system
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Heuristic cleaning algorithms in log-structured file systems
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Ensuring data integrity in storage: techniques and applications
Proceedings of the 2005 ACM workshop on Storage security and survivability
Storing a persistent transactional object heap on flash memory
Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
The Conquest file system: Better performance through a disk/persistent-RAM hybrid design
ACM Transactions on Storage (TOS)
Microhash: an efficient index structure for fash-based sensor devices
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
μ-tree: an ordered index structure for NAND flash memory
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Uniformity improving page allocation for flash memory file systems
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Exploiting non-volatile RAM to enhance flash file system performance
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Block recycling schemes and their cost-based optimization in nand flash memory based storage system
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Generalized file system dependencies
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Design tradeoffs for SSD performance
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Performance Characteristics of Flash Memory: Model and Implications
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
LTFTL: lightweight time-shift flash translation layer for flash memory based embedded storage
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Soft lists: a native index structure for NOR-flash-based embedded devices
Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Enabling transactional file access via lightweight kernel extensions
FAST '09 Proccedings of the 7th conference on File and storage technologies
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Proceedings of the 36th annual international symposium on Computer architecture
Enabling large-scale storage in sensor networks with the Coffee file system
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Ultra-low power data storage for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
Probability Based Page Data Allocation Scheme in Flash Memory
PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Modeling and simulating flash based solid-state disks for operating systems
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
Microsearch: A search engine for embedded devices used in pervasive computing
ACM Transactions on Embedded Computing Systems (TECS)
Model and validation of block cleaning cost for flash memory
SAMOS'07 Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Improving server applications with system transactions
Proceedings of the 7th ACM european conference on Computer Systems
FlashLight: A Lightweight Flash File System for Embedded Systems
ACM Transactions on Embedded Computing Systems (TECS)
A flexible OS-based approach for characterizing solid-state disk endurance
Proceedings of the 9th conference on Computing Frontiers
NAND flash memory-based hybrid file system for high I/O performance
Journal of Parallel and Distributed Computing
Investigating hybrid SSD FTL schemes for Hadoop workloads
Proceedings of the ACM International Conference on Computing Frontiers
Extending SSD lifetime in database applications with page overwrites
Proceedings of the 6th International Systems and Storage Conference
Supporting historic queries in sensor networks with flash storage
Information Systems
| Hi-index | 0.00 |
We present a transactional file system for flash memory devices. The file system is designed for embedded microcontrollers that use an on-chip or on-board NOR flash device as a persistent file store. The file system provides atomicity to arbitrary sequences of file system operations, including reads, writes, file creation and deletion, and so on. The file system supports multiple concurrent transactions. Thanks to a sophisticated data structure, the file system is efficient in terms of read/write-operation counts, flash-storage overhead, and RAM usage. In fact, the file system typically uses several hundreds bytes of RAM (often less than 200) and a bounded stack (or no stack), allowing it to be used on many 16-bit microcontrollers. Flash devices wear out; each block can only be erased a certain number of times. The file system manages the wear of blocks to avoid early wearing out of frequently-used blocks.