Patents Examined by Michael Alsip
-
Patent number: 11973153Abstract: A memory controller comprises a command interface to transmit a memory command to a plurality of memory devices associated with the memory controller. The memory controller also comprises an acknowledgement interface to receive an acknowledgment status packet from the plurality of memory devices over a shared acknowledgement link coupled between the memory controller and the plurality of memory devices, the acknowledgement status packet indicating whether the command was received by the plurality of memory devices. In addition, the memory controller comprises a memory controller core to decode the acknowledgment status packet to identify a portion of the acknowledgement status packet corresponding to each of the plurality of memory devices.Type: GrantFiled: August 18, 2021Date of Patent: April 30, 2024Assignee: Rambus Inc.Inventors: Yohan Frans, Simon Li, John Eric Linstadt, Jun Kim
-
Patent number: 11960760Abstract: Systems and methods for scheduling the execution of disk access commands in a split-actuator hard disk drive are provided. In some embodiments, while a first actuator of the split actuator is in the process of performing a first disk access command (a victim operation), a second disk access command (an aggressor operation) is selected for and executed by a second actuator of the split actuator. The aggressor operation is selected from a queue of disk access commands for the second actuator, and is selected based on being the disk access command in the queue that can be initiated sooner than any other disk access command in the queue without disturbing the victim operation.Type: GrantFiled: May 15, 2023Date of Patent: April 16, 2024Assignees: Kabushiki Kaisha Toshiba, Toshiba Electronic Devices & Storage CorporationInventors: Gary W. Calfee, Richard M. Ehrlich, Thorsten Schmidt, Eric R. Dunn
-
Patent number: 11941255Abstract: A storage apparatus includes a plurality of storage devices, and a control unit for providing a predetermined storage area of the plurality of storage devices to the host computer as a virtual volume group including one or more virtual volumes. The control unit configures one or more data sets having one or more redundancy levels from the plurality of storage devices, provides a storage area of a storage pool including the plurality of data sets to a part of a storage area of the virtual volume, limits a combination of the storage devices configuring the data sets to be assigned to the virtual volume to a given number of combinations of two combinations or more, uniformly distributes the storage devices, and uses a given number of different combinations of the storage devices to be assigned to the virtual volume in units of the virtual volume group.Type: GrantFiled: April 11, 2022Date of Patent: March 26, 2024Assignee: HITACHI, LTD.Inventors: Hiroaki Akutsu, Mikio Fukuoka, Eijyu Katsuragi
-
Patent number: 11928335Abstract: A system and method for compacting data that uses mismatch probability estimation to improve entropy encoding methods to account for, and efficiently handle, previously-unseen data in data to be compacted. Training data sets are analyzed to determine the frequency of occurrence of each sourceblock in the training data sets. A mismatch probability estimate is calculated comprising an estimated frequency at which any given data sourceblock received during encoding will not have a codeword in the codebook. Entropy encoding is used to generate codebooks comprising codewords for data sourceblocks based on the frequency of occurrence of each sourceblock. A “mismatch codeword” is inserted into the codebook based on the mismatch probability estimate to represent those cases when a block of data to be encoded does not have a codeword in the codebook. During encoding, if a mismatch occurs, a secondary encoding process is used to encode the mismatched sourceblock.Type: GrantFiled: April 3, 2023Date of Patent: March 12, 2024Assignee: ATOMBEAM TECHNOLOGIES INC.Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
-
Patent number: 11914878Abstract: A method includes determining a health characteristic value of a block of memory cells, determining a difference between the health characteristic value and a health threshold, determining, based on the difference, a weight to associate with a block of memory cells, selecting, based on the weight, a block of memory cells for a media management operation; and performing a media management operation on the selected block of memory cells.Type: GrantFiled: January 14, 2022Date of Patent: February 27, 2024Assignee: Micron Technology, Inc.Inventors: Ashutosh Malshe, Antonio D. Bianco
-
Patent number: 11914513Abstract: Devices and techniques for logical-to-physical (L2P) map (e.g., table) synchronization in a managed memory device are described herein. For example, plaintext portion of an L2P map may be updated in a managed memory device. In response to updating the plaintext portion of the L2P map, the updated portion can be obfuscated to create an obfuscated version of the updated portion of the L2P map. Both the updated portion and the obfuscated version of the updated portion can be saved in storage of the memory device. When a request from a host for the updated portion of the L2P map is received, the memory device can provide the obfuscated version of the portion from the storage.Type: GrantFiled: October 4, 2021Date of Patent: February 27, 2024Inventors: Jonathan Scott Parry, Nadav Grosz
-
Patent number: 11907566Abstract: Methods for use in a dispersed storage network (DSN) to coordinate execution of tasks by storage units of the DSN. In an embodiment, a computing device of the DSN receives a task (e.g., a maintenance task) to be performed by at least one storage unit of a plurality of storage units. The computing device determines the availability of processing resources of the storage units for execution of the received task. The computing device further compares the respective availability of the processing resources of the storage units of the plurality of storage units to identify a storage unit for execution of the received task, and allocates the received task to the identified storage. In various embodiments, comparing the respective availability of the processing resources includes predicting an impact, with respect to other storage units of the DSN, of performing the received task on the identified storage unit.Type: GrantFiled: August 31, 2020Date of Patent: February 20, 2024Assignee: PURE STORAGE, INC.Inventor: Patrick A. Tamborski
-
Patent number: 11899624Abstract: A system and method for random-access manipulation of compacted data files, utilizing a reference codebook, a random-access engine, a data deconstruction engine, and a data deconstruction engine. The system may receive a data query pertaining to a data read or data write request, wherein the data file to be read from or written to is a compacted data file. A random-access engine may facilitate data manipulation processes by accessing a reference codebook associated with the compacted data file, a frequency table used to construct the reference codebook, and data query details. A data read request is supported by random-access search capabilities that may enable the locating and decoding of the bits corresponding to data query details. A random-access engine facilitates data write processes. The random-access engine may encode the data to be written, insert the encoded data into a compacted data file, and update the codebook as needed.Type: GrantFiled: December 9, 2022Date of Patent: February 13, 2024Assignee: ATOMBEAM TECHNOLOGIES INC.Inventors: Aliasghar Riahi, Joshua Cooper, Mojgan Haddad, Charles Yeomans
-
Patent number: 11899952Abstract: A system can log data access activity to a memory array with a metadata module while the memory array is logically divided into multiple namespaces. A workload can be determined for each namespace by the metadata module and a metadata strategy can be created with the metadata module in view of the respective namespace workloads. A first metadata and second metadata may be generated for respective first and second user-generated data for storage into a first namespace of the multiple namespaces. The first metadata can be compressed with a compression level prescribed by the metadata strategy in response to a detected or predicted workload to the first namespace before the first metadata, second metadata, first user-generated data, and second user-generated data are each stored in the first namespace.Type: GrantFiled: October 29, 2021Date of Patent: February 13, 2024Assignee: Seagate Technology LLCInventors: Ryan James Goss, David W. Claude, Daniel J. Benjamin, Thomas V. Spencer, Matthew B. Lovell
-
Patent number: 11899965Abstract: A system for facilitating an enhanced k-SAT solver is provided. The system can include a set of analog content addressable memory (aCAM) modules that can represent an expression in a conjunctive normal form (CNF), wherein a respective aCAM module corresponds to a clause of the expression. The system can also include a set of data lines that can provide input candidate values to the set of aCAM modules. A controller of the system can program the set of aCAM modules with respective analog values to represent the expression. The system can also include sensing logic block to determine a distance of a current solution from a target solution based on a combination of respective outputs from the set of aCAM modules. The controller can then iteratively modify an input value for a subset of data lines until the current solution converges based on a convergence condition.Type: GrantFiled: March 10, 2022Date of Patent: February 13, 2024Assignee: Hewlett Packard Enterprise Development LPInventors: Giacomo Pedretti, John Paul Strachan, Thomas Maurits M. Van Vaerenbergh, Catherine E. Graves
-
Patent number: 11893258Abstract: A method disclosed herein includes storing a data heat map in local cache of a non-volatile memory express (NVME) controller associated with an NVME device, configuring an asynchronous event notification command in a submission queue associated with the NVME device, generating a request for data migration notification to host based on the data heat map, and communicating the data migration notification to a host using the asynchronous event notification command.Type: GrantFiled: May 3, 2022Date of Patent: February 6, 2024Assignee: SEAGATE TECHNOLOGY LLCInventors: Nitin Kabra, Sneha Wagh
-
Patent number: 11893272Abstract: A memory storage device is capable of improving reliability of a memory system. The memory storage device comprises a memory controller, and a non-volatile memory connected to the memory controller. A method includes receiving, by the memory controller, a command from a host device, the command requesting lost LBA (logical block address) information resulting from a system shutdown of the memory storage device, in response to the command, providing, by the memory controller, the lost LBA information, and receiving, by the memory controller, recovered data corresponding to the lost LBA information, wherein the lost LBA information includes at least one of the number of LBAs lost by system shutdown, an LBA list lost by system shutdown, and deletion of a previous LBA list lost by system shutdown.Type: GrantFiled: December 22, 2021Date of Patent: February 6, 2024Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Hye Jeong Jang, Min Cheol Kwon, Eun Joo Oh, Sung Kyun Lee, Sang Won Jung, Young Rae Jo
-
Patent number: 11880577Abstract: Aspects of the present disclosure relate to data deduplication (dedup) techniques for storage arrays. In embodiments, a sequence of input/output (IO) operations in an IO stream received from one or more host devices by a storage array are identified. Additionally, a determination is made as to whether previously received IO operations match the identified IO based on an IO rolling offsets empirical distribution model. Further, one or more data deduplication (dedup) techniques are performed on the matching IO sequence based on a comparison of a source compression technique and a target compression technique related to the identified IO sequence.Type: GrantFiled: January 20, 2022Date of Patent: January 23, 2024Assignee: Dell Products L.P.Inventors: Ramesh Doddaiah, Peng Wu, Jingtong Liu
-
Patent number: 11880576Abstract: Aspects of the present disclosure relate to data deduplication (dedup) techniques for storage arrays. In embodiments, a sequence of input/output (IO) operations in an IO stream received from one or more host devices by a storage array are identified. Additionally, a determination can be made as to whether a set of previously received IO operations match the identified IO sequence based on a time series relationship between the identified IO sequence and the previously received IO operations. Further, one or more data deduplication (dedup) techniques can be performed on the matching IO sequence.Type: GrantFiled: January 28, 2021Date of Patent: January 23, 2024Assignee: EMC IP Holding Company LLCInventors: Ramesh Doddaiah, Steve Lathrop, Anoop Raghunathan, Jeremy O'Hare
-
Patent number: 11870814Abstract: Systems and methods for a unified, cloud-managed platform for controlling enterprise network security are provided. According to one embodiment, a network of an enterprise is protected by a cloud-managed platform. An underlying architecture of the cloud-managed platform is abstracted by providing a portal through which modifications to security policies are expressed as business requirements of the enterprise. The security policies are automatically enforced regardless of location or endpoint. A policy digest, including information regarding the modifications and formatted according to a predefined format, generated and locally queued by the portal is retrieved.Type: GrantFiled: December 2, 2021Date of Patent: January 9, 2024Assignee: Fortinet, Inc.Inventors: Anurag Jain, Kenneth Ammon, Thomas Cross, Michael C. Starr
-
Patent number: 11868616Abstract: A system and method for low-distortion compaction of floating-point numbers comprising a pre-encoder, a data deconstruction engine, a library manager, a codeword storage, and a data reconstruction engine. A pre-encoder may receive a plurality of data sourcepackets with may contain one or more floating-point numbers and the received data sourcepackets are scanned to identify floating-point numbers and the identified floating-point numbers. Identified floating-point numbers may be pre-encoded into binary string representations which are low-distortion embeddings of real numbers into a Hamming space. The binary string representation may be indexed to indicate it represents a floating-point number before being compacted by a data deconstruction engine and library manager. The pre-encoding of floating-point numbers located within a sourcepacket enables the system to maximize the benefit of the compaction capabilities of the data deconstruction engine.Type: GrantFiled: December 16, 2022Date of Patent: January 9, 2024Assignee: ATOMBEAM TECHNOLOGIES INC.Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
-
Patent number: 11853550Abstract: A system and method for encoding data using a plurality of encoding libraries. Portions of the data are encoded by different encoding libraries, depending on which library provides the greatest compaction for a given portion of the data. This methodology not only provides substantial improvements in data compaction over use of a single data compaction algorithm with the highest average compaction, but provides substantial additional security in that multiple decoding libraries must be used to decode the data. In some embodiments, each portion of data may further be encoded using different sourceblock sizes, providing further security enhancements as decoding requires multiple decoding libraries and knowledge of the sourceblock size used for each portion of the data. In some embodiments, encoding libraries may be randomly or pseudo-randomly rotated to provide additional security.Type: GrantFiled: December 29, 2022Date of Patent: December 26, 2023Assignee: ATOMBEAM TECHNOLOGIES INC.Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
-
Patent number: 11853262Abstract: A system and method for file type identification involving extraction of a file-print of a file, the file-print being a unique or practically-unique representation of statistical characteristics associated with the distribution of bits in the binary contents of the file, similar to a fingerprint. The file-print is then passed to a machine learning algorithm that has been trained to recognize file types from their file-prints. The machine learning algorithm returns a predicted file type and, in some cases, a probability of correctness of the prediction. The file may then be encoded using an encoding algorithm chosen based on the predicted file type.Type: GrantFiled: November 27, 2022Date of Patent: December 26, 2023Inventors: Joshua Cooper, Aliasghar Riahi, Mojgan Haddad, Ryan Kourosh Riahi, Razmin Riahi, Charles Yeomans
-
Patent number: 11842046Abstract: A storage fragment management method and a terminal. The method may be applied to a file system of the terminal, and the file system includes at least one segment. The method includes: first determining, by the terminal, a source segment from the file system based on an aging degree of the segment and a valid block ratio of the segment; then determining, by the terminal from the file system based on an aging degree of the source segment, a target segment whose aging degree is consistent with the aging degree of the source segment; and finally migrating, by the terminal, data of a valid block in the source segment to an idle block in the target segment. This method is used to resolve a problem that power consumption is high when data migration is performed on a storage fragment in an existing log-structured file system.Type: GrantFiled: June 30, 2018Date of Patent: December 12, 2023Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Chao Yu, Hao Chen, Bifeng Tong, Chengliang Zheng, Xiyu Zhou
-
Patent number: 11836379Abstract: Technologies are provided for supporting multi-actuator storage device access using logical addresses. Separate sets of storage locations on a storage medium of a storage device can be associated with different actuators of the storage device. For example, a first set of storage locations can be assigned to a first actuator of the storage device and a second set of storage locations can be assigned to a second actuator of the storage device. The storage locations of the storage medium can be associated with logical addresses. The storage device can receive a data access request containing a logical address and can identify a storage location associated with the logical address. The storage device can identify a storage location set to which the storage location belongs and can use an actuator associated with the storage location set to access the storage location associated with the logical address.Type: GrantFiled: September 30, 2019Date of Patent: December 5, 2023Assignee: Amazon Technologies, Inc.Inventors: Keun Soo Jo, Munif M. Farhan, Andrew Kent Warfield, Seth W. Markle, Roey Rivnay