Publications [#237282] of Xiaobai Sun

Journal articles or Book chapters PUBLISHED

1. Jin, W; Sun, X; Chase, JS, FASTSLIM: Prefetch-Safe Trace Reduction for I/O Cache Simulation, ACM Transactions on Modeling and Computer Simulation, vol. 11 no. 2 (April, 2001), pp. 125-160, Association for Computing Machinery (ACM), ISSN 1049-3301 [doi]
   (last updated on 2026/01/14)

   Abstract:
   Trace-driven simulation is a valuable tool for evaluating I/O systems. This article presents a new algorithm, called FASTSLIM, that reduces the size of I/O traces and improves simulation performance without compromising simulation accuracy. FASTSLIM is more general than existing trace reduction algorithms in two ways. First, it is prefetch-safe: traces reduced by FASTSLIM yield provably exact simulations of I/O systems that use prefetching, a key technique for improving I/O performance. Second, FASTSLIM is compatible with a wide range of replacement policies, including common practical approximations to LRU. FASTSLIM-reduced traces are safe for simulations of storage hierarchies and systems with parallel disks. This article gives a formal treatment of prefetching and replacement issues for trace reduction, introduces the FASTSLIM algorithm, proves that FASTSLIM and variants are safe for a broad range of I/O caching and prefetching systems, and presents empirical results comparing FASTSLIM to competing trace reduction algorithms. © 2001, ACM. All rights reserved.