Abstract
Sequentiality of requested blocks on disks, or their spatial locality, is critical to the performance of disks, where the throughput of accesses to sequentially placed disk blocks can be an order of magnitude higher than that of accesses to randomly placed blocks. Unfortunately, spatial locality of cached blocks is largely ignored and only temporal locality is considered in system buffer cache management. Thus, disk performance for workloads without dominant sequential accesses can be seriously degraded. To address this problem, we propose a scheme called DULO (DUal LOcality), which exploits both temporal and spatial locality in buffer cache management. Leveraging the filtering effect of the buffer cache, DULO can influence the I/O request stream by making the requests passed to disk more sequential, significantly increasing the effectiveness of I/O scheduling and prefetching for disk performance improvements. DULO has been extensively evaluated by both trace-driven simulations and a prototype implementation in Linux 2.6.11. In the simulations and system measurements, various application workloads have been tested, including Web Server, TPC benchmarks, and scientific programs. Our experiments show that DULO can significantly increase system throughput and reduce program execution times.
Original language | English (US) |
---|---|
Pages | 101-114 |
Number of pages | 14 |
State | Published - Jan 1 2005 |
Event | 4th USENIX Conference on File and Storage Technologies, FAST 2005 - San Francisco, United States Duration: Dec 13 2005 → Dec 16 2005 |
Conference
Conference | 4th USENIX Conference on File and Storage Technologies, FAST 2005 |
---|---|
Country/Territory | United States |
City | San Francisco |
Period | 12/13/05 → 12/16/05 |
All Science Journal Classification (ASJC) codes
- Hardware and Architecture
- Software
- Computer Networks and Communications