反与闸快闪记忆体压缩页配置策略之探讨A study of the Allocation.pdfVIP

反及閘快閃記憶體壓縮頁配置策略之探討 1 反及閘快閃記憶體壓縮頁配置策略之探討反及閘快閃記憶體壓縮頁配置策略之探討 反及閘快閃記憶體壓縮頁配置策略之探討反及閘快閃記憶體壓縮頁配置策略之探討 A study of the Allocation Policy of Compression Page for NAND Flash Memory Systems 黃文增黃文增* 陳俊達陳俊達 陳彥勝陳彥勝 陳錦杏陳錦杏 黃文增黃文增 陳俊達陳俊達 陳彥勝陳彥勝 陳錦杏陳錦杏 W. T. Huang* C. T. Chen Y. S. Chen C.H. Chen 國立台北科技大學電子工程系 摘要摘要 摘要摘要 在移動裝置或嵌入式系統中，儲存裝置必須具有體積小、容量大、重量輕、非揮發 性及耐震等特性，而反及閘快閃記憶體即為目前最常用的儲存裝置之一。但由於記憶體 容量有限且昂貴，就單位記憶體費用而言，比傳統式硬碟昂貴約數十倍甚至百倍；因此， 如何增加反及閘快閃記憶體儲存空間，是一值得探討的議題。本論文中，我們使用改良 式的快閃壓縮層，配合X-RL 〔5,8-9 〕的硬體壓縮演算法，以避免壓縮所產生的額外負 擔及降低被壓縮資料頁內部破碎程度，以提高壓縮率；而在讀取方面，由於我們採用一 種連續的記憶體配置方式，可以改善如文獻〔9 〕中檔案存取所造成的冗長時間，使得 反及閘快閃記憶體的壓縮方式更具實用價值。 關鍵詞：反及閘快閃記憶體、嵌入式系統、壓縮演算法、快閃壓縮層。 投稿受理時間：94 年 3 月 1 日 審查通過時間：94 年 8 月 2 日 ABSTRACT In future portable equips or embedded systems, the storage devices must have the characteristics of the small physical size, great capacity, light power consummation, light weight, not volatility, and enduring vibration. The NAND type flash memory, briefly denoted by NandFlash, is one of the often used store equips. For the unit price, its cost is more expensive than the traditional H.D. about decuple to a hundredfold, since its storage space is limitation. Therefore, it is a study topic issue how to increase the storage space of NandFlash. In this paper, we use the improved compression layer for NanaFlash, which can be concert with the X-RL [5,8-9] hardware algorithm, to avoid overhead and reduce the internal fragmentation degree of the compressed data pages. Hence, it can promote the compression rate. At the reading phase, we use the c