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
Source Type: DISSERTATION
Subjects: Computer science
Keywords: File system, Flash, Hash chain, Probabilistic, Wear leveling, Wear levelling
Publication Number: 1460899
ISBN: 9780549954804
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest