Patents by Inventor Gary Grider
Gary Grider 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: 11080196Abstract: 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.Type: GrantFiled: December 17, 2019Date of Patent: August 3, 2021Assignees: EMC IP Holding Company LLC, Triad National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider, Aaron Torres, Jun He
-
Publication number: 20200125493Abstract: 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 a 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.Type: ApplicationFiled: December 17, 2019Publication date: April 23, 2020Inventors: John M. Bent, Sorin Faibish, Gary Grider, Aaron Torres, Jun He
-
Patent number: 10628391Abstract: Example embodiments of the present invention relate to a method, a system, and a computer program product for maintaining dynamically loadable namespaces. The method includes presenting, to an application, a file system having a global single namespace (SN) comprising a plurality of dynamically-loadable namespaces (DLNs) maintained in a capacity tier (CT) of object storage of a storage system. In response to a job submitted by the application, dynamically loading a first dynamically-loadable namespace, including the metadata only for the first dynamically-loadable namespace, associated with the job from the capacity tier of object storage into a fast tier (FT) of storage of the storage system.Type: GrantFiled: September 30, 2015Date of Patent: April 21, 2020Assignees: EMC IP Holding Company LLC, Triad National Security, LLCInventors: John M. Bent, Sorin Faibish, Dennis Pei Jean Ting, Uday K. Gupta, Percy Tzelnic, Gary Grider, David J. Bonnie
-
Patent number: 10558618Abstract: A computer-executable method, system, and computer program product for managing a Parallel-Logged File System (PLFS) on a data storage system, wherein the data storage system is in communication with an application that updates the data storage system with checkpoint data, the computer-executable method, system, and computer program product comprising receiving a first checkpoint including data from the application; analyzing the data in the first checkpoint to determine whether a pattern exists in the checkpoint data; and upon a positive determination, adding the pattern into PLFS.Type: GrantFiled: September 30, 2013Date of Patent: February 11, 2020Assignees: EMC IP Holding Company LLC, Triad National Security, LLCInventors: John M. Bent, Sorin Faibish, Zhenhua Zhang, Jun He, Aaron Torres, Gary Grider
-
Method and system for semantic metadata compression in a two-tier storage system using copy-on-write
Patent number: 10387384Abstract: Example embodiments of the present invention relate to a method, a system, and a computer program product for managing metadata. The method includes determining a common characteristic of metadata entries for a plurality of files in a directory of a file system and computing a representative metadata entry for the plurality of metadata entries according to the common characteristic of the metadata entries. The plurality of metadata entries in the file system then may be represented according to the computed representative metadata entry.Type: GrantFiled: September 30, 2015Date of Patent: August 20, 2019Assignees: EMC IP Holding Company LLC, TRIAD National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider, Bradley W. Settlemyer -
Patent number: 10375164Abstract: Parallel storage systems are provided with a burst buffer appliance for storage of a partitioned key-value store across a plurality of storage tiers. The burst buffer appliance is configured to store key-value data on first and second storage tiers comprising respective disjoint subsets of storage. One or more servers in the partitioned key-value store provide (i) an interface between one or more local key-value stores and one or more additional storage architectures, and/or (ii) a key value interface that provides access to at least one hardware key-value store. The local key-values are optionally sorted both locally by the local store and globally by the overall MDHIM framework. The local and global sorting can be leveraged to provide batch input/output (IO) operations that aggregate multiple requests into batch operations on one or more sorted ranges.Type: GrantFiled: December 30, 2013Date of Patent: August 6, 2019Assignees: EMC Corporation, Triad National Security, LLC, UT-Battelle, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider, Aaron Torres, Stephen W. Poole
-
Patent number: 10313438Abstract: Partitioned key-value stores with one-sided communications are provided for secondary global key lookup by range-knowledgeable clients. A secondary global lookups is performed in a partitioned key-value store by receiving a request from an application for a secondary global key; accessing metadata to identify a first server storing the secondary global key; instructing the identified first server to store a first value corresponding to the requested secondary global key into a memory address of the client; and returning program control to the application, wherein the first server identifies a primary key corresponding to the requested secondary global key and instructs a second server storing the corresponding primary key to store a second value corresponding to the primary key into the memory address of the client. The second server stores the second value corresponding to the primary key into the first memory address of the client.Type: GrantFiled: December 30, 2013Date of Patent: June 4, 2019Assignees: EMC Corporation, Triad National Security, LLC, UT-Battelle, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider, Aaron Torres, Stephen W. Poole
-
Patent number: 10262000Abstract: Techniques are provided for globally appending data from a group of distributed processes to a shared file using a log-structured file system. Data generated by a plurality of processes in a parallel computing system are appended to a shared file by storing the data to the shared file using a log-structured file system (such as a Parallel Log-Structured File System (PLFS)); and generating an index entry for the data, the index entry comprising a logical offset entry and a timestamp entry indicating a time of the storage, wherein the logical offset entry is resolved at read time. The logical offset entry can be populated with an append placeholder that is resolved when the shared file is read. At read time, a plurality of the index entries associated with the shared file can be sorted using the timestamp entry to deliver the requested shared file to a requesting application.Type: GrantFiled: June 19, 2013Date of Patent: April 16, 2019Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider, Aaron Torres
-
Patent number: 10140304Abstract: A file system is provided having a plurality of distributed metadata servers with separate metadata servers for file metadata and directory metadata. An exemplary distributed metadata storage system comprises a plurality of compute nodes, wherein at least one compute node comprises a file system client that generates a directory metadata request and/or a file metadata request; a plurality of directory metadata servers to serve directory metadata in response to a given directory metadata request; and a plurality of file metadata servers to serve file metadata in response to a given file metadata request. The plurality of directory metadata servers are distinct from the plurality of file metadata servers. The compute nodes optionally comprise an object client that requests object data from an object store system.Type: GrantFiled: December 10, 2015Date of Patent: November 27, 2018Assignees: EMC IP Holding Company LLC, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider
-
Patent number: 10135924Abstract: Techniques are provided for computing data and metadata layout prior to storage in a storage system using a processing platform. An exemplary processing platform comprises one or more of a compute node and a burst buffer appliance. The processing platform communicates with a plurality of the compute nodes over a network, wherein a plurality of applications executing on the plurality of compute nodes generate a plurality of data objects; computes erasure metadata for one or more of the data objects on at least one of the compute nodes; and provides the erasure metadata with the corresponding one or more data objects to a storage system. The processing platform optionally determines a full set of the data objects to be stored and queries the storage system to determine an anticipated layout of the full set of the data objects to be stored. The anticipated layout allows special handling, for example, for small files and large files that are identified based on predefined criteria.Type: GrantFiled: June 26, 2015Date of Patent: November 20, 2018Assignees: EMC IP Holding Company LLC, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Dennis P. J. Ting, Sasan Teymouri, James M. Pedone, Jr., Gary Grider
-
Patent number: 9870168Abstract: A key-value store is provided having one or more key-value storage interfaces. A key-value store on at least one compute node comprises a memory for storing a plurality of key-value pairs; and an abstract storage interface comprising a software interface module that communicates with at least one persistent storage device providing a key-value interface for persistent storage of one or more of the plurality of key-value pairs, wherein the software interface module provides the one or more key-value pairs to the at least one persistent storage device in a key-value format. The abstract storage interface optionally processes one or more batch operations on the plurality of key-value pairs. A distributed embodiment for a partitioned key-value store is also provided.Type: GrantFiled: December 22, 2014Date of Patent: January 16, 2018Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Dennis P. J. Ting, Percy Tzelnic, Uday Gupta, Gary Grider, David J. Bonnie
-
Patent number: 9852146Abstract: A cluster file system is provided having a plurality of distributed metadata servers with shared access to one or more shared low latency persistent key-value metadata stores. A metadata server comprises an abstract storage interface comprising a software interface module that communicates with at least one shared persistent key-value metadata store providing a key-value interface for persistent storage of key-value metadata. The software interface module provides the key-value metadata to the at least one shared persistent key-value metadata store in a key-value format. The shared persistent key-value metadata store is accessed by a plurality of metadata servers. A metadata request can be processed by a given metadata server independently of other metadata servers in the cluster file system. A distributed metadata storage environment is also disclosed that comprises a plurality of metadata servers having an abstract storage interface to at least one shared persistent key-value metadata store.Type: GrantFiled: March 20, 2015Date of Patent: December 26, 2017Assignees: EMC IP Holding Company LLC, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, James M. Pedone, Jr., Percy Tzelnic, Dennis P. J. Ting, Latchesar A. Ionkov, Gary Grider
-
Patent number: 9811545Abstract: A sparse file is stored without holes by storing a data portion of the sparse file using a parallel log-structured file system; and generating an index entry for the data portion, the index entry comprising a logical offset, physical offset and length of the data portion. The holes can be restored to the sparse file upon a reading of the sparse file. The data portion can be stored at a logical end of the sparse file. Additional storage efficiency can optionally be achieved by (i) detecting a write pattern for a plurality of the data portions and generating a single patterned index entry for the plurality of the patterned data portions; and/or (ii) storing the patterned index entries for a plurality of the sparse files in a single directory, wherein each entry in the single directory comprises an identifier of a corresponding sparse file.Type: GrantFiled: June 19, 2013Date of Patent: November 7, 2017Assignees: EMC IP Holding Company LLC, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider, Aaron Torres
-
Patent number: 9767107Abstract: Improved techniques are provided for storing metadata associated with a plurality of sub-files associated with a single shared file in a parallel file system. The shared file is generated by a plurality of applications executing on a plurality of compute nodes. A compute node implements a Parallel Log Structured File System (PLFS) library to store at least one portion of the shared file generated by an application executing on the compute node and metadata for the at least one portion of the shared file on one or more object storage servers. The compute node is also configured to implement a partitioned data store for storing a partition of the metadata for the shared file, wherein the partitioned data store communicates with partitioned data stores on other compute nodes using a message passing interface. The partitioned data store can be implemented, for example, using Multidimensional Data Hashing Indexing Middleware (MDHIM).Type: GrantFiled: June 29, 2013Date of Patent: September 19, 2017Assignees: EMC IP Holding Company LLC, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider, Aaron Torres
-
Patent number: 9563426Abstract: A partitioned key-value store is provided that supports atomic memory operations. A server performs a memory operation in a partitioned key-value store by receiving a request from an application for at least one atomic memory operation, the atomic memory operation comprising a memory address identifier; and, in response to the atomic memory operation, performing one or more of (i) reading a client-side memory location identified by the memory address identifier and storing one or more key-value pairs from the client-side memory location in a local key-value store of the server; and (ii) obtaining one or more key-value pairs from the local key-value store of the server and writing the obtained one or more key-value pairs into the client-side memory location identified by the memory address identifier. The server can perform functions obtained from a client-side memory location and return a result to the client using one or more of the atomic memory operations.Type: GrantFiled: September 30, 2014Date of Patent: February 7, 2017Assignees: EMC IP Holding Company LLC, Los Alamos National SecurityInventors: John M. Bent, Sorin Faibish, Gary Grider
-
Publication number: 20160381138Abstract: Techniques are provided for computing data and metadata layout prior to storage in a storage system using a processing platform. An exemplary processing platform comprises one or more of a compute node and a burst buffer appliance. The processing platform communicates with a plurality of the compute nodes over a network, wherein a plurality of applications executing on the plurality of compute nodes generate a plurality of data objects; computes erasure metadata for one or more of the data objects on at least one of the compute nodes; and provides the erasure metadata with the corresponding one or more data objects to a storage system. The processing platform optionally determines a full set of the data objects to be stored and queries the storage system to determine an anticipated layout of the full set of the data objects to be stored. The anticipated layout allows special handling, for example, for small files and large files that are identified based on predefined criteria.Type: ApplicationFiled: June 26, 2015Publication date: December 29, 2016Inventors: John M. Bent, Sorin Faibish, Dennis P. J. Ting, Sasan Teymouri, James M. Pedone, JR., Gary Grider
-
Patent number: 9477682Abstract: Techniques are provided for parallel compression of data chunks being written to a shared object. A client executing on a compute node or a burst buffer node in a parallel computing system stores a data chunk generated by the parallel computing system to a shared data object on a storage node by compressing the data chunk; and providing the data compressed data chunk to the storage node that stores the shared object. The client and storage node may employ Log-Structured File techniques. The compressed data chunk can be de-compressed by the client when the data chunk is read. A storage node stores a data chunk as part of a shared object by receiving a compressed version of the data chunk from a compute node; and storing the compressed version of the data chunk to the shared data object on the storage node.Type: GrantFiled: March 13, 2013Date of Patent: October 25, 2016Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider
-
Patent number: 9436722Abstract: Checksum values are generated and used to verify the data integrity. A client executing in a parallel computing system stores a data chunk to a shared data object on a storage node in the parallel computing system. The client determines a checksum value for the data chunk; and provides the checksum value with the data chunk to the storage node that stores the shared object. The data chunk can be stored on the storage node with the corresponding checksum value as part of the shared object. The storage node may be part of a Parallel Log-Structured File System (PLFS), and the client may comprise, for example, a Log-Structured File System client on a compute node or burst buffer. The checksum value can be evaluated when the data chunk is read from the storage node to verify the integrity of the data that is read.Type: GrantFiled: March 13, 2013Date of Patent: September 6, 2016Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider
-
Patent number: 9317521Abstract: Cloud object storage is enabled for checkpoints of high performance computing applications using a middleware process. A plurality of files, such as checkpoint files, generated by a plurality of processes in a parallel computing system are stored by obtaining said plurality of files from said parallel computing system; converting said plurality of files to objects using a log structured file system middleware process; and providing said objects for storage in a cloud object storage system. The plurality of processes may run, for example, on a plurality of compute nodes. The log structured file system middleware process may be embodied, for example, as a Parallel Log-Structured File System (PLFS). The log structured file system middleware process optionally executes on a burst buffer node.Type: GrantFiled: December 28, 2012Date of Patent: April 19, 2016Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: John M. Bent, Sorin Faibish, Gary Grider
-
Patent number: 9298733Abstract: Techniques are provided for storing files in a parallel computing system based on a user-specification. A plurality of files generated by a distributed application in a parallel computing system are stored by obtaining a specification from the distributed application indicating how the plurality of files should be stored; and storing one or more of the plurality of files in one or more storage nodes of a multi-tier storage system based on the specification. The plurality of files comprise a plurality of complete files and/or a plurality of sub-files. The specification can optionally be processed by a daemon executing on one or more nodes in a multi-tier storage system. The specification indicates how the plurality of files should be stored, for example, identifying one or more storage nodes where the plurality of files should be stored.Type: GrantFiled: June 28, 2012Date of Patent: March 29, 2016Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: Sorin Faibish, John M. Bent, Jeffrey M. Nick, Gary Grider, Aaron Torres