洪士灝臺灣大學：資訊工程學研究所吳建成Wu, Chien-ChengChien-ChengWu2007-11-262018-07-052007-11-262018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/53938快取 (Caching) 與預先提取 (Prefetching) 對於儲存伺服器的運作是很重要的技術。由於記憶體與硬碟存取速度的差距持續增大，快取與預先提取對系統效能的提升在現代的儲存伺服器中扮演相當重要的角色。在這篇論文中，我們在廣達公司 (Quanta Computer Incorporation) 製作的，內部代號為RF2的儲存伺服器上，針對原有的快取機制的效能進行分析，提出新的快速快取 (Fast Caching) 的設計來降低其純取時間以及儲存伺服器處理機的工作量，同時我們也加入新的適應性預先提取技術 (Adaptive Prefetch) 進一步去縮短讀取磁碟的時間。我們利用trace-driven simulation 的方式實驗並且預估我們所提出的快速快取與適應性預先提取技術在RF2儲存伺服器上的效能表現。我們發現，我們所提出的技術對於TPC-C的效能相當大的改善。Caching and prefetch are important techniques for designing a storage system. As the speed gap between memory and disk is so large today, caching and prefetch are critical to enterprise-class storage applications, which demands high-performance. In this thesis, we studied the performance of the latest mid-range storage server produced by Quanta Computer Incorporation (codename: Rb2). We analyzed the existing caching mechanism in the server and developed a fast caching methodology to reduce the cache access latency and processing overhead of the storage controller. In addition, we proposed a new adaptive prefetch scheme reduces the average disk access time seen by the host. Via trace-driven simulation, we evaluated the performance of our new caching and adaptive prefetch schemes. Our results showed the performance improvement for the TPC-C benchmark.中文摘要 iii Abstract iv Table of Contents v List of Figures vii Chapter 1 Introduction 1 1.1 Motivation and Goal 1 1.2 Related Work 2 1.3 Thesis Organization 3 Chapter 2 Storage Cache Memory Architecture 5 2.1 Definitions of Stripe, Stripe-Unit Size, and Cache Block 5 2.2 Basics Architecture of Storage System 6 2.3 Two-Level Disk Cache Management 10 2.4 L1 Cache Hierarchy Design 12 2.5 Benefit of L1 Cache 14 Chapter 3 System Model 16 3.1 Timing Model 16 3.2 Inaccuracy Issues 17 3.3 System Platform 18 Chapter 4 Prefetch Mechanisms 20 4.1 Basics of Prefetch and Caching 20 4.2 The Disk Access Time 21 4.3 Cost and Benefit of Prefetch 22 4.4 Adaptive Prefetch 23 4.4.1 Motivation 23 4.4.2 Adaptive Prefetch State Machine 24 Chapter 5 Simulation Results 29 5.1 Traces 29 5.2 Simulation Models 30 5.4 Validation 39 Chapter 6 Conclusion and Future Work 41389374 bytesapplication/pdfen-US快取預先提取儲存伺服器磁碟陣列效能評估cachingperfetchingstorage serverdisk arrayperformance evaluationthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53938/1/ntu-96-R94922119-1.pdf