Title
Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics
Abstract
Track-aligned extents (traxtents) utilize disk-specific knowledge to match access patterns to the strengths of modern disks. By allocating and accessing related data on disk track boundaries, a system can avoid most rotational latency and track crossing overheads. Avoiding these overheads can increase disk access efficiency by up to 50% for mid-sized requests (100-500KB). This paper describes traxtents, algorithms for detecting track boundaries, and some uses of traxtents in file systems and video servers. For large-file workloads, a version of FreeBSD's FFS implementation that exploits traxtents reduces application run times by up to 20% compared to the original version. A video server using traxtent-based requests can support 56% more concurrent streams at the same startup latency and buffer space. For LFS, 44% lower overall write cost for track-sized segments can be achieved.
Year
Venue
Keywords
2002
FAST
disk drive characteristic,disk access efficiency,modern disk,rotational latency,video server,access pattern,track-aligned extents,access patterns,disk track boundary,startup latency,disk drive characteristics,track boundary,track-aligned extent,original version,ffs implementation,relational data
Field
DocType
ISBN
Video server,Latency (engineering),Computer science,Server,Real-time computing,Exploit,Operating system,Overhead (business)
Conference
1-880446-03-0
Citations 
PageRank 
References 
85
3.79
32
Authors
4
Name
Order
Citations
PageRank
Jiri Schindler141126.82
John Linwood Griffin247635.66
Christopher R. Lumb332821.27
Gregory R. Ganger44560383.16