Dissertation > Excellent graduate degree dissertation topics show

Study on Nand Flash File System of the On-board Data Recorder

Author: MengJun
Tutor: TangTao
School: Beijing Jiaotong University
Course: Traffic Information Engineering \u0026 Control
Keywords: CBTC On-board Data Recorder Nand Flash File System Garbage Collection Wear Leveling Colored Petri Nets(CPN) Modeling and Analysis
CLC: U284.48
Type: Master's thesis
Year: 2008
Downloads: 126
Quote: 2
Read: Download Dissertation

Abstract


With the progress of wireless communication technology, the reliability and availability of wireless communication are highly improved. Communication Based Train Control (CBTC) is the trend of urban railway traffic control system in the future.As key equipment in CBTC system, Vehicle On Board Controller (VOBC) has complicated functions and high safety requirments. Therefore, mass status information and operation logs of Vehicle On Board Controller (VOBC) are required to be recorded as the basis of debuging for the developers. In order to reduce the complexity of searching certain information, so as to facilitate fault location and fault recurrence, it is required to introduce a file system into the On-board Data Recorder for the effective data management.According to the requirement of the On-board Data Recorder, Nand Flash was adopted as the mass storage unit, and then a design of the structure and the algorithm for Nand Flash System was presented in this paper. In the file management level, based on the concept of the i-node structure and the log-structured file system, a tree structure and "write-before-erase" strategy was introduced to guarantee the rapidity of performance and the reliability of data. And in the space management level, an index structure of space managment table was proposed in order to improve the efficiency of searching and allocating some certain blocks.In the garbage collection,a dirtiest-list method was designed, which took both the high reclaim efficiency and the erasure cycles into consideration.For the uneven wearing of the flash caused by the cold data which had not been updated for a long time, a wear-leveling algorithm was implemented to move the cold data into the free block with the maximum erasure cycles and make it possible for blocks with minimal erasure cycles to go into the wear-cycle.A crash recovery mechanism was proposed to improve the data reliability, and the data recovery was implemented by judging the status flag and the recorded object number in the spare area.On the basis of the design, a formal verification method - Colored Petri Nets(CPN) was broght in to establish the model of the space allocation algorithm for the Flash file system. The "top to bottom" idea was adopted to build the top model and submodels including Write Model, Delete Model, Garbage Collection Model and Wearleveling Model. In the paper, Write Model was mainly studied, and the completeness of the model was verified by the method of state space analysis.This provided an available verification method for the whole model.Tests and analyses about the efficiency of garbage collection and effect of wear-leveling were implemented by the method of computer simulation. Through the analyses, it was founded that there was a bug in grabage colleciton mechanism. And aiming this bug, an improved method was proposed and had been tested with a better result.

Related Dissertations

  1. Tooth Profile Modeling and Machining Error Analysis of the Face Gear,TH132.41
  2. The Design and Development of Real Time Operation System Base on Arm Processor,TP316.2
  3. ECos and the ARM7 sewage line monitoring transmission terminal - based Design and Implementation,TP311.52
  4. The Wireless Virtual Storage System Based on WiFi,TN929.5
  5. A Cache Scheme for Improving Random Write Performance in SSD,TP333
  6. Research and Implementation of the File System Based on NAND Flash,TP333
  7. File System Management for SD Card Based on Remote Controller,TP273
  8. Key Technology Research on Digital Design of Complex Surface Parts in Engine,TK402
  9. Embedded Linux driver design and development of GUI interface,TP368.1
  10. Eucalyptus-based Object Storage System Design and Implementation,TP333
  11. Tile data recording disk drive technology research organization and its implementation,TP333.35
  12. For small robots designed for embedded software development platform,TP368.1
  13. Fibre Channel-based file-level data sharing system design and implementation,TP333
  14. Weak consistency of distributed data maintenance strategy study,TP311.13
  15. In a distributed environment, Encrypting File System Design and Implementation,TP309.7
  16. Hadoop Distributed File System (HDFS) Study Reliability and Optimization,TP316.4
  17. Distributed File System centralized security management server design and implementation,TP316.4
  18. Virtual file system fragmentation zero-copy collation system,TP316.7
  19. Research on distributed-memory database storage,TP311.13
  20. Energy-efficient wireless data acquisition system design and implementation,TP274.2
  21. Cone crusher crushing force squeeze Modeling and Simulation Analysis,TD451

CLC: > Transportation > Rail transport > Railway communication,signal > Railway signal > Section block and cab signal system > Train operation automation
© 2012 www.DissertationTopic.Net  Mobile