A transactional flash file system for microcontrollers

USENIX 2005 Annual Technical Conference

Volumn , Issue , 2005, Pages 89-104

  Gal, Eran ^a   Toledo, Sivan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLERS; FLASH MEMORY; MICROCONTROLLERS; RANDOM ACCESS STORAGE; WEAR OF MATERIALS;

CONCURRENT TRANSACTIONS; EMBEDDED MICROCONTROLLER; FILE SYSTEMS; FLASH DEVICES; FLASH FILE SYSTEMS; FLASH STORAGE; NOR FLASH; ON CHIPS;

FILE ORGANIZATION;

EID: 83455207846     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. P. Cappelletti, C. Golla, P. Olivo, and E. Zanoni, Flash Memories. Kluwer, 1999.
2. N. A. Takahiro Ohnakado and, “Review of device technologies of flash memories,” IEICE Transactions on Electronics, vol. E84-C, no. 6, pp. 724–733, 2001.
3. M. Rosenblum and J. K. Ousterhout, “The design and implementation of a log-structured file system,” ACM Transactions on Computer Systems, vol. 10, no. 1, pp. 26–52, 1992.
4. M. I. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin, “An implementation of a log-structured file system for UNIX,” in USENIX Winter 1993 Conference Proceedings, San Diego, California, Jan. 1993, pp. 307–326. [Online]. Available: citeseer.ist.psu.edu/seltzer93implementation.html
5. A. Kawaguchi, S. Nishioka, and H. Motoda, “A flash-memory based file system,” in Proceedings of the USENIX 1995 Technical Conference, New Orleans, Louisiana, Jan. 1995, pp. 155–164. [Online]. Available: http://www.usenix.org/publications/library/proceedings/neworl/kawaguchi.html
6. H.-J. Kim and S.-G. Lee, “An effective flash memory manager for reliable flash memory space management,” IEICE Transactions on Information and Systems, vol. E85-D, no. 6, pp. 950–964, 2002.
7. K. M. J. Lofgren, R. D. Norman, G. B. Thelin, and A. Gupta, “Wear leveling techniques for flash EEPROM systems,” U.S. Patent 6 081 447, June 27, 2000.
8. H. Dai, M. Neufeld, and R. Han, “ELF: An efficient log-structured flash file system for wireless micro sensor nodes,” in Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2004, pp. 176–187.
9. D. Woodhouse, “JFFS: The journaling flash file system,” July 2001, presented in the Ottawa Linux Symposium, July 2001 (no proceedings); a 12-page article available online from http://sources.redhat.com/jffs2/jffs2.pdf.
10. (2002) YAFFS: Yet another flash filing system. Aleph One. Cambridge, UK. [Online]. Available: http://www.aleph1.co.uk/yaffs/index.html
11. D. Gay, “Design of matchbox, the simple filing system for motes (version 1.0),” Aug. 2003, available online from http://www.tinyos.net/tinyos-1.x/doc/.
12. ——, “Matchbox: A simple filing system for motes (version 1.0),” Aug. 2003, available online from http://www.tinyos.net/tinyos-1.x/doc/.
13. B. Liskov and R. Rodrigues, “Transactional file systems can be fast,” in 11th ACM SIGOPS European Workshop, Leuven, Belgium, Sept. 2004.
14. M. Seltzer and M. Stonebraker, “Transaction support in read optimized and write optimized file systems,” in Proceedings of the 16th Conference on Very Large Databases, Brisbane, 1990.
15. E. Gal and S. Toledo, “Algorithms and data structures for flash memories,” July 2004, submitted to the ACM Computing Surveys.
16. P. Torelli, “The Microsoft flash file system,” Dr. Dobb’s Journal, pp. 62–72, Feb. 1995. [Online]. Available: http://www.ddj.com
17. S. Wells, R. N. Hasbun, and K. Robinson, “Sector-based storage device emulator having variable-sized sector,” U.S. Patent 5 822 781, Oct. 13, 1998.
18. J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan, “Making data structures persistent,” Journal of Computer and System Sciences, vol. 38, no. 1, pp. 86–124, 1989.
19. H. Kaplan, “Persistent data structures,” in Handbook of Data Structures and Applications, D. P. Mehta and S. Sahni, Eds. CRC Press, 2004.
20. D. Hitz, J. Lau,, and M. Malcolm, “File system design for an NFS file server appliance,” in Proceedings of the 1994 Winter USENIX Technical Conference, San Francisco, CA, Jan. 1994, pp. 235–245.
21. F. Douglis, R. Caceres, M. F. Kaashoek, K. Li, B. Marsh, and J. A. Tauber, “Storage alternatives for mobile computers,” in Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation (OSDI), Monterey, California, Nov. 1994, pp. 25–37. [Online]. Available: citeseer. ist.psu.edu/douglis94storage.html
22. P. L. Barrett, S. D. Quinn, and R. A. Lipe, “System for updating data stored on a flash-erasable, programmable, read-only memory (FEPROM) based upon predetermined bit value of indicating pointers,” U.S. Patent 5 392 427, Feb. 21, 1995.
23. W. J. Krueger and S. Rajagopalan, “Method and system for file system management using a flash-erasable, programmable, read-only memory,” U.S. Patent 5 634 050, May 27, 1999.
24. ——, “Method and system for file system management using a flash-erasable, programmable, read-only memory,” U.S. Patent 5 898 868, Apr. 27, 1999.
25. ——, “Method and system for file system management using a flash-erasable, programmable, read-only memory,” U.S. Patent 6 256 642, July 3, 2001.
26. A. Ban, “Flash file system,” U.S. Patent 5 404 485, Apr. 4, 1995.
27. ——, “Flash file system optimized for page-mode flash technologies,” U.S. Patent 5 937 425, Aug. 10, 1999.
28. Intel Corporation, “Understanding the flash translation layer (FTL) specification,” Application Note 648, 1998.
29. M.-L. Chiang and R.-C. Chang, “Cleaning policies in mobile computers using flash memory,” The Journal of Systems and Software, vol. 48, no. 3, pp. 213–231, 1999.
30. M.-L. Chiang, P. C. Lee, and R.-C. Chang, “Using data clustering to improve cleaning performance for flash memory,” Software—Practice and Experience, vol. 29, no. 3, 1999.
31. M. Wu and W. Zwaenepoel, “eNVy: a non-volatile, main memory storage system,” in Proceedings of the 6th international conference on Architectural support for programming languages and operating systems. ACM Press, 1994, pp. 86–97.
32. T. Blackwell, J. Harris, and M. Seltzer, “Heuristic cleaning algorithms in log-structured file systems,” in Proceedings of the 1995 USENIX Technical Conference, Jan. 1995, pp. 277–288.
33. J. Wang and Y. Hu, “A novel reordering write buffer to improve write performance of log-structured file systems,” IEEE Transactions on Computers, vol. 52, no. 12, pp. 1559–1572, Dec. 2003.
34. J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson, “Improving the performance of log-structured file systems with adaptive methods,” in Proceedings of the 16th ACM Symposium on Operating System Principles (SOSP), Oct. 1997, pp. 238–251.
35. N. Daberko, “Operating system including improved file management for use in devices utilizing flash memory as main memory,” U.S. Patent 5 787 445, July 28, 1998.
36. C.-H. Wu, L.-P. Chang, and T.-W. Kuo, “An efficient B-tree layer for flash-memory storage systems,” in Proceedings of the 9th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA), Tainan City,Taiwan, Feb. 2003, 20 pages.
37. ——, “An efficient R-tree implementation over flash-memory storage systems,” in Proceedings of the eleventh ACM international symposium on Advances in geographic information systems. ACM Press, 2003, pp. 17–24.