SDI Seminar

Speaker: David Steere, CMU

Dynamic Sets: A New Approach to Reducing I/O Latency

Date: July 25, 1996

Abstract: I/O latency is a serious problem facing modern computer systems. The problem is dramatically apparent to users of the WWW: latency is responsible for the interminable delays you suffer when fetching data. This talk explores a novel solution: using a new abstraction called Dynamic Sets to drive a prefetching engine, which reduces the aggregate latency to access set members. In this talk I will describe dynamic sets, and discuss an implementation which adds support for dynamic sets to the 4.3 BSD file system. I will also present an evaluation of the benefits of dynamic sets in a wide range of domains, including an order of magnitude decrease in I/O latency for search on the WWW.