COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

PUFFS: Probabilistically utilized flash file system for sensor motes and embedded systems
by Razgulin, Sergei, M.E., University of Colorado at Boulder, 2008, 46; 1460899
Abstract (Summary)

Though flash memory is widely used in wireless sensor networking (WSN) deployments and embedded systems applications, it suffers from limitations such as asymmetric granularity of reads/writes and erasures, and limited write lifetimes. This thesis proposes an innovative new approach for designing wear levelled flash file systems. This approach is designed around the use of one way hash chains, which allow the file system to forgo a memory map, while at the same time providing wear levelling by distributing the writes to randomized pages within the flash memory. The resulting flash file system, dubbed Probabilistically Utilized Flash File System (PUFFS), was built and tested under Mantis OS (MOS), running on TelosB wireless sensor motes. Furthermore, this thesis shows that the probabilistic approach to page distribution is superior to linear approaches, and will result in a longer life expectancy of flash memory chips.

Indexing (document details)
Advisor: Han, Richard
Commitee: Mishra, Shivakant, Sicker, Doug
School: University of Colorado at Boulder
Department: Computer Science
School Location: United States -- Colorado
Source: MAI 47/03M, Masters Abstracts International
Subjects: Computer science
Keywords: File system, Flash, Hash chain, Probabilistic, Wear leveling, Wear levelling
Publication Number: 1460899
ISBN: 978-0-549-95480-4
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy