Disk arm movement in anticipation of future requests
ACM Transactions on Computer Systems (TOCS)
Improving Disk Cache Hit-Ratios Through Cache Partitioning
IEEE Transactions on Computers
A new cache replacement scheme based on backpropagation neural networks
ACM SIGARCH Computer Architecture News
An analytic behavior model for disk drives with readahead caches and request reordering
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Prefetching Using Markov Predictors
IEEE Transactions on Computers - Special issue on cache memory and related problems
A comparative analysis of disk scheduling policies
Communications of the ACM
RAPID-Cache-A Reliable and Inexpensive Write Cache for High Performance Storage Systems
IEEE Transactions on Parallel and Distributed Systems
Boosting I/O performance of internet servers with user-level custom file systems
ACM SIGMETRICS Performance Evaluation Review
IEEE Transactions on Computers
Multiple Prefetch Adaptive Disk Caching
IEEE Transactions on Knowledge and Data Engineering
Prediction of Disk Arm Movements in Anticipation of Future Requests
MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Multimedia Real-Time Disk Scheduling by Hybrid Local/Global Seek-Optimizing Approaches
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
Adaptive Disk Scheduling Algorithms for Video Servers
ICPP '99 Proceedings of the 1999 International Conference on Parallel Processing
Hard Disk Controller: The Disk Drive's Brain and Body
ICCD '01 Proceedings of the International Conference on Computer Design: VLSI in Computers & Processors
| Hi-index | 0.00 |
Finding a good rest position for the disk head is very important for the performance of a hard disk. It has been shown in the past that rest positions obtained through anticipatory movements of the disk head can indeed improve response time, but practical algorithms have not been described yet. In this paper we describe a software technique for perfoming anticipatory movements of the disk head. In particular, we show that by partitioning the disk controller memory into a part used for caching and a part used for predictive movements, lower I/O times as compared with the usual read-ahead cache configurations are obtained. Through trace-driven simulations we show in fact that significant improvements in the disk I/O times can be obtained as compared to standard disk caching. Since the technique should be realized at the firmware level in the disk controller and no hardware modifications are needed, the implementation cost is low.