Direct Access Storage Device (dasd) Patents (Class 711/112)
  • Patent number: 11803311
    Abstract: Methods and apparatuses to control digital data transfer via a memory channel between a memory module and a processor are disclosed. At least one of the memory module or the processor coalesces a plurality of short data words into multicast coalesced block data comprising a single data block for transfer via the memory channel. Each of the plurality of short data words pertains to one of at least two partitioned memory submodules in the memory module. The multicast coalesced block data is communicated over the memory channel.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: October 31, 2023
    Assignee: ADVANCED MICRO DEVICES, INC.
    Inventors: Johnathan Alsop, Nuwan Jayasena, Shaizeen Aga, Andrew McCrabb
  • Patent number: 11797499
    Abstract: An information processing system determines whether the destination tenant corresponding to the source tenant is present, newly generates the destination tenant if the destination tenant is determined to be absent, and determines whether a destination resource which has the same ID as a source resource included in the source tenant is included in the tenant of the destination service. The system newly generates the destination resource in the destination tenant when the destination resource is determined not to be included in the tenant of the destination service, directly migrates data of the source resource to the destination resource if the tenant including the destination resource is the destination tenant, and migrates the data of the source resource to the destination resource via a dummy resource if the tenant including the destination resource is not the destination tenant.
    Type: Grant
    Filed: April 4, 2022
    Date of Patent: October 24, 2023
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tetsu Imai
  • Patent number: 11775484
    Abstract: The disclosure provides techniques for deduplicating files. The techniques include, upon creating or modifying a file, placing a logical timestamp of the current logical time, within a queue associated with the directory of the file. The techniques further include placing the logical timestamp within a queue of each parent directory of the directory of the file. To determine a set of files for deduplication, the techniques disclosed herein identify files that have been modified within a logical time range. The set of files modified within a logical time is identified by traversing directories of a storage system, the directories being organized within a tree structure. If a directory's queue does not contain a timestamp that is within the logical time range, then all child directories can be skipped over for further processing, such that no files within the child directories end up being within the set of files for deduplication.
    Type: Grant
    Filed: August 27, 2019
    Date of Patent: October 3, 2023
    Assignee: VMware, Inc.
    Inventors: Junlong Gao, Wenguang Wang, Marcos K. Aguilera, Richard P. Spillane, Christos Karamanolis, Maxime Austruy
  • Patent number: 11776655
    Abstract: Disclosed in some examples are methods, systems, devices, memory devices, and machine-readable mediums for using a non-defective portion of a block of memory on which there is a defect on a different portion. Rather than disable the entire block, the system may disable only a portion of the block (e.g., a first deck of the block) and salvage a different portion of the block (e.g., a second deck of the block).
    Type: Grant
    Filed: October 13, 2022
    Date of Patent: October 3, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Sri Rama Namala, Jung Sheng Hoei, Jianmin Huang, Ashutosh Malshe, Xiangang Luo
  • Patent number: 11755472
    Abstract: A method includes identifying a first block of a plurality of blocks stored at a first memory based on an amount of valid data of the first block, and writing the valid data of the first block from the first memory to a second memory. The first memory has a first memory type and the second memory has a second memory type different from the first memory type. The method further includes identifying a second block of the plurality of blocks stored at the first memory based on an age of valid data of the second block, determining that the age of the valid data of the second block satisfies a threshold condition, and in response to determining that the age of the valid data of the second block satisfies the threshold condition, writing the valid data of the second block from the first memory to the second memory.
    Type: Grant
    Filed: July 14, 2021
    Date of Patent: September 12, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Kishore Kumar Muchherla, Peter Sean Feeley, Sampath K. Ratnam, Ashutosh Malshe, Christopher S. Hale
  • Patent number: 11755425
    Abstract: A method for generating data backups, that includes receiving, by a local backup manager executing on a local storage server, a command to initiate a backup process for a virtual data pool, and in response to receiving the command, identifying a plurality of locations pointing to a plurality of data, respectively, making a first determination that a first location points to a remote data stored on a remote storage server, in response to the first determination, sending a second command, to the remote storage server, to generate a remote backup data of the remote data, making a second determination that a second location points to a local data stored on the local storage server, and in response to the second determination, generating a local backup data of the local data, where the plurality of data backups includes the remote backup data and the local backup data.
    Type: Grant
    Filed: April 18, 2022
    Date of Patent: September 12, 2023
    Assignee: DELL PRODUCTS L.P.
    Inventors: Sunil Yadav, Manish Sharma, Aaditya Bansal, Shelesh Chopra
  • Patent number: 11755476
    Abstract: A memory controller includes a buffer memory configured to store first meta data and second meta data having a different type from the first meta data, and a cache memory including first and second dedicated areas. The first meta data is cached in the first dedicated area and the second meta data is cached in the second dedicated area.
    Type: Grant
    Filed: March 9, 2021
    Date of Patent: September 12, 2023
    Assignee: SK hynix Inc.
    Inventors: Gi Jo Jeong, Do Hun Kim, Kwang Sun Lee
  • Patent number: 11755230
    Abstract: Snapshots may be remotely replicated asynchronously from a first LSU (R1) on a first storage system (A) to a second replica LSU (R2) on a second storage system (A2). The storage system A1 may open a consistency window to suspend initiating processing of new write operations received on A1. While the consistency window is open, A1 may: take a first snapshot, SS11, of R1; record, in association with the first replication cycle, an indication to replicate SS11 on A2; and initiate a next replication cycle to record write operations of the next new write requests to be received from hosts. After initiating a next replication cycle, A1 may close the consistency and transmit the first replication cycle to A2. A2 may apply the write operations of the first replication cycle to R2, and then take a second snapshot SS12 of R2, which should be a replica of SS11.
    Type: Grant
    Filed: April 22, 2021
    Date of Patent: September 12, 2023
    Assignee: EMC IP Holding Company LLC
    Inventors: Ian Adams, Bhaskar Bora, Jeffrey Wilson
  • Patent number: 11740797
    Abstract: The present disclosure includes apparatuses and methods related to a non-deterministic memory protocol. An example apparatus can perform operations on the memory device based on commands received from a host according to a protocol, wherein the protocol includes non-deterministic timing of the operations. The memory device can be a non-volatile dual in-line memory module (NVDIMM) device.
    Type: Grant
    Filed: August 22, 2022
    Date of Patent: August 29, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Robert M. Walker, James A. Hall, Jr., Frank F. Ross
  • Patent number: 11714572
    Abstract: A redundant array of independent drives (RAID) stripe is formed across a set of storage controllers of a plurality of storage controllers, wherein the RAID stripe comprises two or more of a plurality of modular storage devices of at least one of the set of storage controllers. The RAID stripe is written across the set of storage controllers.
    Type: Grant
    Filed: June 8, 2020
    Date of Patent: August 1, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Hari Kannan, Robert Lee, Yuhong Mao, Ronald Karr, Boris Feigin
  • Patent number: 11709618
    Abstract: Methods, apparatus, and processor-readable storage media for automatically processing storage system data and generating visualizations representing differential data comparisons are provided herein. An example computer-implemented method includes obtaining current data from a first storage system and historical data from the first storage system and/or one or more additional storage systems; determining, for the first storage system, at least one current state value for at least one storage system parameter by processing the current data using a first hashing algorithm; determining, for the first storage system with respect to the first storage system and/or the additional storage systems, at least one differential state value for the at least one storage system parameter by processing the current data and the historical data using a second hashing algorithm; and generating data visualizations based on the current state value(s) and/or the differential state value(s).
    Type: Grant
    Filed: March 25, 2021
    Date of Patent: July 25, 2023
    Assignee: Dell Products L.P.
    Inventors: Deepak Nagarajegowda, Bina K. Thakkar
  • Patent number: 11704073
    Abstract: A method for accessing a file in a storage system is provided. The method includes determining, for each file chunk of the file, an authority among differing storage nodes of the storage system and receiving from the authority having ownership of the file chunk, location information for the file chunk. The method includes accessing file chunks of the file as directed by each of the determined authorities.
    Type: Grant
    Filed: March 26, 2021
    Date of Patent: July 18, 2023
    Assignee: PURE STORAGE, INC
    Inventors: John Hayes, Robert Lee, Igor Ostrovsky, Peter Vajgel
  • Patent number: 11689422
    Abstract: A computing resource service provider may provide computing instances organized into logical groups, such as auto-scaling groups. Computing instances assigned to an auto-scaling group may be place into standby. Standby instances may still be managed by the auto-scaling group but may not contribute to the capacity of the auto-scaling group for auto-scaling purposes.
    Type: Grant
    Filed: April 1, 2022
    Date of Patent: June 27, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Shawn Jones, Eric Samuel Stone, Derek Solomon Pai
  • Patent number: 11675591
    Abstract: A processing system selectively enables and disables a result lookaside buffer (RLB) based on a hit rate tracked by a counter, thereby reducing power consumption for lookups at the result lookaside buffer during periods of low hit rates and improving the overall hit rate for the result lookaside buffer. A controller increments the counter in the event of a hit at the RLB and decrements the counter in the event of a miss at the RLB. If the value of the counter falls below a threshold value, the processing system temporarily disables the RLB for a programmable period of time. After the period of time, the processing system re-enables the RLB and resets the counter to an initial value.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: June 13, 2023
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Pramod V. Argade, Daniel Nikolai Peroni
  • Patent number: 11677633
    Abstract: In general, embodiments relate to a method for distributing topology information to client application nodes in a distributed system, the method comprising: creating a file system on a management node, enabling a plurality of client application nodes to access the file system on the management node, obtaining a topology file, wherein the topology file comprises information about a plurality of storage devices to enable the plurality of client application nodes to issue input/output (IO) requests directly to the plurality of storage devices, and storing, by the management node, the topology file in the file system, wherein the topology file is accessible to the plurality of client application nodes once the topology file is stored in the file system.
    Type: Grant
    Filed: October 27, 2021
    Date of Patent: June 13, 2023
    Assignee: EMC IP Holding Company LLC
    Inventors: Jean-Pierre Bono, Wing Kin Au
  • Patent number: 11675743
    Abstract: Approaches for parallelized data deduplication. An instruction to perform data deduplication on a plurality of files is received. The plurality of files is organized into two or more work sets that each correspond to a subset of the plurality of files. Responsibility for performing each of said two or more work sets is assigned to a set of nodes in a cluster of nodes. The nodes may be physical nodes or virtual nodes. Each node in the set performs data deduplication on a different work set. In performing data deduplication, each node may store metadata describing where shared chunks of data are maintained in a distributed file system. The shared chunks of data are two or more sequences of bytes which appear in two or more of said plurality of files.
    Type: Grant
    Filed: February 1, 2022
    Date of Patent: June 13, 2023
    Assignee: Cohesity, Inc.
    Inventor: Hariprasad Bhasker Rao Mankude
  • Patent number: 11669413
    Abstract: A method and system for object metadata maintenance pertinent to object restoration. Concerning the realm of data protection, metadata, descriptive of data, may be considered as critical, if not more, than the data being protected itself. Metadata, amongst other purposes, may facilitate the rapid and/or efficient restoration of the data. Like data, metadata may also be susceptible to corruption due to various reasons. With corrupted metadata, restoration of the data may prove challenging. Accordingly, the disclosed method and system propose a framework through which metadata, if corrupted partially or wholly, may be repaired or rebuilt, respectively, using the data itself as references.
    Type: Grant
    Filed: October 13, 2021
    Date of Patent: June 6, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Amarendra Behera, Sunil Yadav, Shelesh Chopra
  • Patent number: 11665083
    Abstract: Embodiments of the invention are directed to utilizing an extension to software defined networking (SDN) to manage storage area networks (SANs) by receiving, at a switch configured with and managed by a SDN architecture, at least one table. The at least one table being operable in the SDN architecture and including routing information. The switch routes traffic over a SAN using the routing information in the at least one table.
    Type: Grant
    Filed: May 4, 2022
    Date of Patent: May 30, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Gary Allen Fisher
  • Patent number: 11662955
    Abstract: Direct memory access data path for RAID storage is disclosed, including: receiving, at a Redundant Array of Independent Disks (RAID) controller, a request to write data to be distributed among a plurality of storage devices; computing parity information based at least in part on the data associated with the request; causing the parity information to be stored on a first subset of the plurality of storage devices; and causing the data associated with the request to be stored on a second subset of the plurality of storage devices, wherein the plurality of storage devices is configured to obtain the data associated with the request directly from a memory that is remote to the RAID controller, and wherein the data associated with the request does not pass through the RAID controller.
    Type: Grant
    Filed: September 27, 2021
    Date of Patent: May 30, 2023
    Assignee: GRAID Technology Inc.
    Inventors: Guo-Fu Tseng, Tsung-Lin Yu, Cheng-Yue Chang
  • Patent number: 11662715
    Abstract: Methods and systems for synchronizing controllers in an automation control system, can involve arranging redundancy elements in an automation control system comprising a group of nodes, wherein the redundancy elements can include one or more primary controllers and a group of concurrent secondary controllers, and wherein a back-up to the primary controller can exist on any node. Such methods and systems can further involve backing-up of the primary controller by the one or more secondary controllers to allow the primary controller to maintain the one or more secondary controllers as a new, alternate secondary controller for a load balancing or an equipment update.
    Type: Grant
    Filed: February 13, 2020
    Date of Patent: May 30, 2023
    Assignee: Honeywell International Inc.
    Inventors: Paul McLaughlin, Joseph Felix, Norman Swanson, Jason Urso
  • Patent number: 11656804
    Abstract: A virtualized copy-by-reference includes: receiving, from a first computer system, a request for reference information for source data within a source volume; providing, to the first computer system, the reference information, wherein the reference information corresponds to a metadata representation of the source data; receiving, from a second computer system, a request to write the source data to a target volume, and wherein the request to write the source data indicates the reference information; and copying, using the reference information, the metadata representation of the source data to the target volume.
    Type: Grant
    Filed: September 10, 2021
    Date of Patent: May 23, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Roland Dreier, Rachel Shanava, Krishna Kant
  • Patent number: 11656798
    Abstract: The present disclosure generally relates to improving data transfer in a data storage device. Not only prior to executing a command received from a host device, but even before scheduling the command, the data storage device parses the command and fetches physical region page (PRP) entries and/or scatter-gather list (SGL) entries. The fetching occurs just after receiving the command. Additionally, the host buffer pointers, which are described in PRP or SGL methods, associated with the entries are also fetched prior to scheduling the command. The fetching is a function of device constraints, queue depth, and/or tenant ID in a multi-tenant environment. The immediate fetching of at least part of the host buffers improves device performance, particularly in sequential write or read look ahead (RLA) scenarios.
    Type: Grant
    Filed: December 3, 2021
    Date of Patent: May 23, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Shay Benisty, Amir Segev
  • Patent number: 11657848
    Abstract: A Data Storage Device (DSD) includes one or more magnetic disks with each magnetic disk including at least one recording surface. A segment mapping is generated having a predetermined number of segment entries per recording surface with each segment entry corresponding to a data segment of the recording surface. One or more segment entries include a first logical address corresponding to a first logical data block that begins in the corresponding data segment and at least one of the data segments is configured to store multiple logical data blocks. A target segment entry is located in the segment mapping corresponding to a highest logical address less than or equal to a requested logical address of a read command and a head of the DSD is moved to a beginning portion of a target data segment corresponding to the target segment entry to perform the read command.
    Type: Grant
    Filed: February 24, 2022
    Date of Patent: May 23, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventor: Robert Horn
  • Patent number: 11656947
    Abstract: A host system communicates to a production system that performs point-in-time copy operations to a backup system to generate a logical corruption protection (LCP) copy of a production copy that comprises a data set, wherein the point-in-time copy operations perform copying at a media level in which physical tracks are copied from the production system to the backup system, and wherein the point-in-time copy operations avoid using information on the data set or file structure that is included in a media on which the data set is stored. In response to a detection of a logical corruption in the data set, a recovery application executing in the host system recovers the data set from the LCP copy.
    Type: Grant
    Filed: June 19, 2020
    Date of Patent: May 23, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Glenn Randle Wilcock, Robert Stanley Gensler, Jr., Shannon Lyn Gallaher
  • Patent number: 11650757
    Abstract: A storage system and method for time-based data retrieval are provided. In one embodiment, a controller of the storage system is configured to receive time information from a host; receive a write command from the host, wherein the write command comprises a logical block address; and create a time-to-logical-block-address map from the time information and the logical block address received from the host. Other embodiments are provided.
    Type: Grant
    Filed: February 16, 2021
    Date of Patent: May 16, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventor: Ramanathan Muthiah
  • Patent number: 11650753
    Abstract: In response to receiving an exception indication, an exception-handling state variable in state information is asserted. Firmware instruction(s) are selected from a plurality of firmware instructions based at least in part on: (1) a conditions table that includes condition(s) for handling the plurality of firmware instructions and (2) the state information that includes the exception-handling state variable. It is determined how to handle the selected firmware instruction(s) based at least in part on: (1) the conditions table and (2) the state information that includes the exception-handling state variable where. The plurality of firmware instructions includes: (1) a non-exception-handling set of firmware instruction(s) and (2) an exception-handling set of firmware instruction(s).
    Type: Grant
    Filed: July 15, 2022
    Date of Patent: May 16, 2023
    Inventors: Priyanka Nilay Thakore, Chen Xiu, Lyle E. Adams, Wanqiang Zhang
  • Patent number: 11645012
    Abstract: A Random Read Miss (RRM) distribution process monitors execution parameters of first, second, and third emulations of a storage engine, and distributes newly received read operations between the emulations. The RRM distribution process assigns newly received read operations to the first emulation, unless the CPU thread usage of the first emulation or the response time of the first emulation meet a first set of criteria. The RRM distribution process secondarily assigns newly received read operations to the second emulation, unless the CPU thread usage of the second emulation or the response time of the second emulation meet a second set of criteria. The RRM distribution process assigns all other newly received newly received read operations, that are not assigned to the first emulation or to the second emulation, to the third emulation. Distribution of read IOs between the emulations enables the storage engine to increase IOPs while minimizing response time.
    Type: Grant
    Filed: January 18, 2022
    Date of Patent: May 9, 2023
    Assignee: Dell Products, L.P.
    Inventors: Ramesh Doddaiah, Peng Wu, Rong Yu, Earl Medeiros, Peng Yin
  • Patent number: 11640258
    Abstract: One example method includes powering off a replica VM, taking a snapshot of an OS disk of a source VM associated with the replica VM, taking a snapshot of an OS disk of the replica VM, generating a list of blocks that includes all blocks of the source VM OS disk that have changed since a preceding cloning or snapshot process and further includes all blocks of the replica VM OS disk that have changed since the preceding cloning or snapshot process, and performing an override of the replica VM disk by writing, to the replica VM OS disk, the respective source VM OS disk values for each block in the list of blocks.
    Type: Grant
    Filed: July 21, 2021
    Date of Patent: May 2, 2023
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Jehuda Shemer, Jawad Said, Kfir Wolfson
  • Patent number: 11630589
    Abstract: Aspects of the innovations herein are consistent with a storage system for storing variable sized objects. According to certain implementations, the storage system may be a transaction-based system that uses variable sized objects to store data, and/or may be implemented using data stores, such as arrays disks arranged in ranks. In some exemplary implementations, each rank may include multiple stripes, each stripe may be read and written as a convenient unit for maximum performance, and/or a rank manager may be provided to dynamically configure the ranks. In certain implementations, the storage system may include a stripe space table that contains entries describing the amount of space used in each stripe. Further, an object map may provide entries for each object in the storage system describing the location, the length and/or version of the object.
    Type: Grant
    Filed: June 28, 2021
    Date of Patent: April 18, 2023
    Assignee: Primos Storage Technology, LLC
    Inventor: Robert E. Cousins
  • Patent number: 11620258
    Abstract: An information processing apparatus includes an acquiring part, a copying part, and a switching part. The acquiring part acquires a file structure at a migration source and one or more identification information items each of which identifies a file at the migration source. The copying part copies the file structure and the one or more identification information items to a migration destination before migration of content data of one or more files at the migration source. In response to detection of an operation on a file corresponding to one of the one or more identification information items copied to the migration destination by the copying part, the switching part switches an access destination to the file at the migration source if a migration time to complete migration of content data of the file and finish the operation is equal to a predetermined duration or more.
    Type: Grant
    Filed: March 9, 2020
    Date of Patent: April 4, 2023
    Assignee: FUJIFILM Business Innovation Corp.
    Inventor: Yusuke Shirai
  • Patent number: 11614900
    Abstract: Techniques for provisioning storage may include: initially provisioning storage for a storage group of logical devices; tagging the storage group to enable autonomous storage provisioning; receiving a plurality of parameters used in connection with performing autonomous storage provisioning for the storage group, wherein the plurality of parameters includes a first parameter denoting a threshold amount of consumed storage of the storage group, a second parameter denoting a storage capacity expansion amount by which to expand the storage capacity of the storage group, and a third parameter denoting a system-wide threshold of consumed backend non-volatile storage; determining, in accordance with the plurality of parameters, whether to expand a current storage capacity of the storage group; and responsive to determining to expand the current storage capacity of the storage group, performing first processing to automatically expand the current storage capacity of the storage group in accordance with the second pa
    Type: Grant
    Filed: July 21, 2021
    Date of Patent: March 28, 2023
    Assignee: EMC IP Holding Company LLC
    Inventors: Finbarr O'Riordan, Tim O'Connor
  • Patent number: 11609697
    Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.
    Type: Grant
    Filed: December 23, 2020
    Date of Patent: March 21, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Wei Xiao, Timothy Andrew Rath, Rande A. Blackman, Grant Alexander MacDonald McAlister, Raymond S. Bradford
  • Patent number: 11610603
    Abstract: A data storage device can have one or more rotating data media with data tracks that are radially disposed from a central spindle. The data tracks may be logically divided into multiple regions while a write strategy is generated with a region module to set a sequence of different regions for future data writes. Receipt of a data write request to the data storage media from a host can prompt the region module to classify the data write request as a sequential or random write in order to intelligently select a region to satisfy the data write request based on the write strategy to maximize data writing consistency for data associated with the data write request.
    Type: Grant
    Filed: April 2, 2021
    Date of Patent: March 21, 2023
    Assignee: Seagate Technology LLC
    Inventors: Chee Hou Peng, Ajay Narayan Kulkarni, Harry Tiotantra, KayHee Tang, WenXiang Xie
  • Patent number: 11593036
    Abstract: Staging data on a storage element integrating fast durable storage and bulk durable storage, including: receiving, at a storage element integrating fast durable storage and bulk durable storage, a data storage operation from a host computer; storing data corresponding to the data storage operation within fast durable storage in accordance with a first data resiliency technique; and responsive to detecting a condition for transferring data between fast durable storage and bulk durable storage, transferring the data from fast durable storage to bulk durable storage in accordance with a second data resiliency technique.
    Type: Grant
    Filed: April 30, 2018
    Date of Patent: February 28, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Ronald Karr, Constantine Sapuntzakis, John Colgrove
  • Patent number: 11593319
    Abstract: Virtual storage arrays consolidate branch data storage at data centers connected via wide area networks. Virtual storage arrays appear to storage clients as local data storage; however, virtual storage arrays actually store data at the data center. The virtual storage arrays overcomes bandwidth and latency limitations of the wide area network by predicting and prefetching storage blocks, which are then cached at the branch location. Virtual storage arrays leverage an understanding of the semantics and structure of high-level data structures associated with storage blocks to predict which storage blocks are likely to be requested by a storage client in the near future. Virtual storage arrays determine the association between requested storage blocks and corresponding high-level data structure entities to predict additional high-level data structure entities that are likely to be accessed. From this, the virtual storage array identifies the additional storage blocks for prefetching.
    Type: Grant
    Filed: April 15, 2020
    Date of Patent: February 28, 2023
    Assignee: Riverbed Technology, Inc.
    Inventors: David Tze-Si Wu, Steven McCanne, Michael J. Demmer, Nitin Gupta
  • Patent number: 11588680
    Abstract: Particular embodiments may receive a request to perform a task to a core network by a user device via an access point. The user device may be authenticated by the core network which comprises one or more network functionality components, and each of the one or more network functionality components may be decomposed into multiple service types. The core network may identify service instances for deployment based on the task. Each of the service instances may belong to one of the multiple decomposed service types. The service instances may be deployed to one or more server machines to accomplish the task by the core network based on resource requirements of the service instances and current resource availability of the one or more server machines.
    Type: Grant
    Filed: February 16, 2021
    Date of Patent: February 21, 2023
    Assignee: Meta Platforms, Inc.
    Inventors: Amar Padmanabhan, Praveen Kumar Ramakrishnan, Shaddi Husein Hasan, Anoop Singh Tomar, Evgeniy Makeev, Omar Ramadan, Jiannan Ouyang, Xiaochen Tian, Thomas Romano, Ting Xia, Jagannath Rallapalli, Kuan-Yu Li, Shruti Sanadhya
  • Patent number: 11579804
    Abstract: The present disclosure generally relates to optimizing device interrupt coalescing based upon host device behavior. The data storage device maintains three functional states: a training state, a holding state, and a retraining state. The data storage device switches between states based upon host device behavior as well as the behavior of the data storage device. Once the data storage device finds the optimum conditions for coalescing, the data storage device will periodically test the conditions to adapt to changing host device behavior as well as data storage device behavior. In so doing, the data storage device can dynamically adjust interrupt coalescing to ensure optimum operation of the storage device.
    Type: Grant
    Filed: February 24, 2021
    Date of Patent: February 14, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Nathaniel Deneui, Daniel Edward Tuers, Vijay Motagi, Akshay Naik
  • Patent number: 11568044
    Abstract: Example embodiments provide methods, apparatuses, systems, computing devices, and/or the like for vetting USB device firmware via a USB-specific firmware analysis framework. In one example, a method is provided for analyzing firmware of a Universal Serial Bus (USB) device. The example method includes steps of receiving a firmware image extracted from the USB device, identifying signatures from the firmware image relating to USB operation, and building an expected model of operation of the USB device using the identified signatures and a database of operational information regarding USB devices. The example method further includes the steps of generating a recovered model of operation of the USB device based on the firmware image and the identified signatures, and comparing the recovered model of operation with the expected model of operation to identify unexpected or unknown behaviors. The example method may further include generating a report comprising the identified unexpected or unknown behaviors.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: January 31, 2023
    Assignee: UNIVERSITY OF FLORIDA RESEARCH FOUNDATION, INCORPORATED
    Inventors: Kevin Butler, Tuba Yavuz, Jing Tian, Grant Hernandez, Farhaan Fowze
  • Patent number: 11556259
    Abstract: A system and method for updating a configuration of a host system so that the memory sub-system of the host system emulates performance characteristics of a target memory sub-system. An example system determining a configuration of the host system, the host system comprising a memory sub-system; receiving, by a processing device, a request to emulate a characteristic of a target memory sub-system; analyzing a plurality of candidate configurations for the host system, wherein the plurality of candidate configurations comprises a candidate configuration that generates a load on the memory sub-system to decrease characteristics of the memory sub-system; and updating the configuration of the host system based on the plurality of candidate configurations, wherein the updated configuration changes the memory sub-system to emulate the characteristic of the target memory sub-system.
    Type: Grant
    Filed: September 2, 2021
    Date of Patent: January 17, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Jacob Mulamootil Jacob, John M. Groves, Steven Moyer
  • Patent number: 11520703
    Abstract: Techniques are provided for adaptive look-ahead configuration for data prefetching. One method comprises, in response to a request for a data item in a storage system: obtaining a size of a look-ahead window for the request based on one of multiple available caching policies; and moving the requested data item and additional data items within the look-ahead window to the cache memory when the requested data item and/or the additional data items within the look-ahead window are not in the cache memory. The multiple available caching policies comprise a caching policy based on characteristics of an input/output workload of the storage system, or a portion thereof; and/or a caching policy based on an input/output workload of at least a portion of the storage system within a prior predefined time window. The look-ahead window size may be varied over time.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: December 6, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jonas F. Dias, Rômulo Teixeira de Abreu Pinho, Diego Salomone Bruno, Owen Martin
  • Patent number: 11513956
    Abstract: A technique maintains availability of a non-volatile cache. The technique involves arranging a plurality of non-volatile random-access memory (NVRAM) drives into initial drive sets that form the non-volatile cache. The technique further involves detecting a failed initial drive set among the initial drive sets. The plurality of NVRAM drives now includes failed NVRAM drives that belong to the failed initial drive set and remaining non-failed NVRAM drives. The technique further involves, in response to detecting the failed initial drive set, re arranging the remaining non-failed NVRAM drives of the plurality of NVRAM drives into new drive sets that form the non-volatile cache.
    Type: Grant
    Filed: April 1, 2021
    Date of Patent: November 29, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Vamsi K. Vankamamidi, Geng Han, Chun Ma, Jianbin Kang
  • Patent number: 11513701
    Abstract: A method, computer program product, and computing system for during a high IOPs period, receiving content to be written to a storage system; storing the content to a specific location within a storage device associated with the storage system; updating a temporary map to include an entry that defines the specific location of the content; and during a subsequent period, binding the content with respect to the storage device.
    Type: Grant
    Filed: May 3, 2019
    Date of Patent: November 29, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Vladimir Shveidel, Ronen Gazit
  • Patent number: 11494338
    Abstract: Provided is a method, computer program product, and system for enumerating files on a tape medium and a cache storage device. The method includes receiving a command to enumerate a directory stored on a tape medium. The directory includes a plurality of files. The method further includes determining that the directory has been at least partially cached to a cache storage device. The method further includes determining, for each file of the directory that is stored in the cache storage device, whether the file has been enumerated. In response to determining that the file has not been enumerated, the method includes returning information of the file as a response to the command. The method further includes mounting the tape medium in parallel to retrieving data from the cache storage device.
    Type: Grant
    Filed: April 26, 2019
    Date of Patent: November 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Tohru Hasegawa, Hiroshi Itagaki, Tsuyoshi Miyamura, Noriko Yamamoto, Shinsuke Mitsuma
  • Patent number: 11487763
    Abstract: A table organized into a set of batch units is accessed. A set of N-grams are generated for a data value in the source table. The set of N-grams include a first N-gram of a first length and a second N-gram of a second length where the first N-gram corresponds to a prefix of the second N-gram. A set of fingerprints are generated for the data value based on the set of N-grams. The set of fingerprints include a first fingerprint generated based on the first N-gram and a second fingerprint generated based on the second N-gram and the first fingerprint. A pruning index that indexes distinct values in each column of the source table is generated based on the set of fingerprints and stored in a database with an association with the source table.
    Type: Grant
    Filed: February 1, 2022
    Date of Patent: November 1, 2022
    Assignee: Snowflake Inc.
    Inventors: Ismail Oukid, Stefan Richter
  • Patent number: 11481125
    Abstract: A storage device includes a first interface, an operation circuit, and a nonvolatile memory. The first interface receives a first data chunk from a host device. The operation circuit generates first processed data by processing the first data chunk and generates a first signal indicating a size of the first processed data. The nonvolatile memory stores the first processed data in a storage location, when the storage location at which the first processed data are to be stored is designated to the storage device based on the first signal. The first interface outputs the first signal to the host device.
    Type: Grant
    Filed: September 14, 2020
    Date of Patent: October 25, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yohan Ko, Dong-Uk Kim, Insoon Jo, Jooyoung Hwang
  • Patent number: 11474751
    Abstract: A storage apparatus configures a second transfer unit of data based on a zHL read request from a transfer unit of data based on a fiber connect read request, calculates a warranty code for the data of the second transfer unit, stores the data and the warranty code in a memory; after receiving a read request based on zHL, transfers the data together with the warranty code to a host computer if it is determined that the data of the second transfer unit, which is a target of the read request, exists in the memory; and sends a notice of an error of the read request to the host computer when the data of the second transfer unit, which is the target of the read request based on zHL, does not exist in the memory, wherein the host computer which has received the notice outputs a read request.
    Type: Grant
    Filed: September 10, 2021
    Date of Patent: October 18, 2022
    Assignee: HITACHI, LTD.
    Inventors: Kosuke Sasaki, Shinichi Kasahara
  • Patent number: 11468094
    Abstract: A computer system and a fault tolerance processing method thereof of image file are provided. In the method, whether to segment the image file is determined. The image file is segmented into multiple image segmented files sequentially, and a segmenting process is recorded in response to determining to segment the image file. The segmenting process relates to a number of a last segmented file. Each time the image file is segmented once, the number of the last segmented file is accumulated. Segmenting the image file is continued according to the segmenting process in response to a segmenting exception situation. On the other hand, the deployment for the image file is performed in conjunction with a record of the current progress during the deployment, so that the deployment also can be continued in response to an interruption of the deployment. Accordingly, efficiency and successful rate can be improved.
    Type: Grant
    Filed: January 21, 2019
    Date of Patent: October 11, 2022
    Assignee: Acer Incorporated
    Inventor: Kuan-Ju Chen
  • Patent number: 11455247
    Abstract: Disclosed is a controller for providing applications seamless access to local and remote memory so that data of a particular application that is moved out of the Random Access Memory (“RAM”) of a local device may be stored and accessed in RAM of a remote device rather than on higher latency and slower performing storage mediums. The controller provides an application with a first allocation of RAM from the local device running the application, and a second allocation of RAM from the remote device. The controller registers to receive a page fault notification for a particular page that the application attempts to access and that is not stored in the first allocation of RAM. The controller retrieves the particular page from the second allocation of RAM, and loads it into the first allocation of RAM where it becomes accessible by the application.
    Type: Grant
    Filed: March 14, 2022
    Date of Patent: September 27, 2022
    Assignee: TORmem Inc.
    Inventors: Scott Burns, Steven White, Thao An Nguyen, Carl Perry, Andrew Hodges
  • Patent number: 11449394
    Abstract: Indexing preferences generally associate each data source with a type of indexing technology and/or with an index/catalog and/or with a computing device that hosts the index/catalog for tracking backup data generated from the source data. Indexing preferences govern which index/catalog receives transaction logs for a given storage operation. Thus, indexing destinations are defined granularly and flexibly in reference to the source data. Load balancing without user intervention assures that the various index/catalogs are fairly distributed in the illustrative backup systems by autonomously initiating migration jobs. Criteria for initiating migration jobs are based on past usage and going-forward trends. An illustrative migration job re-associates data sources with a different destination media agent and/or index/catalog, including transferring some or all relevant transaction logs and/or indexing information from the old host to the new host.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: September 20, 2022
    Assignee: Commvault Systems, Inc.
    Inventors: Pavan Kumar Reddy Bedadala, Parag Gokhale, Pavlo Mazur, Prakash Varadharajan, Ankur Varsheny, Gopikannan Venugopalsamy, Marcelo Dos Reis Mansano
  • Patent number: 11451569
    Abstract: A method is provided of extracting file content from a live stream of network data streaming multiple files.
    Type: Grant
    Filed: June 22, 2021
    Date of Patent: September 20, 2022
    Assignee: Arbor Networks, Inc.
    Inventors: Bhargav M. Pendse, Neil Richard Terry