Patents Examined by Edmund H Kwong
  • Patent number: 11704039
    Abstract: A method of reassembling a local disk manager (LDM) and array group (AGRP) includes starting a physical extent manager (PEM) configured to run on a number of nodes. The PEM on each node is configured to manage an AGRP running on the same node. A number of LDMs are reassembled, and each LDM is configured to manage virtual disks on each of the nodes. Once enough LDMs are reassembled, an AGRP can be reassembled.
    Type: Grant
    Filed: May 6, 2021
    Date of Patent: July 18, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Paul Nehse, Michael Thiels, Devendra Kulkarni
  • Patent number: 11662909
    Abstract: A system and method for efficiently maintaining metadata stored among a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores at least pairs of a key value and a physical pointer value. The levels are sorted by time. New records are inserted in a created new highest (youngest) level. No edits are performed in-place. A data storage controller determines both a cost of searching a given table exceeds a threshold and an amount of memory used to flatten levels exceeds a threshold. In response, the controller incrementally flattens selected levels within the table based on key ranges. After flattening the records in the selected levels within the key range, the records may be removed from the selected levels. The process repeats with another different key range.
    Type: Grant
    Filed: February 9, 2022
    Date of Patent: May 30, 2023
    Assignee: PURE STORAGE, INC
    Inventors: Marco Sanvido, Richard Hankins, Mark McAuliffe, Neil Vachharajani
  • Patent number: 11599293
    Abstract: The described technology is generally directed towards consistently replicating and reconstructing a data stream made up of a dynamic set of (ordered) segments into a different location (e.g., cluster) from the one in which the stream was created. The technology facilitates consistently and generally continuously and replicating a stream of events ingested in a source cluster to a target cluster for consumption (reading). As stream data segments are replicated to a target cluster by a replicator which is not guaranteed to keep the replicated data consistent, a target controller reconstructs the replicated data stream up to a stream cut point at which the replicated data has been sufficiently replicated so as to be consistent. Reading of the replicated data stream is limited to a view up to the stream cut point; as more data is replicated, additional data up to a later stream cut point becomes available for reading.
    Type: Grant
    Filed: October 14, 2020
    Date of Patent: March 7, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Andrei Paduroiu, Igor Medvedev
  • Patent number: 11579784
    Abstract: Methods, systems, and devices for refresh counters in a memory system are described. In some examples, a memory device may include two or more counters configured to increment a respective count based on refresh operations performed on a memory array. A comparison may be made between two or more of the respective counts, which may include determining a difference between the respective counts or a difference in rate of incrementing. A memory device may transmit an indication to a host device based on determining a difference between counters, and the memory device, the host device, or both, may perform various operations or enter various operational modes based on the determined difference.
    Type: Grant
    Filed: November 5, 2020
    Date of Patent: February 14, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Scott E. Schaefer, Aaron P. Boehm
  • Patent number: 11573726
    Abstract: A device may include a plurality of data processing engines. Each of the data processing engines may include a memory pool having a plurality of memory banks, a plurality of cores each coupled to the memory pool and configured to access the plurality of memory banks, a memory mapped switch coupled to the memory pool and a memory mapped switch of at least one neighboring data processing engine, and a stream switch coupled to each of the plurality of cores and to a stream switch of the at least one neighboring data processing engine.
    Type: Grant
    Filed: November 13, 2020
    Date of Patent: February 7, 2023
    Assignee: Xilinx, Inc.
    Inventors: Juan J. Noguera Serra, Goran H K Bilski, Jan Langer, Baris Ozgul, Richard L. Walke, Ralph D. Wittig, Kornelis A. Vissers, Christopher H. Dick, Philip B. James-Roxby
  • Patent number: 11567660
    Abstract: Embodiments are directed to managing data in a file system that includes a plurality of storage nodes and a plurality of storage volumes in a cloud computing environment. Metrics associated with each storage volume may be monitored. In response to the metrics exceeding a threshold value, performing further actions, including: determining storage volumes that are unhealthy based on the metrics that exceed the threshold value; updating metadata associated with the storage volumes to indicate that the storage volumes are unhealthy; decoupling the unhealthy storage volumes from storage nodes coupled to the unhealthy storage volumes; determining replacement storage volumes based on the metadata associated with the unhealthy storage volumes; updating other metadata associated with the replacement storage volumes to indicate that the replacement storage volumes are healthy storage volumes; and coupling the healthy storage volumes with the storage nodes that were coupled to the unhealthy storage volumes.
    Type: Grant
    Filed: March 16, 2021
    Date of Patent: January 31, 2023
    Assignee: Qumulo, Inc.
    Inventors: Michael Anthony Chmiel, Duncan Robert Fairbanks, Stephen Craig Fleischman, Daniel Marcos Motles, Nicholas Graeme Williams
  • Patent number: 11567690
    Abstract: A semiconductor memory device is provided. The semiconductor memory device includes a memory core including a plurality of memory cells configured to store a plurality of data received from an external processor; and a statistical feature extractor disposed on a data path between the external processor and the memory core, the statistical feature extractor being configured to analyze statistical characteristics of the plurality of data, identify at least one statistical feature value associated with the statistical characteristics, store the at least one statistical feature value and transmit the at least one statistical feature value to the external processor.
    Type: Grant
    Filed: February 13, 2020
    Date of Patent: January 31, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Kyoungyoung Kim, Sangsoo Ko, Byeoungsu Kim, Jaegon Kim, Sanghyuck Ha
  • Patent number: 11556254
    Abstract: A plurality of logical storage segments of storage drives of a plurality of storage nodes are identified. At least one of the storage nodes includes at least a first logical storage segment and a second logical storage segment included in the plurality of logical storage segments. A distributed and replicated data store using a portion of the plurality of logical storage segments that excludes at least the second logical storage segment is provided. An available storage capacity metric associated with the plurality of logical storage segments is determined to meet a first threshold. In response to the determination that the available storage capacity metric meets the first threshold, at least the second logical storage segment is dynamically deployed for use in providing the distributed and replicated data store in a manner that increases a storage capacity of the data store while maintaining a fault tolerance policy of the distributed and replicated data store.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: January 17, 2023
    Assignee: Cohesity, Inc.
    Inventors: Venkatesh Pallipadi, Sachin Jain, Deepak Ojha, Apurv Gupta
  • Patent number: 11520517
    Abstract: Data traffic comprising data packets communicated between a memory sub-system and a host system is monitored by a processing device at the memory sub-system. Data packets are classified according to packet type. Log data comprising a frequency and latency information associated with each packet type is generated. The log data is stored in a memory component of the memory sub-system.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: December 6, 2022
    Assignee: Micron Technology, Inc.
    Inventor: Michael Richard Spica
  • Patent number: 11520496
    Abstract: According to one embodiment, an electronic device connectable to a host via an interface includes a nonvolatile memory and a controller electrically connected to the nonvolatile memory and capable of processing commands issued by the host in parallel. When the electronic device is connected to the host, the controller determines, when one or more commands to be processed by one or more deadline times, respectively, are issued by the host, scheduling indicative of timings at which the one or more commands are processed, respectively, based on the one or more deadline times. The controller performs processing corresponding to the one or more commands in accordance with the scheduling.
    Type: Grant
    Filed: December 1, 2020
    Date of Patent: December 6, 2022
    Assignee: Kioxia Corporation
    Inventors: Daisuke Iwai, Kenichiro Yoshii, Tetsuya Sunata
  • Patent number: 11487451
    Abstract: Utilizing a storage replica data structure includes receiving, at a hyper-kernel running on a computing node in a plurality of interconnected computing nodes, an indication of an operation pertaining to at least one of a guest physical memory address or a stable storage address. A guest operating system is run on a virtual environment that is defined by a set of hyper-kernels running on the plurality of interconnected computing nodes. It further includes updating a storage replica data structure. The storage replica data structure comprises a set of entries. The set of entries in the storage replica data structure comprises associations among guest physical memory addresses, physical memory addresses, and stable storage addresses.
    Type: Grant
    Filed: March 9, 2022
    Date of Patent: November 1, 2022
    Assignee: TidalScale, Inc.
    Inventors: David P. Reed, Isaac R. Nassi
  • Patent number: 11474709
    Abstract: The subject technology provides for managing a data storage system. A host write command to write host data associated with a logical address to a non-volatile memory is received. A first physical address in the non-volatile memory mapped to the logical address in an address mapping table is determined. An indicator that the first physical address is bad checked. If the first physical address is indicated as bad, a valid count associated with a first set of physical addresses at a current value is maintained. The first set of physical addresses comprises the first physical address. If the first physical address is not indicated as bad, the first physical address is marked as invalid. The valid count associated with the first set of physical addresses is decremented.
    Type: Grant
    Filed: January 20, 2021
    Date of Patent: October 18, 2022
    Assignee: Western Digital Technologies, Inc.
    Inventors: Kai-Lung Cheng, Yun-Tzuo Lai, Eugene Lisitsyn, Jerry Lo, Subhash Balakrishna Pillai
  • Patent number: 11474716
    Abstract: A method, a device, and a computer program product for creating a stripe in a storage system. In the method, a balance index of a storage device in multiple storage devices in the storage system is determined. Here, the balance index indicates a relationship between the state distribution of a set of stripes which have been allocated for use in the storage device and the state distribution of a set of stripes which have been allocated for use in the multiple storage devices. An influence factor for the balance index of the storage device in the multiple storage devices is determined according to attributes of the storage device in the multiple storage devices. A storage device for creating a stripe is selected from the multiple storage devices based on the determined balance index and the determined influence factor. One extent in the selected storage device is added to the stripe.
    Type: Grant
    Filed: September 29, 2020
    Date of Patent: October 18, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Michael Chen, Huijuan Fan
  • Patent number: 11467734
    Abstract: A computing device and an operating method thereof are provided. The computing device includes a memory and a processor configured to: perform a first compression on a data object stored in the memory according to a first compression method, store the first compressed data object in a swap data storage area, and reclaim a portion of the memory in which the first compressed data object was stored; register information about the first compressed data object in a first management table; obtain the information about the first compressed data object from the first management table based on a usage ratio of the processor; and perform a second compression on the first compressed data object according to a second compression method, store the second compressed data object in the swap data storage area, and reclaim a portion of the swap data storage area in which the first compressed data object was stored.
    Type: Grant
    Filed: October 23, 2020
    Date of Patent: October 11, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jusun Song, Jaehoon Jeong, Jihun Jung, Changhyeon Chae, Jaeook Kwon, Seokjae Jeong, Youngho Choi, Cheulhee Hahm
  • Patent number: 11461032
    Abstract: A storage system includes: a storage drive having a storage medium storing a data; and a plurality of storage control units having a processor, a memory, and a port to process the data input and output to and from the storage drive, in which information related to a list of the storage control units mounted on the storage system and a maximum number of the storage control units that can be mounted on the storage system is allowed to be stored, and in which, when the storage control unit is replaced, it is determined whether the configuration to be migrated from the storage control unit to be reduced to the storage control unit to be added is migrated directly or via another storage control unit based on the number of the mounted storage control units and the maximum number of the storage control units that can be mounted.
    Type: Grant
    Filed: September 13, 2021
    Date of Patent: October 4, 2022
    Assignee: HITACHI, LTD.
    Inventors: Ryosuke Tatsumi, Akira Yamamoto, Kazuki Matsugami, Kenta Shinozuka
  • Patent number: 11442654
    Abstract: The present disclosure relates to systems, methods, and computer-readable media for tracking memory usage data on a memory controller system and providing a mechanism whereby one or multiple accessing agents (e.g., computing nodes, applications, virtual machines) can access memory usage data for a memory resource managed by a memory controller. Indeed, the systems described herein facilitate generation of and access to heatmaps having memory usage data thereon. The systems described herein describe features and functionality related to generating and maintaining the heatmaps as well as providing access to the heatmaps to a variety of accessing agents. This memory tracking and accessing is performed using low processing overhead while providing useful information to accessing agents in connection with memory resources managed by a memory controller.
    Type: Grant
    Filed: October 15, 2020
    Date of Patent: September 13, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Lisa Ru-Feng Hsu, Aninda Manocha, Ishwar Agarwal, Daniel Sebastian Berger, Stanko Novakovic, Janaina Barreiro Gambaro Bueno, Vishal Soni
  • Patent number: 11435948
    Abstract: A method for accessing data where the method includes receiving, by an access client executing in user space, a request to read data that includes a file system identifier and an offset, identifying a storage server associated with the data, generating a command to copy the data to memory, and sending the command to the storage server.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: September 6, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jean-Pierre Bono, Doron Tal
  • Patent number: 11436143
    Abstract: The present disclosure relates to a unified memory apparatus having a unified storage medium and one or more processing units. The unified memory apparatus can include a first storage module having a first plurality of storage cells, and a second storage module having a second plurality of storage cells, each of the first and second plurality of storage cells configured to store data and to be identified by a unique cell identifier. The one or more processing units are in communication with the unified storage medium and the processing units are configured to receive a first input data from one of the first plurality of storage cells, receive a second input data from one of the second plurality of storage cells, and generate an output data based on the first and second input data.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: September 6, 2022
    Assignee: Alibaba Group Holding Limited
    Inventors: Liang Han, Xiaowei Jiang, Jian Chen
  • Patent number: 11397684
    Abstract: A data storage system includes a memory including a plurality of memory cells; and control logic configured to receive a first data string and determine a data type of the first data string. If the first data string is a combination command, the control logic obtains a plurality of sub-commands based on the first data string. Meanwhile, the control logic receives a second data string, determines that it represents an address, and decodes the address. While decoding the address or otherwise processing the second data string, the control logic performs a system operation specified by one of the sub-commands. The control logic also performs a memory operation, specified by another of the sub-commands, on one or more of the plurality of memory cells in accordance with the decoded address.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: July 26, 2022
    Assignee: SanDisk Technologies LLC
    Inventor: Vijay Chinchole
  • Patent number: 11397526
    Abstract: Systems, apparatuses, and methods related to media type selection for image data are described. Memory systems can include multiple types of memory media (e.g., volatile and/or non-volatile) and can write data to the memory media types. Image data inputs can be written (e.g., stored) in a particular type of memory media characteristics. For instance, selection of memory media can be based on one or more attributes of the image data. In an example, a method can include receiving, by a memory system that comprises a plurality of memory media types, image data from a first image sensor of a plurality of image sensors, identifying one or more attributes of the image data, and writing, based at least in part on the one or more attributes of the image data, the image data to a first memory media type of the plurality of memory media types.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: July 26, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Zahra Hosseinimakarem, Bhumika Chhabra, Carla L. Christensen