Performance Optimization on a RAID System: Design and Implementation of a Fast Indexing Table for Disk Caching
Date Issued
2007
Date
2007
Author(s)
Chen, Jia-Siang
DOI
en-US
Abstract
隨著處理器和硬碟之間的效能差距不斷地增大，快取記憶體以及磁碟陣列技術被廣泛地應用以縮短此差距，並提升系統輸出入的處理能力。磁碟陣列技術將資料切割成多個區段，同時存放於多顆硬碟上以增加資料存取的效率，所以要維持快取記憶體和多顆硬碟之間資料的對應關係，必須使用更複雜的快取機制。在深入地研究一個實際的磁碟陣列系統及其快取機制之後，我們發現這個系統花費相當多的時間在檢索記憶體上的資料。因此，我們提出一個以快取索引表實作的檢索方法，大幅縮短複雜的快取機制所需的存取時間。經由這個快取索引表，我們可以快速地在快取記憶體上找出所要求的資料，而省下原本繁雜且冗長的檢索運算。我們利用幾種不同的效能度量方法來評估這個磁碟陣列系統，證實快取索引表消耗極少的記憶體空間資源與處理器時間，可以大量地提升系統的輸出入處理能力。
As the performance gap between processors and disks continues to increase, cache memory and Redundant Array of Inexpensive Disks (RAID) have been introduced to narrow the gap and increase the throughput of a storage system. While RAID improves I/O performance by striping data across multiple disks, a more complicated caching mechanism is required for a RAID system. Upon studying the caching mechanism in a production storage system, we found that the processor on the system spent a lot of time in indexing the requested disk blocks into the cache memory. Therefore, we propose an indexing method to reduce the access time for the system via a Fast Indexing Table. Finding requested disk blocks via our Fast Indexing Table is far faster than the original indexing method as it is done without complicated RAID indexing operations. We implemented our new indexing method in the storage system and verified its performance through experiments. Our experimental results show that the Fast Indexing Table accelerates the throughput of the storage system significantly with very little increase on the processor and memory usage.
Subjects
索引方法
快取機制
快取記憶體
磁碟陣列
儲存系統
indexing
caching mechanism
cache
RAID
disk array
storage system
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94922123-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):284ca74cf0b69a0c5c277091aff36417