08-12-2009, 11:46 PM
Frost, C., Mammarella, M., Kohler, E., de los Reyes, A., Hovsepian, S., Matsuoka, A., and Zhang, L. 2007. Generalized file system dependencies. In Proceedings of Twenty-First ACM SIGOPS Symposium on Operating Systems Principles (Stevenson, Washington, USA, October 14 - 17, 2007). SOSP '07. ACM, New York, NY, 307-320. (PDF: http://portal.acm.org/ft_gateway.cfm?id=...http://portal.acm.org/ft_gateway.cfm?id=1294291&type=pdf&coll=ACM&dl=ACM&CFID=47218523&CFTOKE )
* * *
Generalize the "write before" relationships among file system mutations to be a dependency graph, and perform optimization on the graph.
Mutations on file content, metadata, and operation logs are concerned. Informal proofs included in the paper, a few theorems provide guidance on when and how to optimize the dependency graph.
Generally, the dependency-based optimization shall be much faster than invoking fsync-like operations.
The performance results are mixed -- some benchmarks run faster, but the others are slower.
* * *
@inproceedings{frost07generalized,
author = {Frost, Christopher and Mammarella, Mike and Kohler, Eddie and de los Reyes, Andrew and Hovsepian, Shant and Matsuoka, Andrew and Zhang, Lei},
title = {Generalized file system dependencies},
booktitle = {SOSP '07: Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles},
year = {2007},
isbn = {978-1-59593-591-5},
pages = {307--320},
location = {Stevenson, Washington, USA},
doi = {http://doi.acm.org/10.1145/1294261.1294291},
publisher = {ACM},
address = {New York, NY, USA},
}
* * *
Generalize the "write before" relationships among file system mutations to be a dependency graph, and perform optimization on the graph.
Mutations on file content, metadata, and operation logs are concerned. Informal proofs included in the paper, a few theorems provide guidance on when and how to optimize the dependency graph.
Generally, the dependency-based optimization shall be much faster than invoking fsync-like operations.
The performance results are mixed -- some benchmarks run faster, but the others are slower.
* * *
@inproceedings{frost07generalized,
author = {Frost, Christopher and Mammarella, Mike and Kohler, Eddie and de los Reyes, Andrew and Hovsepian, Shant and Matsuoka, Andrew and Zhang, Lei},
title = {Generalized file system dependencies},
booktitle = {SOSP '07: Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles},
year = {2007},
isbn = {978-1-59593-591-5},
pages = {307--320},
location = {Stevenson, Washington, USA},
doi = {http://doi.acm.org/10.1145/1294261.1294291},
publisher = {ACM},
address = {New York, NY, USA},
}