Patents by Inventor Eric M. Lemar

Eric M. Lemar 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: 9946724
    Abstract: Implementations are provided herein for data deduplication, and more particularly, to post-process data deduplication on a large scale out storage system. Multiple techniques and implementations are disclosed that offer greater efficiency, higher performance, and more stability when performing post-process data deduplication at large scale. Disclosed implementations are based on a process for data deduplication involving four main phases: enumeration, commonality, sharing, and update. Multi-level hashing can be used to identify candidates for deduplication during the enumeration phase, providing a more efficient use of compute resources. In addition, datasets can be phase rotated through the post-process deduplication steps providing a more controllable deduplication environment as well as a more efficient use of resources.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: April 17, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Sourav Ghosh, Jeffrey Tremaine, Matthew Fleming, Eric M. Lemar, Mayank Rajawat, Harsha Mahuli
  • Patent number: 8356013
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In an embodiment, a snapshot tracking data structure is maintained for efficient creation and deletion of the snapshot.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: January 15, 2013
    Assignee: EMC Corporation
    Inventors: Neal T. Fachan, Justin M. Husted, Eric M. Lemar, Darren P. Schack
  • Patent number: 8200632
    Abstract: In one embodiment, a user or client device communicates with a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In some embodiments, systems and methods intelligently choose whether to use copy-on-write or point-in-time copy when saving data in a snapshot version of a file whose current version is being overwritten. In some embodiments, systems and methods allow snapshot users to return from a snapshot directory to the immediate parent directory from which the user entered into the snapshot.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: June 12, 2012
    Assignee: EMC Corporation
    Inventors: Darren P. Schack, Eric M. Lemar, Neal T. Fachan
  • Patent number: 8060521
    Abstract: In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
    Type: Grant
    Filed: November 15, 2010
    Date of Patent: November 15, 2011
    Assignee: EMC Corporation
    Inventors: Eric M. Lemar, Nathan N. White
  • Patent number: 8015156
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. According to one embodiment, the system stores representations of the snapshots that govern a file or directory and its descendants within metadata associated with that file or directory. In one embodiment, before modifying a file or directory, the system updates the representations of the governing snapshots by traversing the metadata of ancestors of the file or directory.
    Type: Grant
    Filed: March 4, 2010
    Date of Patent: September 6, 2011
    Assignee: EMC Corporation
    Inventors: Robert J. Anderson, Neal T. Fachan, Justin M. Husted, Eric M. Lemar, Aaron J. Passey, Darren P. Schack
  • Patent number: 8010493
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In one embodiment, the metadata comprises mini-snapshots for directories representing a path from the root of the file system to the root of the snapshot. The mini-snapshots serve as stand-ins for portions of the file system which are not included in the snapshot, but which permit access to the snapshot data in an intuitive way.
    Type: Grant
    Filed: March 4, 2010
    Date of Patent: August 30, 2011
    Assignee: EMC Corporation
    Inventors: Robert J. Anderson, Neal T. Fachan, Eric M. Lemar, Aaron J. Passey, David W. Richards, Darren P. Schack
  • Patent number: 7953704
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. According to one embodiment, the system stores and updates metadata, including a governance list, for each of the files and directories. The governance list provides a representation of the snapshots which govern a file or directory and its descendants.
    Type: Grant
    Filed: August 18, 2006
    Date of Patent: May 31, 2011
    Assignee: EMC Corporation
    Inventors: Robert J. Anderson, Neal T. Fachan, Eric M. Lemar, Aaron J. Passey, David W. Richards, Darren P. Schack
  • Patent number: 7949692
    Abstract: In one embodiment, a user or client device communicates with a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In some embodiments, systems and methods intelligently choose whether to use copy-on-write or point-in-time copy when saving data in a snapshot version of a file whose current version is being overwritten. In some embodiments, systems and methods allow snapshot users to return from a snapshot directory to the immediate parent directory from which the user entered into the snapshot.
    Type: Grant
    Filed: August 21, 2007
    Date of Patent: May 24, 2011
    Assignee: EMC Corporation
    Inventors: Eric M. Lemar, Darren P. Schack, Neal T. Fachan
  • Publication number: 20110119234
    Abstract: In one embodiment, a user or client device communicates with a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In some embodiments, systems and methods intelligently choose whether to use copy-on-write or point-in-time copy when saving data in a snapshot version of a file whose current version is being overwritten. In some embodiments, systems and methods allow snapshot users to return from a snapshot directory to the immediate parent directory from which the user entered into the snapshot.
    Type: Application
    Filed: January 14, 2011
    Publication date: May 19, 2011
    Inventors: Darren P. Schack, Eric M. Lemar, Neal T. Fachan
  • Publication number: 20110087635
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In an embodiment, a snapshot tracking data structure is maintained for efficient creation and deletion of the snapshot.
    Type: Application
    Filed: December 17, 2010
    Publication date: April 14, 2011
    Applicant: Isilon Systems, Inc.
    Inventors: Neal T. Fachan, Justin M. Husted, Eric M. Lemar, Darren P. Schack
  • Publication number: 20110060779
    Abstract: In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
    Type: Application
    Filed: November 15, 2010
    Publication date: March 10, 2011
    Applicant: Isilon Systems, Inc.
    Inventors: Eric M. Lemar, Nathan N. White
  • Patent number: 7882068
    Abstract: In one embodiment, a user or client device communicates with a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In some embodiments, systems and methods intelligently choose whether to use copy-on-write or point-in-time copy when saving data in a snapshot version of a file whose current version is being overwritten. In some embodiments, systems and methods allow snapshot users to return from a snapshot directory to the immediate parent directory from which the user entered into the snapshot.
    Type: Grant
    Filed: August 21, 2007
    Date of Patent: February 1, 2011
    Assignee: Isilon Systems, Inc.
    Inventors: Darren P. Schack, Eric M. Lemar, Neal T. Fachan
  • Patent number: 7882071
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In one embodiment, previous versions of a file or directory are stored only in response to a request to modify the file or directory. The system creates and updates a snapshot tracking data structure which provides information regarding each file or directory governed by the snapshot that was modified or deleted after the snapshot was taken.
    Type: Grant
    Filed: August 18, 2006
    Date of Patent: February 1, 2011
    Assignee: Isilon Systems, Inc.
    Inventors: Neal T. Fachan, Justin M. Husted, Eric M. Lemar, Darren P. Schack
  • Patent number: 7844617
    Abstract: In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
    Type: Grant
    Filed: June 4, 2010
    Date of Patent: November 30, 2010
    Assignee: Isilon Systems, Inc.
    Inventors: Eric M. Lemar, Nathan N. White
  • Publication number: 20100241632
    Abstract: In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
    Type: Application
    Filed: June 4, 2010
    Publication date: September 23, 2010
    Inventors: Eric M. Lemar, Nathan N. White
  • Publication number: 20100161557
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. According to one embodiment, the system stores representations of the snapshots that govern a file or directory and its descendants within metadata associated with that file or directory. In one embodiment, before modifying a file or directory, the system updates the representations of the governing snapshots by traversing the metadata of ancestors of the file or directory.
    Type: Application
    Filed: March 4, 2010
    Publication date: June 24, 2010
    Inventors: Robert J. Anderson, Neal T. Fachan, Justin M. Husted, Eric M. Lemar, Aaron J. Passey, Darren P. Schack
  • Publication number: 20100161556
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In one embodiment, the metadata comprises mini-snapshots for directories representing a path from the root of the file system to the root of the snapshot. The mini-snapshots serve as stand-ins for portions of the file system which are not included in the snapshot, but which permit access to the snapshot data in an intuitive way.
    Type: Application
    Filed: March 4, 2010
    Publication date: June 24, 2010
    Inventors: Robert J. Anderson, Neal T. Fachan, Eric M. Lemar, Aaron J. Passey, David W. Richards, Darren P. Schack
  • Patent number: 7739288
    Abstract: In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
    Type: Grant
    Filed: September 17, 2009
    Date of Patent: June 15, 2010
    Assignee: Isilon Systems, Inc.
    Inventors: Eric M. Lemar, Nathan N. White
  • Patent number: 7680836
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each include nested files and directories. According to one embodiment, the system stores representations of the snapshots that govern a file or directory and its descendants within metadata associated with that file or directory. Before modifying a file or directory, the system updates the representations of the governing snapshots by traversing the metadata of ancestors of the file or directory.
    Type: Grant
    Filed: August 18, 2006
    Date of Patent: March 16, 2010
    Assignee: Isilon Systems, Inc.
    Inventors: Robert J. Anderson, Neal T. Fachan, Justin M. Husted, Eric M. Lemar, Aaron J. Passey, Darren P. Schack
  • Patent number: 7680842
    Abstract: In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In one embodiment, the metadata comprises mini-snapshots for directories representing a path from the root of the file system to the root of the snapshot. The mini-snapshots serve as stand-ins for portions of the file system which are not included in the snapshot, but which permit access to the snapshot data in an intuitive way.
    Type: Grant
    Filed: August 18, 2006
    Date of Patent: March 16, 2010
    Assignee: Isilon Systems, Inc.
    Inventors: Robert J. Anderson, Neal T. Fachan, Eric M. Lemar, Aaron J. Passey, David W. Richards, Darren P. Schack