Prefetching in Segmented Disk Cache for Multi-Disk Systems (1996)
| Venue: | In Proceedings of the fourth workshop on I/O in parallel and distributed systems |
| Citations: | 7 - 1 self |
BibTeX
@INPROCEEDINGS{Soloviev96prefetchingin,
author = {Valery Soloviev},
title = {Prefetching in Segmented Disk Cache for Multi-Disk Systems},
booktitle = {In Proceedings of the fourth workshop on I/O in parallel and distributed systems},
year = {1996},
pages = {69--82},
publisher = {ACM Press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper investigates the performance of a multi-disk storage system equipped with a segmented disk cache processing a workload of multiple relational scans. Prefetching is a popular method of improving the performance of scans. Many modern disks have a multisegment cache which can be used for prefetching. We observe that, exploiting declustering as a data placement method, prefetching in a segmented cache causes a load imbalance among several disks. A single disk becomes a bottleneck, degrading performance of the entire system. A variation in disk queue length is a primary factor of the imbalance. Using a precise simulation model, we investigate several approaches to achieving better balancing. Our metrics are a scan response time for the closed-end system and an ability to sustain a workload without saturating for the open-end system. We arrive at two main conclusions: (1) Prefetching in main memory is inexpensive and effective for balancing and can supplement or substitute prefetc...
