請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33958
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 郭大維(Tei-Wei Kuo) | |
dc.contributor.author | Jen-Wei Hsieh | en |
dc.contributor.author | 謝仁偉 | zh_TW |
dc.date.accessioned | 2021-06-13T05:50:01Z | - |
dc.date.available | 2007-07-07 | |
dc.date.copyright | 2006-07-07 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-05 | |
dc.identifier.citation | [1] Using the RDTSC Instruction for Performance Monitoring. Technical report, Intel Corporation, 1997.
[2] Understanding the Flash Translation Layer (FTL) Specification. Technical report, Intel Corporation, Dec 1998. [3] Bad Block Management in Single Level Cell NAND Flash Memories. Technical report, STMicroelectronics, Dec 2004. [4] Error Correct Code in Single Level Cell NAND Flash Memories. Technical report, STMicroelectronics, Nov 2004. [5] How to Use the FTL and HAL Software Modules to Manage Data in NAND Flash Memories. Technical report, STMicroelectronics, Oct 2004. [6] Increasing Flash Solid State Disk Reliability. Technical report, SiliconSystems, Apr 2005. [7] Seiichi Aritome. Advanced Flash Memory Technology and Trends for File Storage Application. In Electron Devices Meeting, 2000. IEDM Technical Digest. International, pages 33.1.1-33.1.4, Dec 2000. [8] Seiichi Aritome, Riichiro Shirota, Gertjan Hemink, Tetsuo Endoh, and Fujio Masuoka. Reliability Issues of Flash Memory Cells. In Proceedings of the IEEE, volume 81, pages 776-788, May 1993. [9] Compact Flash Association. CompactFlashTM 1.4 Specification, 1998. [10] Mary Baker, Satoshi Asami, Etienne Deprit, John Ousterhout, and Margo Seltzer. Non-Volatile Memory for Fast, Reliable File Systems. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating System (ASPLOS), volume 27, pages 10-22, New York, NY, Oct 1992. ACM Press. [11] Sanjoy Baruah and Azer Bestavros. Pinwheel Scheduling for Fault-tolerant Broadcast Disks in Real-time Database Systems. In Proceedings of the 13th IEEE Conference on Data Engineering (IEEE ICDE), pages 543-551, Apr 1997. [12] Hanmant P. Belgal, Nick Righos, Ivan Kalastirsky, Jeff J. Peterson, Robert Shiner, and Neal Mielke. A New Reliability Model for Post-Cycling Charge Retention of Flash Memories. In Reliability Physics Symposium Proceedings, pages 7-20, Apr 2002. [13] A. Bestavros. An Adaptive Information Dispersal Algorithm for Time-Critical Reliable Communication. In Ivan Frisch, Manu Malek, and Shivendra Panwar, editors, Network Management and Control, Volume II. Plenum Publishing Corporation, New York, New York, 1994. [14] Burton H. Bloom. Space/Time Trade-o®s in Hash Coding with Allowable Errors. Communications of the ACM, 13(7):422-426, July 1970. [15] Walter A. Burkhard and Jai Menon. Disk Array Storage System Reliability. In IEEE Symposium on Fault-Tolerant Computing, pages 432-441, 1993. [16] P. Cappelletti. Flash Memory Reliability. Microelectronics Reliability, 38(2):185-188, Feb 1998. [17] Paolo Cappelletti, Carla Golla, Piero Olivo, and Enrico Zanoni. Flash Memories. Kluwer Academic Publishers, 1999. [18] Li-Pin Chang and Tei-Wei Kuo. An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems. In IEEE Real-Time and Embedded Technology and Applications Symposium, pages 187-196, 2002. [19] Li-Pin Chang and Tei-Wei Kuo. Real-time Garbage Collection for Flash Memory Storage Systems of Real-Time Embedded Systems. ACM Transactions on Embedded Computing Systems (TECS), 3:837-863, Nov 2004. [20] Li-Pin Chang, Tei-Wei Kuo, and Shi-Wu Lo. A Dynamic-Voltage-Adjustment Mechanism in Reducing the Power Consumption of Flash Memory for Portable Devices. In IEEE Conference on Consumer Electronic (ICCE 2001), pages 218-219, Jun 2001. [21] M. L. Chiang, Paul C. H. Lee, and R. C. Chang. Managing Flash Memory in Personal Communication Devices. In Proceedings of the 1997 International Symposium on Consumer Electronics (ISCE'97), pages 177-182, Dec 1997. [22] Aleph One Company. Yet Another Flash Filing System. [23] George Copeland, Tom Keller, Ravi Krishnamurthy, and Marc Smith. The Case for Safe RAM. In Proceedings of the 15th International Conference on Very Large Databases, pages 327-335, Aug 1989. [24] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. The MIT Press, 2001. [25] Microsoft Corporation. Hybrid Hard Drives with Non-Volatile Flash and Longhorn, 2005. [26] Raz Dan and Rochelle Singer. Enabling MLC NAND Flash for Cost-Effective, High-Capacity Data Storage. Technical report, M-Systems Flash Disk Pioneers, Ltd., Jan 2003. [27] Fred Douglis, P. Krishnan, and Brian Marsh. Thwarting the power-hungry disk. In Proceedings of the 1994 Winter USENIX Conference, pages 292-306, 1994. [28] Fred Douglis, Padmanabhan Krishnan, and Brian Bershad. Adaptive disk spin-down policies for mobile computers. In Proceedings of the 2nd USENIX Symposium on Mobile and Location-Independent Computing, pages 121-137, Apr 1995. [29] Boaz Eitan, Paolo Pavan, Ilan Bloom, Efraim Aloni, Aviv Frommer, and David Finzi. NROM: A Novel Localized Trapping, 2-Bit Nonvolatile Memory Cell. IEEE Electron Device Letters, 21(11):543-545, Nov 2000. [30] Samsung Electronics. Samsung Teams with Microsoft to Develop First Hybrid Hard Drive with NAND Flash Memory, Apr 2005. [31] Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Border. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Transactions on Networking, 8(3):281-293, 2000. [32] SSFDC Forum. SmartMediaTM Speci‾cation, 1999. [33] Gregory R. Ganger, Bruce L. Worthington, Robert Y. Hou, and Yale N. Patt. Disk Arrays High-Performance, High-Reliability Storage Subsystems. Computer, 27:30-36, Mar 1994. [34] Richard Golding, Peter Bosch, and John Wilkes. Idleness is not Sloth. In Proceedings of the 1995 Winter USENIX Conference, pages 201-212, Jan 1995. [35] David P. Helmbold, Darrell D. E. Long, and Bruce Sherrod. A dynamic disk spin-down technique for mobile computing. In Mobile Computing and Networking, pages 130-142, 1996. [36] John L. Hennessy and David A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, Inc., 1996. [37] Robert V. Hogg and Elliot A. Tanis. Probability and Statistical Inference. Pearson Prentice Hall, 2006. [38] Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed. Fundamentals of Data Structures in C. Computer Science Press, 1993. [39] Jen-Wei Hsieh, Li-Pin Chang, and Tei-Wei Kuo. E±cient On-Line Identi‾cation of Hot Data for Flash-Memory Management. In Proceedings of the 2005 ACM symposium on Applied computing, pages 838-842, Mar 2005. [40] Yiming Hu and Qing Yang. A New Hierarchical Disk Architecture. IEEE Micro, 18(6):64-76, Nov/Dec 1998. [41] Atsushi Inoue and Doug Wong. NAND Flash Applications Design Guide. Technical report, Toshiba America Electronic Components, Inc., Apr 2003. [42] Bob Jenkins. A Hash Function for Hash Table Lookup. [43] Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda. A Flash-Memory Based File System. In Proceedings of the 1995 USENIX Technical Conference, pages 155-164, Jan 1995. [44] Butler W. Lampson and Howard E. Sturgis. Crash Recovery in a Distributed Data Storage System. Technical report, Xerox Palo Alto Research Center, 1979. [45] Luca Larcher. Statistical Simulation of Leakage Currents in MOS and Flash Memory Devices with a New Multiphonon Trap-Assisted Tunneling Model. IEEE Transactions on Electron Devices, 50(5):1246-1253, May 2003. [46] Kester Li, Roger Kumpf, Paul Horton, and Thomas Anderson. A quantitative analysis of disk drive power management in portable computers. In Proceedings of the 1994 Winter USENIX Conference, pages 279-292, Jan 1994. [47] M-Systems. Flash-memory Translation Layer for NAND °ash (NFTL), 1998. [48] B. Marsh, F. Douglis, and P. Krishnan. Flash Memory File Caching for Mobile Computers. In Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences, pages 451-460, 1994. [49] Sang Lyul Min and Eyee Hyun Nam. Current Trends in Flash Memory Technology. In the 11th Asia and South Paci‾c Design Automation Conference (ASP-DAC), pages 332-333, Jan 2006. [50] P.Cappelletti, R.Bez, D.Cantarelli, and L.Fratin. Failure Mechanisms of Flash Cell in Program/Erase Cycling. In Electron Devices Meeting, 1994. Technical Digest., International, pages 11.1.1-11.1.4, Dec 1994. [51] P. L. Rolandi, R. Canegallo, E. Chio±, D. Gerna, G. Guaitini, C. Issartel, F. Lhermet, M. Pasotti, and A. Kramer. 1M-Cell 6b/Cell Analog Flash Memory for Digital Storage. In IEEE International Solid-State Circuits Conference (IEEE ISSCC), pages 334-335, 459, Feb 1998. [52] M. Rosenblum and J. K. Ousterhout. The Design and Implementation of a Log-Structured File System. ACM Transactions on Computer Systems, 10(1), 1992. [53] Chris Ruemmler and John Wilkes. UNIX Disk Access Patterns. In USENIX Technical Conference, pages 405-420, Winter 1993. [54] Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne. Operating System Concepts, 6th Edition. John Wiley & Sons, Inc., 2003. [55] Muthian Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. Improving Storage System Availability with D-GRAID. ACM Transactions on Storage, 1(2):133-170, May 2005. [56] Alan Jay Smith. Cache Memories. ACM Computing Surveys (CSUR), 14(3):473-530, Sep 1982. [57] Alan Jay Smith. Disk Cache - Miss Ratio Analysis and Design Considerations. ACM Transactions on Computer Systems (TOCS), 3(3):161-203, Aug 1985. [58] Jon A. Solworth and Cyril U. Orji. Write-Only Disk Caches. In Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pages 123-132, Jun 1990. [59] Spansion. 3.0 Volt-only Flash Memory Technology. [60] W.J. Tsai, N.K. Zous, C.J. Liu, C.C. Liu, C.H. Chen, Tahui Wang, Sam Pan, and Chih-Yuan Lu. Data Retention Behavior of a SONOS Type Two-Bit Storage Flash Memory Cell. In Electron Devices Meeting, 2001. IEDM Technical Digest. International, pages 32.6.1-32.6.4, Dec 2001. [61] Yi-Lin Tsai, Jen-Wei Hsieh, and Tei-Wei Kuo. Con‾gurable NAND Flash Translation Layer. In IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), June 2006. [62] Gautam Verma and Neal Mielke. Reliability Performance of ETOX Based Flash Memories. In Reliability Physics Symposium 1988. 26th Annual Proceedings., International, pages 158-166, Apr 1988. [63] Tahui Wang, W.J. Tsai, S.H. Gu, C.T. Chan, C.C. Yeh, N.K. Zous, T.C. Lu, Sam Pan, and C.Y. Lu. Reliability Models of Data Retention and Read-Disturb in 2-bit Nitride Storage Flash Memory Cells. In Electron Devices Meeting, 2003. IEDM '03 Technical Digest. IEEE International, pages 7.4.1- 7.4.4, Dec 2003. [64] David Woodhouse. JFFS: The Journalling Flash File System. In Ottawa Linux Symposium, 2001. [65] Michael Wu and Willy Zwaenepoel. eNVy: A Non-Volatile Main Memory Storage System. In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 86-97, 1994. [66] Qin Xin, Ethan L. Miller, Thomas Schwarz, Darrell D.E. Long, Scott A. Brandt, and Witold Litwin. Reliability Mechanisms for Very Large Storage Systems. In Proceedings of the 20th IEEE / 11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03), pages 146-156, Apr 2003. [67] John Zedlewski, Sumeet Sobti, Nitin Garg, Fengzhou Zheng, Arvind Krishnamurthy, and Randolph Wang. Modeling Hard-Disk Power Consumption. In 2nd USENIX Conference on File and Storage Technologies (FAST'03), pages 217-230, Mar 2003. [68] Fengzhou Zheng, Nitin Garg, Sumeet Sobti, Chi Zhang, Russell E. Joseph, Arvind Krishnamurthy, and Randolph Y. Wang. Considering the Energy Consumption of Mobile Storage Alternatives. In Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems (MASCOTS'03), pages 36-45, Oct 2003. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33958 | - |
dc.description.abstract | 快閃記憶體由於具有非揮發性、耐震及低電源消耗等特性,而被廣泛地用於行動與可攜式裝置的儲存系統中。相較靜態隨機存取記憶體而言,它具有低價格特色,與硬碟相較,它具有快速存取的優勢。在這篇論文中提出一個可靠性加強層的設計,降低誤判快閃記憶體儲存單位之儲存邏輯狀態的情況,此設計也提供廠商根據實際需要來調整系統可靠性及效能的方法。在提昇系統效能上,我們為快閃記憶體的管理提出了一個高效率的設計,可以用來有效率的辨識出熱門資料,目標是提高快閃記憶體存取的效能,並降低系統負荷及提昇垃圾收集與等量損耗的績效。論文最後藉著探索整合機械儲存媒體與快閃記憶體的輸出入裝置來研究新的電腦儲存架構,我們提出一個硬碟的快閃記憶體快取層設計,並且探討邏輯區塊位址之高效率查詢機制及垃圾收集策略。我們透過一系列的實驗來評估所提作方法的性能,並展示所提出設計的可行性。 | zh_TW |
dc.description.abstract | NAND flash memory is widely adopted as an alternative for storage system designs in mobile/portable devices because of its nature in non-volatility, shock-resistance, and low power consumption. It is also considered being low cost, compared to SRAM or DRAM, and having good performance, compared to disks. In this thesis, a reliability enhancement layer is designed for flash memory with
single or multiple bits per cell to resolve the possibility of false identification on the logic states of flash-memory cells. It aims at providing a way to tune up the system reliability and performance, depending on the needs of different vendors. When the system performance is considered, we propose a highly efficient design for the identification of hot data for flash-memory management. It is to not only boost the system performance but also reduce the overheads and improve the efficiency in garbage collection and wear-levelling. This thesis is concluded by the exploring of device designs with mechanical and flash components. A cache layer is presented to serve as a flash-memory cache for disks. An efficient LBA lookup mechanism and a garbage collection strategy are proposed. The capability of the proposed approaches were evaluated by a series of experiments to demonstrate the effectiveness of the designs. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T05:50:01Z (GMT). No. of bitstreams: 1 ntu-95-D90922002-1.pdf: 662789 bytes, checksum: 656bb71c3ed795ae558c5ee5cf89af14 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 1 Introduction ........................................... 1
1.1 Introduction ......................................... 1 1.2 System Architecture .................................. 4 1.3 Organization ......................................... 6 2 Flash-Memory Storage System with Reliability Enhancement 7 2.1 Motivation ........................................... 8 2.2 A Reliable Flash-Memory Management Framework ........ 10 2.2.1 Overview .......................................... 10 2.2.2 A Reliability Enhancement Layer ................... 12 2.2.3 A Cell-Set-Determination Algorithm ................ 16 2.3 Implementation Remarks .............................. 19 2.3.1 Reliability Analysis .............................. 19 2.3.2 Remarks: Bad Block Management ..................... 20 2.4 Summary ............................................. 22 3 Efficient Identification of Hot Data for Flash Memory Storage Systems ......................................... 24 3.1 Motivation .......................................... 25 3.2 Efficient On-Line Locality Tracking ................. 26 3.2.1 Overview .......................................... 26 3.2.2 A Multi-Dimensional Hashing Approach .............. 26 3.2.3 Implementation Strategies ......................... 31 3.3 Performance Evaluation .............................. 36 3.3.1 Experiment Setup and Performance Metrics .......... 36 3.3.2 Experimental Results .............................. 38 3.4 Summary ............................................. 42 4 Flash-Memory Cache of Hard Disks: Implementation Strategies .............................................. 43 4.1 Motivation .......................................... 43 4.2 Implementation Strategies: Flash-Memory Cache ....... 45 4.2.1 Overview .......................................... 45 4.2.2 Data Lookup and Caching ........................... 46 4.2.3 Garbage Collection and Replacement Strategies ..... 51 4.2.4 Implementation Issues ............................. 55 4.3 Performance Evaluation .............................. 58 4.3.1 Experiment Setup .................................. 58 4.3.2 Experiment Results ................................ 59 4.4 Summary ............................................. 67 5 Conclusion ............................................ 69 Bibliography ............................................ 71 | |
dc.language.iso | en | |
dc.title | 快閃記憶體管理之可靠性及效能提升 | zh_TW |
dc.title | Reliability and Performance Issues for Flash Management | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 黃肇雄(Jau-Hsiung Huang),劉邦鋒(Pang-Feng Liu),逄愛君(Ai-Chun Pang),施吉昇(Chi-Sheng Shih),薛智文(Chih-Wen Hsueh),楊竹星(Chu-Sing Yang),黃佑充(Yu-Chung Huang) | |
dc.subject.keyword | 快閃記憶體,可靠性,效能, | zh_TW |
dc.subject.keyword | flash memory,reliability,performance, | en |
dc.relation.page | 77 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-07 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 647.25 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。