- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Improving disk read performance through block-level...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Improving disk read performance through block-level replication into free space Lifchits, Andrei
Abstract
Disk performance for random access fares significantly worse compared to sequential access. Time required to transfer random blocks to or from disk is dominated by seeking and rotational delay. To improve the throughput and reduce the latency, one can apply techniques to increase the sequentiality of disk accesses, such as block rearrangement and replication. We introduce an approach to improve read performance by replicating blocks into file system free space at the block level. This makes the replication module independent of the file system and therefore easier to implement and verify. A solution that requires no changes to the file system is also easier to adopt. Supporting a new file system is a matter of writing a user-space component that understands its free block data structures. We implemented a prototype as a stacked device driver for Linux and evaluated its performance on a number of workloads.
Item Metadata
Title |
Improving disk read performance through block-level replication into free space
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2008
|
Description |
Disk performance for random access fares significantly worse compared to
sequential access. Time required to transfer random blocks to or from disk is
dominated by seeking and rotational delay. To improve the throughput and
reduce the latency, one can apply techniques to increase the sequentiality of
disk accesses, such as block rearrangement and replication.
We introduce an approach to improve read performance by replicating
blocks into file system free space at the block level. This makes the replication
module independent of the file system and therefore easier to implement
and verify. A solution that requires no changes to the file system is
also easier to adopt. Supporting a new file system is a matter of writing a
user-space component that understands its free block data structures. We
implemented a prototype as a stacked device driver for Linux and evaluated
its performance on a number of workloads.
|
Extent |
2086747 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2008-06-16
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0051359
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2008-05
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International