Design Issues and Challenges of File Systems for Flash Memories

This chapter discusses how to properly address the issues of using NAND flash memories as mass-memory devices from the native file system standpoint. We hope that the ideas and the solutions proposed in this chapter will be a valuable starting point for designers of NAND flash-based mass-memory devices.

[1]  H. T. Nagle,et al.  Handbook of Machine Olfaction , 2002 .

[2]  T. Becker,et al.  Gas-kinetic interactions of nitrous oxides with SnO2 surfaces , 1998 .

[3]  Eugenio Martinelli,et al.  Counteraction of environmental disturbances of electronic nose data by independent component analysis , 2002 .

[4]  Tei-Wei Kuo,et al.  Endurance Enhancement of Flash-Memory Storage, Systems: An Efficient Static Wear Leveling Design , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[5]  M. Salit,et al.  A drift correction procedure. , 1998, Analytical chemistry.

[6]  M. Goldstein,et al.  Multivariate Analysis: Methods and Applications , 1984 .

[7]  Keonsoo Kim,et al.  Direct Field Effect of Neighboring Cell Transistor on Cell-to-Cell Interference of nand Flash Cell Arrays , 2009, IEEE Electron Device Letters.

[8]  Liu Junhua,et al.  Drift reduction of gas sensor by wavelet and principal component analysis , 2003 .

[9]  I. Lundstrom,et al.  A Calibration Technique For An Electronic Nose , 1995, Proceedings of the International Solid-State Sensors and Actuators Conference - TRANSDUCERS '95.

[10]  Fredrik Winquist,et al.  Drift counteraction in odour recognition applications: lifelong calibration method , 1997 .

[11]  Wei Liu,et al.  VLSI Implementation of BCH Error Correction for Multilevel Cell NAND Flash Memory , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Anne-Claude Romain,et al.  Long Term Stability Of Metal Oxide-Based Gas Sensors For E-nose Environmental Applications: an overview , 2009 .

[13]  M. Sjöström,et al.  Drift correction for gas sensors using multivariate methods , 2000 .

[14]  Jae-Duk Lee,et al.  Effects of floating-gate interference on NAND flash memory cell operation , 2002, IEEE Electron Device Letters.

[15]  Paolo Prinetto,et al.  Flash-memories in Space Applications: Trends and Challenges , 2009 .

[16]  R. Ionescu,et al.  Time-dependent humidity calibration for drift corrections in electronic noses equipped with SnO2 gas sensors , 2000 .

[17]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[18]  Giorgio Sberveglieri,et al.  Electronic nose and Alicyclobacillus spp. spoilage of fruit juices: An emerging diagnostic tool , 2010 .

[19]  Giorgio Sberveglieri,et al.  Classical and novel techniques for the preparation of SnO2 thin-film gas sensors☆ , 1992 .

[20]  J. Haugen,et al.  A calibration method for handling the temporal drift of solid state gas-sensors , 2000 .

[21]  Jen-Chieh Yeh,et al.  Flash memory built-in self-test using March-like algorithms , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[22]  Antonio Pardo Martínez,et al.  Gas identification with tin oxide sensor array and self-organizing maps: adaptive correction of sensor drifts , 1998 .

[23]  N. Bârsan,et al.  Electronic nose: current status and future trends. , 2008, Chemical reviews.

[24]  Jungdal Choi,et al.  Effects of floating-gate interference on NAND flash memory cell operation , 2002 .

[25]  David Woodhouse,et al.  JFFS : The Journalling Flash File System , 2001 .

[26]  Stephen Grossberg,et al.  ARTMAP: supervised real-time learning and classification of nonstationary data by a self-organizing neural network , 1991, [1991 Proceedings] IEEE Conference on Neural Networks for Ocean Engineering.

[27]  Giorgio Sberveglieri,et al.  Metal oxide nanowires as chemical sensors , 2010 .

[28]  J. Kessenich,et al.  Bit error rate in NAND Flash memories , 2008, 2008 IEEE International Reliability Physics Symposium.

[29]  Zhongfeng Wang,et al.  Error correction for multi-level NAND flash memory using Reed-Solomon codes , 2008, 2008 IEEE Workshop on Signal Processing Systems.

[30]  Kewal K. Saluja,et al.  Testing flash memories , 2000, VLSI Design 2000. Wireless and Digital Imaging in the Millennium. Proceedings of 13th International Conference on VLSI Design.

[31]  Cosimo Distante,et al.  Drift counteraction with multiple self-organising maps for an electronic nose , 2004 .

[32]  J W Gardner and P N Bartlett,et al.  Electronic Noses: Principles and Applications , 1999 .

[33]  John R. Barker,et al.  Development of an electronic nose , 1987 .

[34]  Hiroshi Motoda,et al.  A Flash-Memory Based File System , 1995, USENIX.

[35]  Michael Wu,et al.  eNVy: a non-volatile, main memory storage system , 1994, ASPLOS VI.

[36]  Cosimo Distante,et al.  Recovery of drifting sensor responses by means of DWT analysis , 2007 .

[37]  K. Mosbach,et al.  Molecularly imprinted polymers and their use in biomimetic sensors. , 2000, Chemical reviews.

[38]  Alexandre Perera,et al.  Drift compensation of gas sensor array data by Orthogonal Signal Correction , 2010 .

[39]  David E. Williams,et al.  Self diagnostic gas sensitive resistors in sour gas applications , 1997 .

[40]  Arnaldo D'Amico,et al.  Self-organizing multisensor systems for odour classification: internal categorization, adaptation and drift rejection , 1994 .

[41]  D. Ielmini.  Reliability issues and modeling of Flash and post-Flash memory (Invited Paper) , 2009 .

[42]  Patrick Mielle,et al.  Managing dynamic thermal exchanges in commercial semiconduting gas sensors , 1996 .

[43]  D. S. Vlachos,et al.  An adaptive neural network topology for degradation compensation of thin film tin oxide gas sensors , 1997 .

[44]  I-Ming Hsing,et al.  Investigation of stability and reliability of tin oxide thin-film for integrated micro-machined gas sensor devices , 2001 .

[45]  Eduard Llobet,et al.  Wavelet transform and fuzzy ARTMAP-based pattern recognition for fast gas identification using a micro-hotplate gas sensor , 2002 .

[46]  J. Haugen,et al.  Recalibration of a gas-sensor array system related to sensor replacement , 2004 .

[47]  Tei-Wei Kuo,et al.  Configurable Flash-Memory Management: Performance versus Overheads , 2008, IEEE Transactions on Computers.

[48]  Felix Escher,et al.  Instability of conducting polymer sensors in an electronic nose system , 2000 .

[49]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[50]  Roderic L. Jones,et al.  Ozone sensors based on WO3: a model for sensor drift and a measurement correction method , 2001 .

[51]  N. Lewis,et al.  Comparison of analytical methods and calibration methods for correction of detector response drift in arrays of carbon black-polymer composite vapor detectors , 2005 .

[52]  Giorgio Sberveglieri,et al.  Exploratory data analysis for industrial safety application , 2008 .

[53]  P. K. Chan,et al.  An Intelligent ISFET Sensory System With Temperature and Drift Compensation for Long-Term Monitoring , 2008, IEEE Sensors Journal.

[54]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

[55]  Yuan Chen.  Flash memory reliability NEPP 2008 task final report , 2009 .

[56]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1989, Math. Control. Signals Syst..

[57]  Roberto Ravasio,et al.  Error Correction Codes for Non-Volatile Memories , 2008 .

[58]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[59]  R. Gutierrez-Osuna.  Drift Reduction For Metal-Oxide Sensor Arrays Using Canonical Correlation Regression And Partial Least Squares , 2000 .

[60]  Anne-Claude Romain,et al.  Long term stability of metal oxide-based gas sensors for e-nose environmental applications: An overview , 2009 .

[61]  Tei-Wei Kuo,et al.  An efficient management scheme for large-scale flash-memory storage systems , 2004, SAC '04.

[62]  Jiri Janata,et al.  Principles of Chemical Sensors , 1989 .

[63]  Giovanni Squillero,et al.  Increasing pattern recognition accuracy for chemical sensing by evolutionary based drift compensation , 2011, Pattern Recognit. Lett..

[64]  Julian W. Gardner,et al.  Electronic noses: a review of signal processing techniques , 1999 .

[65]  J. E. Brewer,et al.  Nonvolatile Memory Technologies with Emphasis on Flash: A Comprehensive Guide to Understanding and Using Flash Memory Devices , 2008 .

[66]  Wonyong Sung,et al.  Efficient Software-Based Encoding and Decoding of BCH Codes , 2009, IEEE Transactions on Computers.

[67]  Paolo Prinetto,et al.  FLARE: A design environment for FLASH-based space applications , 2009, 2009 IEEE International High Level Design Validation and Test Workshop.

[68]  Red Hat.  JFFS : The Journalling Flash File System , 2001 .

[69]  Nikolaus Hansen,et al.  On the Adaptation of Arbitrary Normal Mutation Distributions in Evolution Strategies: The Generating Set Adaptation , 1995, ICGA.

[70]  Joachim Maier,et al.  Chemical diffusion of oxygen in tin dioxide , 2001 .

[71]  Udo Weimar,et al.  Conductance, work function and catalytic activity of SnO2-based gas sensors , 1991 .

[72]  Sungjin Lee,et al.  FlexFS: A Flexible Flash File System for MLC NAND Flash Memory , 2009, USENIX Annual Technical Conference.

[73]  Keon-Soo Kim,et al.  Direct Field Effect of Neighboring Cell Transistor on Cell-to-Cell Interference of nand Flash Cell Arrays , 2009 .

[74]  W. Brechner Owens,et al.  An improved calibration method for the drift of the conductivity sensor on autonomous CTD profiling floats by θ–S climatology , 2009 .

[75]  Giorgio Sberveglieri,et al.  The aging effect on SnO2 Au thin film sensors: electrical and structural characterization , 2000 .

[76]  Wolfgang Göpel,et al.  SnO2 sensors: current status and future prospects☆ , 1995 .

[77]  K. Persaud,et al.  Analysis of discrimination mechanisms in the mammalian olfactory system using a model nose , 1982, Nature.

[78]  Kyu Ho Park,et al.  An efficient NAND flash file system for flash memory storage , 2006, IEEE Transactions on Computers.

[79]  S. Wold,et al.  Orthogonal signal correction of near-infrared spectra , 1998 .

[80]  Richard Lippmann,et al.  Neural Network Classifiers Estimate Bayesian a posteriori Probabilities , 1991, Neural Computation.

[81]  Heinrich Villinger,et al.  Effective resolution and drift of Paroscientific pressure sensors derived from long‐term seafloor measurements , 2009 .

[82]  Giovanni Squillero,et al.  Exploiting Evolution for an Adaptive Drift-Robust Classifier in Chemical Sensing , 2010, EvoApplications.

[83]  Sivan Toledo,et al.  Algorithms and data structures for flash memories , 2005, CSUR.

[84]  Mendel Rosenblum,et al.  The design and implementation of a log-structured file system , 1991, SOSP '91.

[85]  Pietro Siciliano,et al.  Dynamic Cluster Recognition with Multiple Self-Organising Maps , 2002, Pattern Analysis & Applications.

[86]  G. Sberveglieri,et al.  Electronic Olfactory Systems Based on Metal Oxide Semiconductor Sensor Arrays , 2004 .

[87]  Paul H. Siegel,et al.  Error Correction Coding for Flash Memories , 2009 .