Patents by Inventor Stephen P. Lord
Stephen P. Lord has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10489351Abstract: Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.Type: GrantFiled: December 19, 2016Date of Patent: November 26, 2019Assignee: Quantum CorporationInventor: Stephen P. Lord
-
Patent number: 10380068Abstract: Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.Type: GrantFiled: October 31, 2016Date of Patent: August 13, 2019Assignee: Quantum CorporationInventor: Stephen P. Lord
-
Publication number: 20180173720Abstract: Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.Type: ApplicationFiled: December 19, 2016Publication date: June 21, 2018Inventor: Stephen P. Lord
-
Publication number: 20170046352Abstract: Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.Type: ApplicationFiled: October 31, 2016Publication date: February 16, 2017Inventor: Stephen P. Lord
-
Patent number: 9483356Abstract: Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.Type: GrantFiled: March 6, 2013Date of Patent: November 1, 2016Assignee: Quantum CorporationInventor: Stephen P. Lord
-
Patent number: 9342568Abstract: Apparatus, methods, and other embodiments associated with reducing metadata controller communication volume are described. One example apparatus produces tracking data by tracking metadata controller communications and then controls which of two different types of metadata controller communication message types are used for metadata controller communications based, at least in part, on the tracking data. One message type provides actual state and/or location information about a metadata controller. A second message type provides only information about the state and/or location information available at a metadata controller. Selectively using the second message type facilitates reducing metadata controller communication volume.Type: GrantFiled: May 17, 2012Date of Patent: May 17, 2016Assignee: Quantum CorporationInventor: Stephen P. Lord
-
Patent number: 9069790Abstract: Example apparatus and methods protect state in a file system using a message-passing multi-threaded journal. One example apparatus stores, in memory, data and metadata affected by a file system transaction. The apparatus may run a thread that receives the file system transaction from the file system and that produces a set of atomic operations configured to complete the file system transaction. The apparatus may also run a thread that records a set of journal entries associated with the set of atomic operations to protect the file system while the atomic operations complete. The journal entries may be written on a non-volatile computer-readable medium. The apparatus may also run a thread that co-ordinates usage of space on the computer-readable medium. Rather than synchronizing journal activity with locks, the threads running on the example apparatus may synchronize their activity using message passing.Type: GrantFiled: March 14, 2013Date of Patent: June 30, 2015Inventor: Stephen P. Lord
-
Patent number: 9020996Abstract: One example method presents a synthetic view of data stored by a shared device file system. The synthetic view provides a “fictional” single namespace for data stored by the shared device file system. The method includes accepting a command to access data stored by the shared device file system. The command may be native to a user requesting the access. The command addresses the data stored by the shared device file system using the single namespace provided by the synthetic view. The method includes creating a replacement command(s) for accessing data stored by the shared device file system using one or more actual namespaces different from the single fictional namespace provided by the synthetic view. With the replacement command(s) prepared, the method proceeds to access data stored by the shared device file system using the replacement command(s).Type: GrantFiled: June 12, 2012Date of Patent: April 28, 2015Inventor: Stephen P. Lord
-
Patent number: 8977590Abstract: Apparatus, methods, and other embodiments associated with providing front end intelligence for monitoring back end state are described. One example method includes controlling a first entity to request that a second entity perform a multi-state stateful operation (e.g., file create). The method includes receiving notice from the second entity that the stateful operation has attained a first state (e.g., partial file create complete) and, upon receiving the notice, maintaining, at the first entity, information (e.g., sequence number, metadata) associated with the stateful operation. The method also includes, upon receiving notice that the second entity lost state before the stateful operation attained a second state, selectively providing to the second entity a portion of the information maintained at the first entity, and upon receiving notice from the second entity that the stateful operation has attained the second state, terminating maintaining the information associated with the stateful operation.Type: GrantFiled: October 6, 2011Date of Patent: March 10, 2015Inventors: Joe Habermann, Stephen P. Lord
-
Publication number: 20140280394Abstract: Example apparatus and methods protect state in a file system using a message-passing multi-threaded journal. One example apparatus stores, in memory, data and metadata affected by a file system transaction. The apparatus may run a thread that receives the file system transaction from the file system and that produces a set of atomic operations configured to complete the file system transaction. The apparatus may also run a thread that records a set of journal entries associated with the set of atomic operations to protect the file system while the atomic operations complete. The journal entries may be written on a non-volatile computer-readable medium. The apparatus may also run a thread that co-ordinates usage of space on the computer-readable medium. Rather than synchronizing journal activity with locks, the threads running on the example apparatus may synchronize their activity using message passing.Type: ApplicationFiled: March 14, 2013Publication date: September 18, 2014Applicant: Quantum CorporationInventor: Stephen P. Lord
-
Publication number: 20140258671Abstract: Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.Type: ApplicationFiled: March 6, 2013Publication date: September 11, 2014Applicant: Quantum CorporationInventor: Stephen P. Lord
-
Patent number: 8650357Abstract: Example apparatus and methods concern controlling a computer to prevent read while writing occurrences in direct output. One example method includes identifying a non-conformance between a block of data intended to be output using direct output and a desired direct output block. Conventionally, the non-conformance would cause the computer to perform a read operation to provide additional data suitable for conforming the block of data to the desired direct output block. Once the method has identified the non-conformance, the method may prevent the computer from performing the read operation. The method may also control the computer to perform an additional output operation to make the block of data appear to conform to the desired direct output block. The additional output operation will be performed without performing a read operation. In one embodiment, the method is performed in the kernel of an operating system running on the computer.Type: GrantFiled: September 20, 2011Date of Patent: February 11, 2014Inventor: Stephen P. Lord
-
Publication number: 20130311638Abstract: Apparatus, methods, and other embodiments associated with reducing metadata controller communication volume are described. One example apparatus produces tracking data by tracking metadata controller communications and then controls which of two different types of metadata controller communication message types are used for metadata controller communications based, at least in part, on the tracking data. One message type provides actual state and/or location information about a metadata controller. A second message type provides only information about the state and/or location information available at a metadata controller. Selectively using the second message type facilitates reducing metadata controller communication volume.Type: ApplicationFiled: May 17, 2012Publication date: November 21, 2013Applicant: Quantum CorporationInventor: Stephen P. LORD
-
Publication number: 20130091092Abstract: Apparatus, methods, and other embodiments associated with providing front end intelligence for monitoring back end state are described. One example method includes controlling a first entity to request that a second entity perform a multi-state stateful operation (e.g., file create). The method includes receiving notice from the second entity that the stateful operation has attained a first state (e.g., partial file create complete) and, upon receiving the notice, maintaining, at the first entity, information (e.g., sequence number, metadata) associated with the stateful operation. The method also includes, upon receiving notice that the second entity lost state before the stateful operation attained a second state, selectively providing to the second entity a portion of the information maintained at the first entity, and upon receiving notice from the second entity that the stateful operation has attained the second state, terminating maintaining the information associated with the stateful operation.Type: ApplicationFiled: October 6, 2011Publication date: April 11, 2013Applicant: QUANTUM CORPORATIONInventors: Joe HABERMANN, Stephen P. LORD
-
Publication number: 20130073804Abstract: Example apparatus and methods concern controlling a computer to prevent read while writing occurrences in direct output. One example method includes identifying a non-conformance between a block of data intended to be output using direct output and a desired direct output block. Conventionally, the non-conformance would cause the computer to perform a read operation to provide additional data suitable for conforming the block of data to the desired direct output block. Once the method has identified the non-conformance, the method may prevent the computer from performing the read operation. The method may also control the computer to perform an additional output operation to make the block of data appear to conform to the desired direct output block. The additional output operation will be performed without performing a read operation. In one embodiment, the method is performed in the kernel of an operating system running on the computer.Type: ApplicationFiled: September 20, 2011Publication date: March 21, 2013Applicant: QUANTUM CORPORATIONInventor: Stephen P. LORD
-
Publication number: 20120331021Abstract: One example method presents a synthetic view of data stored by a shared device file system. The synthetic view provides a “fictional” single namespace for data stored by the shared device file system. The method includes accepting a command to access data stored by the shared device file system. The command may be native to a user requesting the access. The command addresses the data stored by the shared device file system using the single namespace provided by the synthetic view. The method includes creating a replacement command(s) for accessing data stored by the shared device file system using one or more actual namespaces different from the single fictional namespace provided by the synthetic view. With the replacement command(s) prepared, the method proceeds to access data stored by the shared device file system using the replacement command(s).Type: ApplicationFiled: June 12, 2012Publication date: December 27, 2012Applicant: Quantum CorporationInventor: Stephen P. LORD
-
Patent number: 8271760Abstract: Example apparatus, methods, and computers facilitate improving spatial locality of file system block allocations for related items. One example method includes accessing a block allocation request that is configured to control a computer to allocate a block of storage available on a storage device and, upon determining that the block allocation request includes a session key that identifies a session associated with a block reservation pool, controlling the computer to allocate a block of storage from the block reservation pool to satisfy the block allocation request rather than allocating a block of storage from generally available blocks of storage. The block reservation pool includes blocks of storage on the storage device that satisfy a spatial locality relationship determined by a pre-read technique associated with the storage device.Type: GrantFiled: June 3, 2010Date of Patent: September 18, 2012Inventors: Brent J. Petit, Laurie Costello, Joe Habermann, Stephen P. Lord, James Mostek, John Reinart
-
Publication number: 20100312959Abstract: Example apparatus, methods, and computers facilitate improving spatial locality of file system block allocations for related items. One example method includes accessing a block allocation request that is configured to control a computer to allocate a block of storage available on a storage device and, upon determining that the block allocation request includes a session key that identifies a session associated with a block reservation pool, controlling the computer to allocate a block of storage from the block reservation pool to satisfy the block allocation request rather than allocating a block of storage from generally available blocks of storage. The block reservation pool includes blocks of storage on the storage device that satisfy a spatial locality relationship determined by a pre-read technique associated with the storage device.Type: ApplicationFiled: June 3, 2010Publication date: December 9, 2010Applicant: QUANTUM CORPORATIONInventors: Brent J. PETIT, Laurie COSTELLO, Joe HABERMANN, Stephen P. LORD, James MOSTEK, John REINART