Exploiting Asynchronous IO using the Asynchronous Iterator Model

Abstract Asynchronous IO (AIO) allows a process to continue to do other work while an IO operation initiated ear- lier completes. AIO allows a large number of random IO operations to be issued at once, allowing the disk subsystem to order access to data on disk, reducing av- erage seek times considerably, as well as allowing much better utilization of disks in a multi-disk RAID envi- ronments where reads can be done in parallel across disks. In this paper we address the issue of how to extend