Optimization algorithms for energy-efficient data centers
Hendrik F. Hamann
InterPACK 2013
Recently there has been a great deal of interest in the operating systems research community in prefetching and caching data from parallel disks, as a technique for enabling serial applications to improve input-output (I/O) performance. In this paper, algorithms are considered for integrated prefetching and caching in a model with a fixed-size cache and any number of backing storage devices (disks). The integration of caching and prefetching with a single disk was previously considered by Cao, Felten, Karlin, and Li. Here, it is shown that the natural extension of their aggressive algorithm to the parallel disk case is suboptimal by a factor near the number of disks in the worst case. The main result is a new algorithm, reverse aggressive, with near-optimal performance for integrated prefetching and caching in the presence of multiple disks.
Hendrik F. Hamann
InterPACK 2013
Heinz Koeppl, Marc Hafner, et al.
BMC Bioinformatics
Preeti Malakar, Thomas George, et al.
SC 2012
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996