US5897638A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel virtual file system
Assignee: AB Initio Technology LLC
•
Filing: 1997-06-16
•
Granted: 1999-04-27
•
Expires: 2017-06-16
Abstract
Abstract A parallel virtual file system for parallel processing systems including single-processor systems having multiple storage devices. The invention manages partitioned files as follows: (1) partitions of a partitioned file are stored in a set of isomorphic "data trees"; (2) an additional directory tree, called the "control tree", is used to build a model of the intended structure of the data trees; (3) the combination of a control tree and a collection of data trees is referred to as a "multifile system", with sets of files referred to as "multifile" and sets of directories referred to as "multi-directories;" data elements of a multifile or multidirectory are referred to as "data plies" and control elements of a multifile or multidirectory are referred to as "control plies"; (4) a set of multifile subroutines is provided for accessing and modifying the multifile system in such a way so as to preserve the isomorphic data structures for the partitioned data; (5) the multifile subroutines use a distributed computing environment which provides for remote procedure calls and, in one of the embodiments of the invention, for a distributed transaction processing protocol to ensure atomicity of structural changes to the multifile system; (6) interference of concurrent file system operations is prevented by creating a "transactional" lock for each file system.
Inventors
- 👤 Cliff Lasser
- 👤 Robert Lordi
- 👤 Craig Stanfill
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 21:51
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/18; G06F16/1858; G06F16/17; G06F16/176; G06F16/1767; G06F16/1774; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99941; Y10S707/99943; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
208 words
A method for creating and using a parallel virtual file system for a parallel processing system, comprising the steps of: (a) partitioning a data file to be processed in the parallel processing system; (b) storing the partitions on storage devices of the parallel processing system as a set of isomorphic data trees comprising data files and directories; (c) providing a control tree on a storage device of the parallel processing system for storing a model of the file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) providing a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent file operations by creating a transactional lock for multifiles and multi-directories involved in each file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the file structure of the data trees within the control tree before and after each file operation.
Claim 2
Independent Claim
208 words
A method for creating and using a parallel virtual file system for a parallel processing system, comprising the steps of: (a) partitioning a data file to be processed in the parallel processing system; (b) storing the partitions on storage devices of the parallel processing system as a set of isomorphic data trees comprising data files and directories; (c) providing a control tree on a storage device of the parallel processing system for storing a model of the file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) providing a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent file operations by creating a transactional lock for multifiles and multi-directories involved in each file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the file structure of the data trees within the control tree before and after each file operation.
Claim 3
Dependent Claim
35 words
The method of claim 1, further including the step of applying a distributed transaction processing protocol to each file operation performed by the multifile subroutines to ensure atomicity of structural changes to the multifile system.
Claim 4
Dependent Claim
35 words
The method of claim 2, wherein the distributed transaction processing protocol includes a two-phase commit protocol to assure that all changes made by the file operations can be made permanent or can be rolled back.
Claim 5
Dependent Claim
52 words
The method of claim 2, wherein the distributed transaction processing protocol includes the step of recording auxiliary information before each file operation such that, if a failure occurs during a file operation, partial changes effected by the failed file operation may be undone or the file operation may be forced to completion.
Claim 6
Dependent Claim
24 words
The method of claim 1, wherein each data file and directory of every multifile and multidirectory is identified by a Universal Resource Locator designator.
Claim 7
Independent Claim
221 words
A method for creating and using a parallel virtual file system for a parallel processing system, comprising the steps of: (a) partitioning a data file to be processed in the parallel processing system; (b) storing the partitions on storage devices of the parallel processing system, the storage devices having a native file system, as a set of isomorphic data trees comprising native data files and native directories; (c) providing a control tree, as a native file on a storage device of the parallel processing system, for storing a model of the native file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) providing a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect native file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent native file operations by creating a transactional lock for multifiles and multi-directories involved in each native file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the native file structure of the data trees within the control tree.
Claim 8
Independent Claim
221 words
A method for creating and using a parallel virtual file system for a parallel processing system, comprising the steps of: (a) partitioning a data file to be processed in the parallel processing system; (b) storing the partitions on storage devices of the parallel processing system, the storage devices having a native file system, as a set of isomorphic data trees comprising native data files and native directories; (c) providing a control tree, as a native file on a storage device of the parallel processing system, for storing a model of the native file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) providing a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect native file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent native file operations by creating a transactional lock for multifiles and multi-directories involved in each native file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the native file structure of the data trees within the control tree.
Claim 9
Dependent Claim
36 words
The method of claim 6, further including the step of applying a distributed transaction processing protocol to each native file operation performed by the multifile subroutines to ensure atomicity of structural changes to the multifile system.
Claim 10
Dependent Claim
36 words
The method of claim 7, wherein the distributed transaction processing protocol includes a two-phase commit protocol to assure that all changes made by the native file operations can be made permanent or can be rolled back.
Claim 11
Dependent Claim
56 words
The method of claim 7, wherein the distributed transaction processing protocol includes the step of recording auxiliary information before each native file operation such that, if a failure occurs during a native file operation, partial changes effected by the failed native file operation may be undone or the native file operation may be forced to completion.
Claim 12
Dependent Claim
24 words
The method of claim 6, wherein each data file and directory of every multifile and multidirectory is identified by a Universal Resource Locator designator.
Claim 13
Dependent Claim
217 words
A computer program, residing on a computer-readable medium, for creating and using a parallel virtual file system for a parallel processing system, comprising instructions for causing a computer to: (a) partition a data file to be processed in the parallel processing system; (b) store the partitions on storage devices of the parallel processing system as a set of isomorphic data trees comprising data files and directories; (c) provide a control tree on a storage device of the parallel processing system for storing a model of the file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) provide a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent file operations by creating a transactional lock for multifiles and multi-directories involved in each file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the file structure of the data trees within the control tree before and after each file operation.
Claim 14
Dependent Claim
217 words
A computer program, residing on a computer-readable medium, for creating and using a parallel virtual file system for a parallel processing system, comprising instructions for causing a computer to: (a) partition a data file to be processed in the parallel processing system; (b) store the partitions on storage devices of the parallel processing system as a set of isomorphic data trees comprising data files and directories; (c) provide a control tree on a storage device of the parallel processing system for storing a model of the file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) provide a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent file operations by creating a transactional lock for multifiles and multi-directories involved in each file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the file structure of the data trees within the control tree before and after each file operation.
Claim 15
Dependent Claim
38 words
The program of claim 11, further comprising instructions for causing a computer to apply a distributed transaction processing protocol to each file operation performed by the multifile subroutines to ensure atomicity of structural changes to the multifile system.
Claim 16
Dependent Claim
35 words
The program of claim 12, wherein the distributed transaction processing protocol includes a two-phase commit protocol to assure that all changes made by the file operations can be made permanent or can be rolled back.
Claim 17
Dependent Claim
56 words
The program of claim 12, wherein the distributed transaction processing protocol further comprising instructions for causing a computer to record auxiliary information before each file operation such that, if a failure occurs during a file operation, partial changes effected by the failed file operation may be undone or the file operation may be forced to completion.
Claim 18
Dependent Claim
24 words
The program of claim 11, wherein each data file and directory of every multifile and multidirectory is identified by a Universal Resource Locator designator.
Claim 19
Dependent Claim
231 words
A program stored on a computer readable medium for creating and using a parallel virtual file system for a parallel processing system, wherein the processing system executes the following steps: (a) partitioning a data file to be processed in the parallel processing system; (b) storing the partitions on storage devices of the parallel processing system, the storage devices having a native file system, as a set of isomorphic data trees comprising native data files and native directories; (c) providing a control tree, as a native file on a storage device of the parallel processing system, for storing a model of the native file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) providing a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect native file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent native file operations by creating a transactional lock for multifiles and multi-directories involved in each native file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the native file structure of the data trees within the control tree.
Claim 20
Dependent Claim
231 words
A program stored on a computer readable medium for creating and using a parallel virtual file system for a parallel processing system, wherein the processing system executes the following steps: (a) partitioning a data file to be processed in the parallel processing system; (b) storing the partitions on storage devices of the parallel processing system, the storage devices having a native file system, as a set of isomorphic data trees comprising native data files and native directories; (c) providing a control tree, as a native file on a storage device of the parallel processing system, for storing a model of the native file structure of the data trees, the combination of the control tree and the set of data trees defining a multifile system, with sets of isomorphic data files within the multifile system defining multifiles and sets of isomorphic directories within the multifile system defining multi-directories; (d) providing a set of multifile subroutines for accessing and modifying the multifile system, wherein the multifile subroutines: (1) effect native file operations on processing components of the parallel processing system using remote procedure calls; and (2) prevent interference of concurrent native file operations by creating a transactional lock for multifiles and multi-directories involved in each native file operation; (3) preserve the isomorphism of the data trees by maintaining the model of the native file structure of the data trees within the control tree.
Claim 21
Dependent Claim
36 words
The program of claim 16, further including the step of applying a distributed transaction processing protocol to each native file operation performed by the multifile subroutines to ensure atomicity of structural changes to the multiple system.
Claim 22
Dependent Claim
36 words
The program of claim 17, wherein the distributed transaction processing protocol includes a two-phase commit protocol to assure that all changes made by the native file operations can be made permanent or can be rolled back.
Claim 23
Dependent Claim
60 words
The program of claim 17, wherein the distributed transaction processing protocol further comprising instructions for causing a computer to record auxiliary information before each native file operation such that, if a failure occurs during a native file operation, partial changes effected by the failed native file operation may be undone or the native file operation may be forced to completion.
Claim 24
Dependent Claim
24 words
The program of claim 16, wherein each data file and directory of every multifile and multidirectory is identified by a Universal Resource Locator designator.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-26 | 2002-10-26 | 2003-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-26 | 2006-10-26 | 2007-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-26 | 2010-10-26 | 2011-04-27 | $7700.00 | Window Closed / Lapsed |