Patents by Inventor BOAZ HARROSH
BOAZ HARROSH 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: 10983955Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).Type: GrantFiled: June 17, 2020Date of Patent: April 20, 2021Assignee: NETAPP, INC.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Patent number: 10956072Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.Type: GrantFiled: September 27, 2019Date of Patent: March 23, 2021Assignee: NetApp Inc.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Patent number: 10848555Abstract: Logical mirroring of an initiator server running a memory aware file system to a multi-tiered target server by receiving at a first tier of the target server data that was modified at the initiator server and retaining at the first tier of the target server a first subset of the data and moving to a second tier of the target server a second subset of the data to efficiently utilize the multi-tiered target server.Type: GrantFiled: June 18, 2018Date of Patent: November 24, 2020Assignee: NETAPP, INC.Inventors: Amit Golander, Yigal Korman, Sagi Manole, Boaz Harrosh
-
Publication number: 20200334165Abstract: Methods and systems for a storage system are provided. One method includes updating a device mapping array upon addition of a second storage device for a computing system having at least a first storage device for storing information. The device mapping array includes a plurality of entries, each entry pointing to a starting address of the first and second storage device; and a number of the plurality of entries are based on a total storage capacity of the first and the second storage device. The method further includes mapping free blocks of a logical address space for the first and the second storage device to a plurality of units of an allocator address space; and assigning the mapped plurality of units of the allocator address space to a queue associated with a processor of the computing system.Type: ApplicationFiled: April 17, 2019Publication date: October 22, 2020Applicant: NETAPP, INC.Inventors: Sagi Manole, Boaz Harrosh, Amit Golander
-
Publication number: 20200320036Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).Type: ApplicationFiled: June 17, 2020Publication date: October 8, 2020Applicant: NETAPP, INC.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Patent number: 10719479Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).Type: GrantFiled: June 22, 2017Date of Patent: July 21, 2020Assignee: NETAPP, INC.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Patent number: 10691553Abstract: A persistent memory based distributed-journal file system, comprising: 1) Direct mapped persistent memory unit hosting at least a subset of a file system which contains a plurality of files each associated with a metadata record and a self-journal record. 2) A memory storing a program code. 3) One or more processors coupled to the persistent memory unit and the memory for executing the program code which comprises: (a) Creating a resources dataset which maps characteristics of the file system by analyzing the files' metadata records. (b) Receiving an alteration request to alter altered file(s) of the plurality of files. (c) Determining if the alteration is an atomic alteration which is applied to the file system in an atomic operation. (d) Logging an indication of the alteration in the respective self-journal record of the altered file(s) for non-atomic alteration. (e) Applying the alteration in the file system.Type: GrantFiled: December 16, 2015Date of Patent: June 23, 2020Assignee: NETAPP, INC.Inventors: Amit Golander, Boaz Harrosh, Sagi Manole
-
Patent number: 10606500Abstract: Method, system and product for direct access to de-duplicated data units in memory-based file systems. The method comprising: updating a page entry in a page table of a process to include a direct access pointer to a de-duplicated data unit retained by the memory-based file system, wherein the page entry is set to be write protected; detecting a page fault occurring due to the process performing a store instruction to the de-duplicated data unit; and in response to said detecting: allocating a new data unit; copying content of the de-duplicated data unit to the new data unit; and replacing the direct access pointer to the de-duplicated data unit with a direct access pointer to the new data unit.Type: GrantFiled: February 27, 2019Date of Patent: March 31, 2020Assignee: NETAPP, INC.Inventors: Amit Golander, Yigal Korman, Boaz Harrosh
-
Patent number: 10606803Abstract: Method, apparatus and product for data cloning in a memory-based file systems. A content of each object of the file system is retained in data units and represented using a tree of the nodes comprising tree nodes and leaf nodes. The file system utilizes a volatile resource usage collection and volatile reference counters for each node of the nodes. In response to mounting the file system, a storage retaining a file system metadata is scanned to compile the volatile resource usage collection and the volatile reference counters. In response to a determination to reuse a pointed node of a tree of an object by a pointing node, a volatile reference counter of the pointed node is updated and the pointing node is atomically set, using a single instruction, to point to the pointed node.Type: GrantFiled: June 22, 2017Date of Patent: March 31, 2020Assignee: NETAPP, INC.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Publication number: 20200026448Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.Type: ApplicationFiled: September 27, 2019Publication date: January 23, 2020Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Patent number: 10489346Abstract: A computer implemented method for updating a file system tree structure through an atomic operation, comprising one or more hardware processor adapted for designating a file system comprising a plurality of files arranged in a plurality of tree structures, the file system is based on a direct mapping persistent memory, receiving instructions from a client to alter an altered file of the plurality of files, creating an alternate tree structure to apply the alteration in case the alteration involves a non-atomic tree structure operation to an original tree structure of the plurality of tree structures containing the altered file and committing the alteration to the file system through an atomic operation.Type: GrantFiled: May 19, 2016Date of Patent: November 26, 2019Assignee: NETAPP, INC.Inventors: Amit Golander, Boaz Harrosh, Sagi Manole
-
Patent number: 10466922Abstract: A method, apparatus and product for accelerating concurrent access to a file in a memory-based file system. The method comprising receiving a request issued by a program, for accessing a file stored in a memory-based file system; and subject to the request being associated with data modification of data within the file, and subject to the modification not necessitating change in a structure of a data structure used for content lookup for the file, acquiring a lock to the file to the program, wherein the lock is acquired in a shared mode.Type: GrantFiled: March 30, 2016Date of Patent: November 5, 2019Assignee: NETAPP, INC.Inventors: Amit Golander, Sagi Manole, Boaz Harrosh
-
Publication number: 20190196735Abstract: Method, system and product for direct access to de-duplicated data units in memory-based file systems. The method comprising: updating a page entry in a page table of a process to include a direct access pointer to a de-duplicated data unit retained by the memory-based file system, wherein the page entry is set to be write protected; detecting a page fault occurring due to the process performing a store instruction to the de-duplicated data unit; and in response to said detecting: allocating a new data unit; copying content of the de-duplicated data unit to the new data unit; and replacing the direct access pointer to the de-duplicated data unit with a direct access pointer to the new data unit.Type: ApplicationFiled: February 27, 2019Publication date: June 27, 2019Applicant: NETAPP, INC.Inventors: Amit Golander, Yigal Korman, Boaz Harrosh
-
Patent number: 10254990Abstract: Method, system and product for direct access to de-duplicated data units in memory-based file systems. The method comprising: updating a page entry in a page table of a process to include a direct access pointer to a de-duplicated data unit retained by the memory-based file system, wherein the page entry is set to be write protected; detecting a page fault occurring due to the process performing a store instruction to the de-duplicated data unit; and in response to said detecting: allocating a new data unit; copying content of the de-duplicated data unit to the new data unit; and replacing the direct access pointer to the de-duplicated data unit with a direct access pointer to the new data unit.Type: GrantFiled: May 13, 2016Date of Patent: April 9, 2019Assignee: NETAPP, INC.Inventors: Amit Golander, Yigal Korman, Boaz Harrosh
-
Patent number: 10140029Abstract: Managing pages in a memory based file system by maintaining a memory into two lists, an Lr list and an Lf list, moving pages from the Lr list to the Lf list based on a repeated access pattern, and moving a page out of the Lr list or the Lf list arbitrarily, thereby enabling the two lists to re-grow according to current workload.Type: GrantFiled: December 10, 2014Date of Patent: November 27, 2018Assignee: NETAPP, INC.Inventors: Amit Golander, Boaz Harrosh, Sagi Manole, Omer Caspi
-
Publication number: 20180316758Abstract: Logical minoring of an initiator server running a memory aware file system to a multi-tiered target server by receiving at a first tier of the target server data that was modified at the initiator server and retaining at the first tier of the target server a first subset of the data and moving to a second tier of the target server a second subset of the data to efficiently utilize the multi-tiered target server.Type: ApplicationFiled: June 18, 2018Publication date: November 1, 2018Applicant: NETAPP, INC.Inventors: AMIT GOLANDER, YIGAL KORMAN, SAGI MANOLE, BOAZ HARROSH
-
Patent number: 10003645Abstract: Logical mirroring of an initiator server running a memory aware file system to a multi-tiered target server by receiving at a first tier of the target server data that was modified at the initiator server and retaining at the first tier of the target server a first subset of the data and moving to a second tier of the target server a second subset of the data to efficiently utilize the multi-tiered target server.Type: GrantFiled: December 15, 2015Date of Patent: June 19, 2018Assignee: NETAPP, INC.Inventors: Amit Golander, Yigal Korman, Sagi Manole, Boaz Harrosh
-
Publication number: 20170371889Abstract: Method, apparatus and product for data cloning in a memory-based file systems. A content of each object of the file system is retained in data units and represented using a tree of the nodes comprising tree nodes and leaf nodes. The file system utilizes a volatile resource usage collection and volatile reference counters for each node of the nodes. In response to mounting the file system, a storage retaining a file system metadata is scanned to compile the volatile resource usage collection and the volatile reference counters. In response to a determination to reuse a pointed node of a tree of an object by a pointing node, a volatile reference counter of the pointed node is updated and the pointing node is atomically set, using a single instruction, to point to the pointed node.Type: ApplicationFiled: June 22, 2017Publication date: December 28, 2017Applicant: PLEXISTOR LTD.Inventors: AMIT GOLANDER, SAGI MANOLE, BOAZ HARROSH
-
Publication number: 20170371947Abstract: A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).Type: ApplicationFiled: June 22, 2017Publication date: December 28, 2017Applicant: NETAPP, INC.Inventors: AMIT GOLANDER, SAGI MANOLE, BOAZ HARROSH
-
Patent number: 9851919Abstract: Methods for data placement in a memory-based file system are described, including copying a user data unit from a second storage type device to a first storage type device based on an access request to the file system, the first storage type device being a faster access device than the second storage type device, referencing the user data unit in the first storage type device by a byte addressable memory pointer, and using the byte addressable memory pointer to copy the user data unit from the first storage type device to the second storage type device based on data access pattern.Type: GrantFiled: December 31, 2014Date of Patent: December 26, 2017Assignee: NETAPP, INC.Inventors: Amit Golander, Boaz Harrosh