Summary: | 碩士 === 國立交通大學 === 資訊科學與工程研究所 === 99 === Embedded systems is among one of the most blooming areas in the
industry and the academics. Among the various kinds of storage
media for embedded systems, flash memory has won his edge over
other media because of its non-volatile, shock-resistant, and
power-economic nature. Due to the very different characteristics
of flash memory, traditional designs for storage systems are not
suitable to flash memory. Improper management of flash memory
could introduce various unexpected system behaviors and overheads
to users. Internal garbage collection and wear-levelling
activities might result in a significant degradation over the
system performance and reduce the lifetime of flash memory.
In this thesis, we investigate several important issues for the
design of flash memory storage systems for embedded systems. We
propose an architectural approach to significantly improve the
write performance, which is usually considered as a bottleneck of
flash-memory storage systems. In order to provide a deterministic
storage system performance for hard-real-time embedded system
applications, a real-time garbage collection mechanism is designed
to properly manage garbage collection and wear-levelling
activities. An energy-efficient scheduling algorithm is also
introduced to optimize energy dissipations contributed by
flash-memory storage systems so that the operating time of such
mobile devices could be lengthened. We then address the
scalability problem of flash-memory storage systems with an
observation on the rapidly increasing of the capacity of flash
memory. An adaptive flash memory management scheme is presented to
significantly reduce the RAM footprint for the management. The
ideas and the results presented in this work could be very
beneficial to the future designs of flash-memory storage systems.
|