Pattern-aware prefetching using parallel log-structured file system
Abstract
Techniques are provided for pattern-aware prefetching using a parallel log-structured file system. At least a portion of one or more files is accessed by detecting at least one pattern in a non-sequential access of the one or more files; and obtaining at least a portion of the one or more files based on the detected at least one pattern. The obtaining step comprises, for example, a prefetching or pre-allocation of the at least the portion of the one or more files. A prefetch cache can store the portion of the one or more obtained files. The cached portion of the one or more files can be provided from the prefetch cache to an application requesting the at least a portion of the one or more files.
- Inventors:
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1840318
- Patent Number(s):
- 11080196
- Application Number:
- 16/716,972
- Assignee:
- EMC IP Holding Company LLC (Hopkinton, MA); Triad National Security, LLC (Los Alamos, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- AC52-06NA25396
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 12/17/2019
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Bent, John M., Faibish, Sorin, Grider, Gary, Torres, Aaron, and He, Jun. Pattern-aware prefetching using parallel log-structured file system. United States: N. p., 2021.
Web.
Bent, John M., Faibish, Sorin, Grider, Gary, Torres, Aaron, & He, Jun. Pattern-aware prefetching using parallel log-structured file system. United States.
Bent, John M., Faibish, Sorin, Grider, Gary, Torres, Aaron, and He, Jun. Tue .
"Pattern-aware prefetching using parallel log-structured file system". United States. https://www.osti.gov/servlets/purl/1840318.
@article{osti_1840318,
title = {Pattern-aware prefetching using parallel log-structured file system},
author = {Bent, John M. and Faibish, Sorin and Grider, Gary and Torres, Aaron and He, Jun},
abstractNote = {Techniques are provided for pattern-aware prefetching using a parallel log-structured file system. At least a portion of one or more files is accessed by detecting at least one pattern in a non-sequential access of the one or more files; and obtaining at least a portion of the one or more files based on the detected at least one pattern. The obtaining step comprises, for example, a prefetching or pre-allocation of the at least the portion of the one or more files. A prefetch cache can store the portion of the one or more obtained files. The cached portion of the one or more files can be provided from the prefetch cache to an application requesting the at least a portion of the one or more files.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2021},
month = {8}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Method and system for adaptive intelligent prefetch
patent-application, May 2007
- Moore, William H.; Johansen, Krister M.; Bonwick, Jeffrey S.
- US Patent Application 11/447536; 20070106849
The Power and Challenges of Transformative I/O
conference, September 2012
- Manzanares, Adam; Bent, John; Wingate, Meghan
- 2012 IEEE International Conference on Cluster Computing
PLFS: a checkpoint filesystem for parallel applications
conference, January 2009
- Bent, John; Gibson, Garth; Grider, Gary
Fast Pattern Matching in Strings
journal, June 1977
- Knuth, Donald E.; Morris, Jr., James H.; Pratt, Vaughan R.
- SIAM Journal on Computing, Vol. 6, Issue 2
Pre-allocation Size Adjusting Methods Depending on Growing File Size
conference, September 2008
- Nakamura, Takaki; Komoda, Norihisa
- 2008 Fifth IEEE International Workshop on Storage Network Architecture and Parallel I/Os
Incremental search content addressable memory for increased data compression efficiency
patent, November 1994
- Parks, Terry
- US Patent Document 5,369,605
Longest-match string searching for ziv-lempel compression
journal, July 1993
- Bell, Timothy; Kulp, David
- Software: Practice and Experience, Vol. 23, Issue 7
Pattern-aware file reorganization in MPI-IO
conference, January 2011
- He, Jun; Song, Huaiming; Sun, Xian-He
KNOWAC: I/O Prefetch via Accumulated Knowledge
conference, September 2012
- He, Jun; Sun, Xian-He; Thakur, Rajeev
- 2012 IEEE International Conference on Cluster Computing
A universal algorithm for sequential data compression
journal, May 1977
- Ziv, J.; Lempel, A.
- IEEE Transactions on Information Theory, Vol. 23, Issue 3