FAST '03 Abstract
Design and Implementation of Semi-preemptible IO
Zoran Dimitrijevic, Raju Rangaswami, and Edward Chang, University of California, Santa Barbara
Allowing higher-priority requests to preempt ongoing disk IOs is of
particular benefit to delay-sensitive multimedia and real-time systems.
In this paper we propose Semi-preemptible IO, which divides an
IO request into small temporal units of disk commands
to enable preemptible disk access.
We present main design strategies to allow preemption of
each component of a disk access--seek, rotation, and data transfer.
We analyze the performance and describe implementation challenges.
Our evaluation shows that Semi-preemptible IO can substantially reduce IO
waiting time with little loss in disk throughput. For example,
expected waiting time for disk IOs in a video streaming system
is reduced 2.1 times with the throughput loss
of less than 6 percent.
- View the full text of this paper in HTML and PDF.
Until May 2004, you will need your USENIX membership identification in order to access the full papers. The Proceedings are published as a collective work, © 2003 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.