Access Request Queuing Patents (Class 710/39)
  • Patent number: 11954533
    Abstract: Detecting a trend in latency for storage underlying a deduplicated file system includes generating a set of data points by recording when input/output (IO) requests were issued to the storage and recording time required to receive success responses from the storage. Least squares regression is performed on the data points to find a best-fit line through the data points. A slope of the best-fit line is calculated. A determination is made as to whether the slope is positive, a positive slope thereby indicating a trend of increasing latency of the storage. When the slope is determined to be positive, clients accessing the deduplicated file system are throttled.
    Type: Grant
    Filed: April 16, 2021
    Date of Patent: April 9, 2024
    Assignee: EMC IP Holding Company LLC
    Inventors: Nitin Madan, Fani Jenkins, Gobikrishnan Sundharraj, Deepa Ramesh
  • Patent number: 11907535
    Abstract: Storage devices are configured to be utilized in a variety of blockchain related activities that rely on a proof of space consensus model. These storage devices are required to process a lot of read and write cycles on their memory devices to generate the desired proof of space consensus data. The generation and storing of this generated data requires very different types of memory device usage. Storage devices may be configured to optimize these different usage types upon detecting these proof of space blockchain activities. These optimizations can include suspending one or more background or other garbage collection activities. Additional optimizations can further include configuring partitions or namespaces to comprise single-level-cell majority or single-level-cell only memory devices to increase writing speeds. Further optimizations can include interleaving or extending the length of error correction codes.
    Type: Grant
    Filed: January 25, 2022
    Date of Patent: February 20, 2024
    Assignee: Western Digital Technologies, Inc.
    Inventors: Ran Zamir, David Avraham, Alexander Bazarsky
  • Patent number: 11893268
    Abstract: A method includes calculating, by a data storage device processor, at least one access trajectory from a first disc surface location to at least one second disc surface location at which at least one primary data access operation is to be carried out. The method also includes determining, by the data storage device controller, whether an opportunity to commence at least one secondary data access operation exists along or proximate to the at least one access trajectory from the first disc surface location to the at least one second disc surface location.
    Type: Grant
    Filed: January 19, 2022
    Date of Patent: February 6, 2024
    Assignee: Seagate Technology LLC
    Inventors: Brian T. Edgar, Mark A. Gaertner
  • Patent number: 11880299
    Abstract: Provided are a method, an apparatus, and a memory controller coupled to a plurality of storage dies, wherein the memory controller implements logic to perform operations with respect to the storage dies, the operations comprising: maintaining a calendar based scheduling mechanism that is programmed by a firmware to support a quality of service scheduling in a solid state drive in which the memory controller is included; and determining, by a flash command scheduler, from the calendar based scheduling mechanism, which traffic class to service.
    Type: Grant
    Filed: March 3, 2022
    Date of Patent: January 23, 2024
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Kevin E. Sallese
  • Patent number: 11875829
    Abstract: According to one embodiment, a magnetic disk device includes a first head which writes and reads to the first disk, a second head which writes data and reads data to the second disk, a first actuator including the first head, a second actuator including the second head, and a controller which performs a first reordering process for a command scored in a first queue corresponding to the first actuator and performs a second reordering process for a command stored in a second queue corresponding to the second actuator, wherein the controller selects a first command to be executed next by the first actuator based on current and future operating states of the second actuator, and executes the first command.
    Type: Grant
    Filed: August 20, 2021
    Date of Patent: January 16, 2024
    Assignees: KABUSHIKI KAISHA TOSHIBA, TOSHIBA ELECTRONIC DEVICES & STORAGE CORPORATION
    Inventor: Takeyori Hara
  • Patent number: 11860799
    Abstract: Described apparatuses and methods enable a receiver of requests, such as a memory device, to modulate the arrival of future requests using a credit-based communication protocol. A transmitter of requests can be authorized to transmit a request responsive to possession of a credit corresponding to the communication request. In these situations, if the transmitter has exhausted a supply of credits, the transmitter waits until a credit is returned before transmitting another request. The receiver of the requests can manage credit returns based on whether a request queue has space to receive another request. Further, the receiver can delay a credit return based on how many requests are pending at the receiver, even if space is available in the request queue. This delay can prevent an oversupply of requests from developing downstream of the request queue. Latency, for instance, can be improved by managing the presence of requests that are downstream.
    Type: Grant
    Filed: December 20, 2021
    Date of Patent: January 2, 2024
    Assignee: Micron Technologies, Inc.
    Inventors: Nikesh Agarwal, Chandana Manjula Linganna
  • Patent number: 11824798
    Abstract: In some embodiments, a method stores a plurality of requests for routes in a queue based on respective priorities for the routes. The plurality of requests are for programming destinations and next hops for the destinations in a route table that is used by a device in a network to route packets. The method selects a request for a route from the queue based on a respective priority for the queue. Then, the request for the route is sent to an entity to program the route in the route table.
    Type: Grant
    Filed: May 13, 2022
    Date of Patent: November 21, 2023
    Assignee: VMware, Inc.
    Inventor: Vijai Coimbatore Natarajan
  • Patent number: 11775225
    Abstract: A storage product manufactured as a computer component to facilitate network storage services. The storage product has a bus connector, a network interface, and a local storage device. A message selection configuration can be written into the storage product to control separation of incoming messages received in the network interface into first messages and third messages. The first messages are sent through the bus connector for processing by a local host system to generate second messages. The second messages and the third messages are sent to the local storage device. The local storage device processes the second messages and the third messages to implement the network storage services.
    Type: Grant
    Filed: July 15, 2022
    Date of Patent: October 3, 2023
    Assignee: Micron Technology, Inc.
    Inventor: Luca Bert
  • Patent number: 11720551
    Abstract: A method and system for streaming data from portable storage devices. Specifically, the disclosed method and system implement iterative data streaming from a portable storage device for remote storage operations, while requiring zero over-provisioning storage space for buffering incoming write operations to the portable storage device.
    Type: Grant
    Filed: February 11, 2022
    Date of Patent: August 8, 2023
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11704059
    Abstract: A multiple function storage device is disclosed. The multiple function storage device may include an enclosure, a storage device associated with the enclosure, and an bridging device associated with the enclosure. The storage device may include a connector to receive a first message using a first protocol originating at a host, a physical function (PF) and a virtual function (VF) exposed by the storage device via the connector, storage for data relating to the first message, and a controller to manage writing a write data to the storage and reading a read data from the storage.
    Type: Grant
    Filed: November 25, 2020
    Date of Patent: July 18, 2023
    Inventors: Amir Beygi, Jimmy Lau, Ramdas P. Kachare
  • Patent number: 11693563
    Abstract: Systems and methods for automated tuning of Quality of Service (QoS) settings of volumes in a distributed storage system are provided. According to one embodiment, responsive to a predetermined event, information regarding a multiple QoS settings assigned to a volume of a distributed storage system that is being utilized by a client are obtained. A difference between a first QoS setting of the multiple QoS settings and a second QoS setting of the multiple QoS settings is determined. Responsive to determining the difference is less than a threshold a new value of the first QoS setting or a third QoS setting of the multiple QoS settings that is greater than a respective current value of the first QoS setting or the third QoS setting is determined and assigned to the volume for the client.
    Type: Grant
    Filed: April 22, 2021
    Date of Patent: July 4, 2023
    Assignee: NetApp, Inc.
    Inventors: Austino Longo, Tyler W. Cady
  • Patent number: 11669274
    Abstract: A memory controller includes an arbiter for selecting memory requests from a command queue for transmission to a dynamic random access memory (DRAM) memory. The arbiter includes a bank group tracking circuit that tracks bank group numbers of three or more prior write requests selected by the arbiter. The arbiter also includes a selection circuit that selects requests to be issued from the command queue, and prevents selection of write requests and associated activate commands to the tracked bank group numbers unless no other write request is eligible in the command queue. The bank group tracking circuit indicates that a prior write request and the associated activate commands are eligible to be issued after a number of clock cycles has passed corresponding to a minimum write-to-write timing period for a bank group of the prior write request.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: June 6, 2023
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Kedarnath Balakrishnan
  • Patent number: 11669453
    Abstract: This application discloses a data prefetching method, including: receiving, by a home node, a write request sent by a first cache node after the first cache node processes received data; performing, by the home node, an action of determining whether the second cache node needs to perform a data prefetching operation on the to-be-written data; and when determining that the second cache node needs to perform a data prefetching operation on the to-be-written data, sending, by the home node, the to-be-written data to the second cache node. Embodiments of this application help improve accuracy and certainty of a data prefetching time point, and reduce a data prefetching delay.
    Type: Grant
    Filed: February 23, 2021
    Date of Patent: June 6, 2023
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Tao Liu
  • Patent number: 11662915
    Abstract: A method begins by a processing module of a storage network analyzing storage network memory for a level of usability and based on the analyzing, selecting alternative memory available for receipt of encoded data slices stored in current memory, where a data object is segmented into a plurality of data segments and a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce a set of encoded data slices. The method continues with the processing module determining whether to move encoded data slices from current memory to alternative memory and based on a determination to move slices, allocating alternative memory. Finally, the processing module moves at least some encoded data slices from a current memory to alternate memory and updates a memory assignment mechanism for the at least some encoded data slices.
    Type: Grant
    Filed: June 24, 2021
    Date of Patent: May 30, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Gary W. Grube, Jason K. Resch, Timothy W. Markison, Ilya Volvovski, Manish Motwani
  • Patent number: 11652905
    Abstract: The present invention relates to systems and methods for controlling real-time traffic surge at a server [102]. An Application Programming Interface (API) gateway [104] receives at least one service request from at least one application device [106] for availing at least one service from a server [102], and enables at least one part of the server [102] based on a count of the received requests determined by a load counter. A throttling parameter, including one of a static throttling parameter and a dynamic throttling parameter, is determined by a throttling parameter module [204] for the enabled at least one part of the server [102]. The API gateway [104] validates the at least one service request based on the count and the throttling parameter. Thereafter, the at least one part of the server [102] provides at least one service to the validated at least one application device [106].
    Type: Grant
    Filed: August 13, 2018
    Date of Patent: May 16, 2023
    Assignee: JIO PLATFORMS LIMITED
    Inventors: Sanjay Gandhi, Manvendra Rai, Anshul Agrawal
  • Patent number: 11645007
    Abstract: A storage device includes a nonvolatile memory device that includes a first region including memory cells configured to store n-bit data and a second region including memory cells configured to store m-bit data and a memory controller, where n and m are natural numbers and n is less than m. The first region includes a first area and a second area, and the second region includes a third area. The memory controller is configured to perform one of a turbo write operation on the first area or the second area and a normal write operation on the third area, and configured to perform one of a turbo read operation on the first area or the second area and a normal read operation on the third area.
    Type: Grant
    Filed: June 17, 2020
    Date of Patent: May 9, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Songho Yoon, Dong-Min Kim, Youngmoon Kim, Jeong-Woo Park, Kyoung Back Lee
  • Patent number: 11636040
    Abstract: Methods, apparatus, systems and articles of manufacture are disclosed to forward and invalidate inflight data in a store queue. An example apparatus includes a cache storage, a cache controller coupled to the cache storage and operable to receive a first memory operation, determine that the first memory operation corresponds to a read miss in the cache storage, determine a victim address in the cache storage to evict in response to the read miss, issue a read-invalidate command that specifies the victim address, compare the victim address to a set of addresses associated with a set of memory operations being processed by the cache controller, and in response to the victim address matching a first address of the set of addresses corresponding to a second memory operation of the set of memory operations, provide data associated with the second memory operation.
    Type: Grant
    Filed: May 22, 2020
    Date of Patent: April 25, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Naveen Bhoria, Timothy David Anderson, Pete Michael Hippleheuser
  • Patent number: 11625308
    Abstract: An apparatus comprises a host device that includes a multi-path input-output (MPIO) driver configured to control delivery of input-output (IO) operations from the host device to first and second storage systems over selected paths through a network. The MPIO driver is further configured to identify a connectivity failure between the host device and a given one of the first and second storage systems, to generate a message comprising one or more details of the connectivity failure, and to send the message to a remaining one of the first and second storage systems over at least one path of a plurality of paths between the host device and the remaining one of the storage systems. The first and second storage systems in some embodiments are arranged in an active-active configuration relative to one another, with one being designated as a non-bias and the other as a bias storage system.
    Type: Grant
    Filed: September 14, 2021
    Date of Patent: April 11, 2023
    Assignee: Dell Products L.P.
    Inventor: Balasundaram Govindan
  • Patent number: 11620247
    Abstract: An adaptation method between PCIE and SPI realized based on FPGA, comprising following steps: S01: a PCIE equipment sends PCIE information to a mapping module through a PCIE module; S02: the mapping module extracts SPI information from the PCIE information and transmits the SPI information to a SPI equipment through an SPI module; all of the PCIE module, the mapping module and the SPI module are located on a FPGA chip; S03: the SPI equipment performs a read/write operation according to the SPI information, and feeds back SPI operation information subjected to the read/write operation to the mapping module; S04: the mapping module modifies PCIE information according to the SPI operation information to obtain PCIE feedback information; S05: the PCIE equipment reads the PCIE feedback information through the PCIE module.
    Type: Grant
    Filed: October 14, 2020
    Date of Patent: April 4, 2023
    Assignee: SHANGHAI NCATEST TECHNOLOGIES CO., LTD
    Inventor: Harry Jin
  • Patent number: 11622004
    Abstract: A method for communication includes receiving in a network device work requests posted by a host processor to perform a series of communication transactions, including at least a first transaction and a second transaction comprising first and second operations to be executed in a sequential order in response to corresponding first and work requests posted by the host processor. In response to the work requests, data packets are transmitted over a network from the network device to a destination node and corresponding responses are received from the destination node. Based on the received responses, completion of the first operations in the first transaction is reported from the network device to the host processor according to the sequential order, and completion of the second operation in the second transaction is reported from the network device to the host processor regardless of whether the first transaction has been completed.
    Type: Grant
    Filed: August 18, 2022
    Date of Patent: April 4, 2023
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Yamin Friedman, Idan Burstein, Ariel Shahar, Diego Crupnicoff, Roee Moyal
  • Patent number: 11615042
    Abstract: This disclosure relates to high-performance computing, and more particularly to techniques for kernel-assisted device polling of user-space devices. A common kernel-based polling mechanism is provided for concurrently handling both kernel-based polling for kernel-space devices such as network interfaces (e.g., network NICs) and kernel-based polling for user-space devices such as remote direct memory access devices (e.g., RDMA NICs). Embodiments perform kernel-based polling on a first device that has a corresponding device driver in an operating system kernel. Using the same polling mechanism, the kernel-based polling is performed on a second device, the second device being a user-space device wherein the kernel-based polling on the second device is configured by creating a second device file descriptor that is not associated with a corresponding device driver in the operating system kernel.
    Type: Grant
    Filed: June 30, 2021
    Date of Patent: March 28, 2023
    Assignee: Nutanix, Inc.
    Inventors: Hema Venkataramani, Rohit Jain
  • Patent number: 11604609
    Abstract: Methods, systems, and devices for techniques for command sequence adjustment are described. A memory system or a host system may adjust an order of a set commands in a queue if the memory system or host system determines that a subset of the commands in the queue are part of a test mode, for example by determining whether each command of the subset corresponds to a same size of data. The set of commands may be reordered such that the subset of commands associated with the test mode are continuous or back-to-back. In some cases, the subset of commands associated with test mode may be reordered such that logical addresses (e.g., logical block addresses) of the subset of commands are continuous.
    Type: Grant
    Filed: October 8, 2021
    Date of Patent: March 14, 2023
    Assignee: Micron Technology, Inc.
    Inventor: Yanhua Bi
  • Patent number: 11593281
    Abstract: A communications device that includes a requester and a responder may support multiple transaction classes, including an ordered transaction class, while maintaining a bifurcated requester/responder architecture. Before a responder has a non-posted transaction response to transmit on an interconnect, it receives an indication from the requester that there is not a pending posted transaction on the interconnect.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: February 28, 2023
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Gregg B. Lesartre, Derek Alan Sherlock
  • Patent number: 11593248
    Abstract: Systems, methods and instruction sets are provided for performing operations with respect to analyzing firmware. A firmware event tracker creates a tracker event log including event-items pertaining to events occurring during execution of the firmware; classifies each of the events as a first class event or a second class event; and stores the first and second class events in separate pools in a tracker storage.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: February 28, 2023
    Assignee: SK hynix Inc.
    Inventor: Denis Moiseyenko
  • Patent number: 11580022
    Abstract: In one aspect of write sort management in accordance with the present disclosure, a sort/no-sort determination is made prior to issuing to a write command to a target storage controller. The write command identifies a write data unit such track write data, for example, of a first write list of write data units to be written to storage locations of storage. The write command further identifies the storage location at which the write data unit of the first write list is to be stored. In one embodiment, the sort/no-sort determination determines whether an insertion point for an entry in a target write list is to be determined as a function of a write list search such as a logarithmic time search for a write list sort. As a result, the write list search for a write list sort, may be selectively either performed or bypassed for insertion of the target write list entry as a function of the sort/no-sort determination Other aspects and advantages are provided, depending upon the particular application.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: February 14, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian D. Hatfield, Lokesh Mohan Gupta, Matthew G. Borlick
  • Patent number: 11580235
    Abstract: A security solution having a system, a method, or a computer program for protecting contents in a target storage device that is arranged to be removable from a storage system having a unique combination of a system complex key (SCK) and a system identification (SID). The solution includes receiving a request to remove the target storage device from the storage system, where the storage system may have a plurality of storage devices each containing the identical combination of system complex key (SCK) and system identification (SID), and receiving a system complex key password (SCKP). The solution includes comparing the system complex key password (SCKP) to the system complex key (SCK) in the storage system, determining whether the system complex key password (SCKP) matches the system complex key (SCK) in the storage system, and suspending all read or write operations to the target storage device when the system complex key password (SCKP) matches the system complex key (SCK) in the storage system.
    Type: Grant
    Filed: January 2, 2020
    Date of Patent: February 14, 2023
    Assignee: Saudi Arabian Oil Company
    Inventors: Ahmed Saad Alsalim, Ali Ahmad Alhussain
  • Patent number: 11581943
    Abstract: A storage controller includes a processing device to send a Non-Volatile Memory Express over Fibre Channel (NVMe/FC) command to a submission queue without routing the NVMe/FC command through a kernel space, the submission queue being reserved for direct access by an initiator device to a user space of the storage controller.
    Type: Grant
    Filed: July 13, 2020
    Date of Patent: February 14, 2023
    Assignee: Pure Storage, Inc.
    Inventor: Roland Dreier
  • Patent number: 11561909
    Abstract: Technology is disclosed for allocating PCIe bus bandwidth to storage commands in a peer-to-peer environment. A non-volatile storage system has a peer-to-peer connection with a host system and a target device, such as a GPU. A memory controller in the storage system monitors latency of PCIe transactions that are performed over a PCIe bus in order to transfer data for NVMe commands. The PCIe transactions may involve direct memory access (DMA) of memory in the host system or target device. There could be a significant difference in transaction latency depending on what memory is being accessed and/or what communication link is used to access the memory. The memory controller allocates bandwidth on a PCIe bus to the NVMe commands based on the latencies of the PCIe transactions. In an aspect, the memory controller groups the PCIe addresses based on the latencies of the PCIe transactions.
    Type: Grant
    Filed: April 28, 2021
    Date of Patent: January 24, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Judah Gamliel Hahn, Shay Benisty, Ariel Navon
  • Patent number: 11507321
    Abstract: Systems and methods for managing queue limit overflow for data storage device arrays are described. Host storage connections are allocated by host connection identifier and storage device processing queues are allocated by completion connection identifier through a connection virtualization layer. Storage commands may be directed to a processing queue based on the host connection identifier. Responsive to determining that the processing queue has reached its queue depth limit, another processing queue is determined for receiving the storage command without indicating processing queue overflow to the host device.
    Type: Grant
    Filed: June 4, 2021
    Date of Patent: November 22, 2022
    Assignee: Western Digital Technologies, Inc.
    Inventors: Senthil Kumar Veluswamy, Rahul Gandhi Dhatchinamoorthy, Kumar Ranjan
  • Patent number: 11509559
    Abstract: Embodiments are directed to managing communication over one or more networks. A monitoring engine may be instantiated to perform actions including receiving network traffic from a physical network that may be associated with network addresses of the physical network. The monitoring engine may analyze the network traffic to associate activity with gateway identifiers (GIDs) associated with gateway computers in an overlay network such that the GIDs are separate from the network addresses. The monitoring engine may be arranged to monitor the network traffic based on monitoring rules. The monitoring engine may provide metrics associated with the gateway computers based on the monitoring of the network traffic. The monitoring engine may compare the metrics to event rules. The monitoring engine may generate events based on affirmative results of the comparison. The events may be mapped to actions based on characteristics of the events and executed.
    Type: Grant
    Filed: September 5, 2019
    Date of Patent: November 22, 2022
    Assignee: Tempered Networks, Inc.
    Inventors: Nicholas Anthony Marrone, Bryan David Skene, Ludwin Fuchs, Jeffrey Scott Hussey
  • Patent number: 11475929
    Abstract: Performing refresh operation in a memory device is provided. A refresh operation without address rotation is performed in a cell array of the memory device. Performing the refresh operation without address rotation is repeated for a predetermined number of times. After repeating performing the refresh operation with address rotation for the predetermined number of times, a refresh operation with address rotation is performed in the cell array.
    Type: Grant
    Filed: December 11, 2020
    Date of Patent: October 18, 2022
    Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.
    Inventor: Hiroki Noguchi
  • Patent number: 11474744
    Abstract: Techniques for managing memory involve: determining a set of weights corresponding to a plurality of command queues in the memory, each weight indicating the number of commands allowed to be transmitted in a corresponding command queue; detecting whether a transmission delay occurs in the plurality of command queues; and adjusting the set of weights based on a result of the detection. Accordingly, transmission and processing efficiencies of commands in a command queue can be improved, and transmission bandwidth can be used more efficiently.
    Type: Grant
    Filed: September 11, 2020
    Date of Patent: October 18, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Chi Chen, Hailan Dong
  • Patent number: 11467767
    Abstract: A storage device includes a memory and a controller. The controller controls the memory such that, in response to a request for a first read operation on the memory while a first write operation is performed on the memory, the first write operation is suspended, and the first read operation is performed, the suspended first write operation is resumed after the first read operation is completed, and second write operation subsequent to the first write operation is performed on the memory after the resumed first write operation is completed. The controller throttles an amount of data communicated to the memory device for the second write operation or for a second read operation subsequent to the first read operation, based on a frequency that the first write operation is suspended.
    Type: Grant
    Filed: February 1, 2021
    Date of Patent: October 11, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Myung Hyun Jo
  • Patent number: 11409655
    Abstract: There is provided with an interface apparatus. The interface apparatus provides a shared cache for a plurality of processing units. A first port acquires data from a first processing unit included in the plurality of processing units. A second port outputs the data acquired from the first processing unit to a second processing unit included in the plurality of processing units. A cache caches the data acquired from the first processing unit. A controller controls, based on information acquired from the second processing unit, whether to write back data written in the cache to a memory different from the cache.
    Type: Grant
    Filed: February 24, 2020
    Date of Patent: August 9, 2022
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Tadayuki Ito
  • Patent number: 11411888
    Abstract: A request is obtained that, if fulfilled, is operable to access a computing resource, with the request including an indication to evaluate the request in a verification mode while inhibiting fulfilment of the request. Responsive to the request, a policy applicable to the request is determined, decision data that is relevant to the policy is obtained, and the request is evaluated based at least in part on the policy and the decision data to produce an evaluation result. Further responsive to the request, fulfillment of the request is inhibited, a verification report is generated based at least in part on the evaluation result, and a notification is provided indicating that the verification report is generated.
    Type: Grant
    Filed: June 24, 2020
    Date of Patent: August 9, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Mark Cavage, Yunong Xiao, Bradley Jeffrey Behm
  • Patent number: 11385832
    Abstract: A memory controller is capable of issuing a first write command for writing data of a predetermined size in a DRAM, and a second write command for writing data of a size smaller than the predetermined size in the DRAM. The memory controller comprises a receiving unit configured to receive a request to the DRAM from a bus; a determining unit configured to determine whether a command that is after the second write command when a reception sequence of a request is observed is issuable in a period until the second write command is issued after a preceding command is issued; and an issuing unit configured to issue a command determined to be issuable before the second write command.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: July 12, 2022
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Kohei Murayama
  • Patent number: 11327895
    Abstract: Processing requests may include: receiving a write request from a host at a first node of a system; and servicing the write comprising assigning, by the first node, a sequence identifier to the write request, wherein the sequence identifier is included in a subsequence of identifiers only assignable by the first node, performing in parallel a first operation that stores first data written by the write request in a cache, a second operation that stores a descriptor for the write request in the cache, and a third operation that sends the descriptor (including the sequence identifier) to a peer node of the system; determining by the first node that the first, second and third operations have successfully completed; and responsive to determining the first, second and third operations have successfully completed, sending an acknowledgement from the first node to a host indicating successful completion of the write request.
    Type: Grant
    Filed: March 4, 2021
    Date of Patent: May 10, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Vamsi K. Vankamamidi, Ronen Gazit
  • Patent number: 11314451
    Abstract: A method and apparatus for storing data are provided. A specific implementation of the method for storing data includes: receiving a storage request including to-be-stored data; acquiring, for a to-be-written node in a to-be-written node group, a memory performance information set corresponding to at least one memory included in the to-be-written node, and generating a weight value of the to-be-written node based on the acquired memory performance information set; determining, based on a generated weight value set, a target to-be-written node from the to-be-written node group; and storing the to-be-stored data to the target to-be-written node.
    Type: Grant
    Filed: September 9, 2019
    Date of Patent: April 26, 2022
    Assignee: Beijing Baidu Netcom Science and Technology Co., Ltd.
    Inventors: Ping Yang, Wen Zhao
  • Patent number: 11263171
    Abstract: A system, method, and non-transitory computer-readable medium provide backup and archive services for computing devices. Typically, multiple backup snapshots are archived together in each archive cycle. A catalogue for the current archive is efficiently created by starting with a copy of the previous archive catalogue and updating it based on metadata associated with the backup snapshots.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: March 1, 2022
    Assignee: Druva Inc.
    Inventors: Milind Borate, Shekhar S. Deshkar, Nikhil Singhal
  • Patent number: 11256634
    Abstract: A memory system for storing and retrieving data may include a controller, a first switch, a second switch connected to the first switch via an interconnecting bus, and a plurality of memory devices. The controller may have a first serial interface. The first switch may have one or more serial interfaces and one or more memory ports. The first serial interface of the controller may be communicatively connected to a first serial interface of the one or more serial interfaces of the first switch via a first serial bus. Each of the one or more memory ports of the first switch may be communicatively connected to a subset of the plurality of memory devices via a memory bus. The first switch may transfer data between the controller and the subsets of the plurality of memory devices via the one or more memory ports.
    Type: Grant
    Filed: April 27, 2020
    Date of Patent: February 22, 2022
    Assignee: Kioxia Corporation
    Inventors: Gary James Calder, Benjamin James Kerr, Philip Rose
  • Patent number: 11216396
    Abstract: Aspects of the disclosure are directed to systems, methods, and devices that include an application processor. The application processor includes an interface logic to interface with a communication module using a bidirectional interconnect link compliant with a peripheral component interconnect express (PCIe) protocol. The interface logic to receive a data packet from across the link, the data packet comprises a header and data payload; determine a hint bit set in the header of the data packet; determine a steering tag value in the data packet header based on the hint bit set; and transmit the data payload to non-volatile memory based on the steering tag set in the header.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: January 4, 2022
    Assignee: Intel Corporation
    Inventors: Mark A. Schmisseur, Raj K. Ramanujan, Filip Schmole, David M. Lee, Ishwar Agarwal, David J. Harriman
  • Patent number: 11204871
    Abstract: Methods, devices, and systems for managing performance of a processor having multiple compute units. An effective number of the multiple compute units may be determined to designate as having priority. On a condition that the effective number is nonzero, the effective number of the multiple compute units may each be designated as a priority compute unit. Priority compute units may have access to a shared cache whereas non-priority compute units may not. Workgroups may be preferentially dispatched to priority compute units. Memory access requests from priority compute units may be served ahead of requests from non-priority compute units.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: December 21, 2021
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Zhe Wang, Sooraj Puthoor, Bradford M. Beckmann
  • Patent number: 11194487
    Abstract: Techniques for allocating storage disks involve: determining, from storage disks to be allocated, groups of storage disks, where each of groups of storage disks includes storage disks corresponding to one disk array; selecting, from the groups of storage disks, a group of target storage disks, the group of target storage disks having an unavailable capacity lower than a first capacity threshold; and creating, based on the storage disks, a storage disk set including at least the group of target storage disks. Accordingly, the storage disk set with optimized available capacity may be found with fewer computing overheads.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: December 7, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Baote Zhuo, Jian Gao, Geng Han, Ruiyong Jia, Xinlei Xu
  • Patent number: 11175936
    Abstract: A system and method for providing dynamic I/O virtualization is herein disclosed. According to one embodiment, a device capable of performing hypervisor-agnostic and device-agnostic I/O virtualization includes a host computer interface, memory, I/O devices (GPU, disk, NIC), and efficient communication mechanisms for virtual machines to communicate their intention to perform I/O operations on the device. According to one embodiment, the communication mechanism may use shared memory. According to some embodiments, the device may be implemented purely in hardware, in software, or using a combination of hardware and software. According to some embodiments, the device may share its memory with guest processes to perform optimizations including but not limited to a shared page cache and a shared heap.
    Type: Grant
    Filed: January 16, 2020
    Date of Patent: November 16, 2021
    Assignee: Dynavisor, Inc.
    Inventor: Sreekumar Nair
  • Patent number: 11175859
    Abstract: A method is described for managing issuance of memory commands. The method includes determining whether a number of high priority commands from a cache controller meets a first threshold. In response to meeting the first threshold, a second threshold, which indicates a maximum number of low priority commands allowed in a low latency memory command queue, is set to a first value. In response to not meeting the first threshold, the second threshold is set to a second value. The method further selects a memory command for issuance from the cache controller command queue, wherein the memory command is a high priority memory command when the number of low priority memory commands stored in the low latency memory controller command queue meets the second threshold and is a low priority memory command when the number of low priority memory commands does not meet the second threshold.
    Type: Grant
    Filed: July 14, 2020
    Date of Patent: November 16, 2021
    Assignee: MICRON TECHNOLOGY, INC.
    Inventors: Patrick A. La Fratta, Laurent Isenegger, Robert M. Walker
  • Patent number: 11169724
    Abstract: Techniques perform data processing. Such techniques involve: generating, based on a time sequence that a plurality of requests are detected, a first-input first-output (FIFO) queue comprising the plurality of requests sent by a plurality of storage pools in a storage system for reclaiming storage spaces of the plurality of storage pools. Such techniques further involve: determining respective available storage spaces of the plurality of storage pools. Such techniques further involve: updating, based on the available storage spaces, a sequence of the plurality of requests in the FIFO queue for processing. Such techniques can effectively alleviate the problem that the storage pools are short of storage spaces.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: November 9, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Changxu Jiang, Zhenzong Jiang
  • Patent number: 11126501
    Abstract: Techniques involve avoiding a potential failure event on a disk array. Along these lines, data collected for a disk array are obtained. It is determined, based on the collected data, whether a potential failure event is to occur on the disk array. In response to determining that the potential failure event is to occur on the disk array, an action to be taken for the disk array is determined, to avoid occurrence of the potential failure event.
    Type: Grant
    Filed: February 26, 2020
    Date of Patent: September 21, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Qingyun Liu, Hongpo Gao, Jianbin Kang, Geng Han, Ping Ge
  • Patent number: 11073990
    Abstract: A data storage device includes a memory used to store device identification information, wherein the data storage device is operable to communication with an electronic device to receive the device identification information sent from the electronic device and to store the device identification information in the memory, and wherein the data storage device is operable to provide a hardware-switching device with the device identification information from the memory. A method for identifying multiple electronic devices includes providing, for each electronic device, a corresponding data storage device communicating with a hardware-switching device and storing device identification information related to each electronic device in the corresponding data storage device.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: July 27, 2021
    Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
    Inventors: Zhaoli Wang, Qian QiaoNeng, CheKim Chhuor, Weiyi Xie, Tang WenWei
  • Patent number: 11023399
    Abstract: A problem addressed by the present invention is to provide a transfer control device, etc., with which it is possible to reduce the number of occurrences of sending and receiving processes which a management device carries out when information is transferred among recording units. To solve the problem, provided is a transfer control device comprising: a transfer processing unit which, using each of a plurality of instances of management information, carries out an information transfer from a first recording unit to a second recording unit; an assessment unit which carries out an assessment about whether or not to carry out an update by assessing completion of partial transfers, each of which corresponds to the information transfer having been associated with each of the plurality of instances of the management information, on the basis of contracted information which represents a completion status of the partial transfers.
    Type: Grant
    Filed: January 15, 2018
    Date of Patent: June 1, 2021
    Assignee: NEC Platforms, Ltd.
    Inventor: Takahito Yamamoto
  • Patent number: 10990120
    Abstract: A method operates a first-in-first-out (FIFO) buffer with a first clock, and operates one of a read pointer or a write pointer of the FIFO buffer with the first clock while operating the other one of the read pointer or write pointer with a second clock. One of a serializer fed from the FIFO buffer output, or a de-serializer feeding the FIFO buffer input, is operated with the second clock. Timing pulses indicate that the pointer operating with the second clock has reached a predetermined point in its cycle. The phase of the second clock is adjusted based on a relationship between the timing pulses and an advance period of the pointer operating with the first clock. The pointer operating with the first clock is reset to achieve a desired value for the relationship. A skew created from adjusting the phase of the second clock is corrected.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: April 27, 2021
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Bhuvanachandran K. Nair