Patents Examined by Gary W Cygiel
  • Patent number: 11340794
    Abstract: A system has a collection of central processing units. Each central processing unit is connected to at least one other central processing unit and has a path into flash memory resources. A central processing unit supports a mapping from a data address space, to a flash memory virtual address space, to a flash memory virtual page number to a flash memory physical address space.
    Type: Grant
    Filed: December 17, 2018
    Date of Patent: May 24, 2022
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mark Himelstein, James Yarbrough, Rick Carlson, Vishwas Durai, Vikram Venkataraghavan, Bruce A. Wilford, Grace Ho, Bill Katz, Richard Van Gaasbeck, Dan Arai, David R. Emberson
  • Patent number: 11327677
    Abstract: An integrated circuit (IC) can include a decomposer data mover circuit configured to read sub-arrays from array data stored in a source memory; generate metadata headers for the sub-arrays, wherein each metadata header includes location information indicating location of a corresponding sub-array within the array data; create data tiles, wherein each data tile includes a sub-array and a corresponding metadata header; and output the data tiles to compute circuitry within the IC. The IC can include a composer data mover circuit configured to receive processed versions of the data tiles from the compute circuitry; extract valid data regions from the processed versions of the data tiles; and write the valid data regions to a destination memory based on the location information from the metadata headers of the processed versions of the data tiles.
    Type: Grant
    Filed: September 14, 2020
    Date of Patent: May 10, 2022
    Assignee: Xilinx, Inc.
    Inventors: Kristof Denolf, Jack S. Lo, Kornelis A. Vissers
  • Patent number: 11321007
    Abstract: Storing data volumes in virtual and physical address spaces such that the data units are contiguous in virtual address space but fragmented in physical address space. The mapping between virtual and physical address space is managed by a storage controller that is configured to implement deletes reversibly with a so-called soft delete, the soft delete being reversible up to a later permanent or hard delete. A soft delete triggers a compaction in which the data units of the to-be-deleted volume are gathered together in physical address space. During the time between compaction and hard delete (or restore), the soft deleted volume is thus stored in a space efficient manner. Moreover, the subsequent hard delete can be performed more quickly than if the soft deleted volume were still fragmented across physical address space freeing up space quicker.
    Type: Grant
    Filed: July 29, 2020
    Date of Patent: May 3, 2022
    Assignee: International Business Machines Corporation
    Inventors: Paul Nicholas Cashman, Gemma Izen, Ben Sasson
  • Patent number: 11314454
    Abstract: In a method for accessing a storage system, a client in the storage system identifies a logical address of a storage device, and queries a management server regarding a mapping between the storage device and a start address of a submission queue (SQ) in the memory of the storage node. The client then sends an access request including the logical address of the storage device directed to the start address of the SQ to a network interface card NIC of the storage node. The NIC receives and sends the access request to the start address of the SQ in the memory. The storage device obtains the access request from the start address of the SQ and executes the access request.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: April 26, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Dan Luo, Yu Liu, Wei Zhang, Wei Mao
  • Patent number: 11314656
    Abstract: Systems and methods for processing memory address spaces corresponding to a shared memory are disclosed. After a writer restart process, pre-restart writer pointers of a pre-restart writer addressable space in the shared memory are replaced with corresponding location independent pointers. A writer pointer translation table is rebuilt in the shared memory to replace an association of modified pre-restart writer pointers and pre-restart translation base pointers based on the pre-restart writer pointers, respectively, with an association of modified post-restart writer pointers and post-restart translation base pointers based on post-restart writer pointers, respectively. After the writer pointer translation table is rebuilt, the location independent pointers are replaced with post-restart writer pointers in the shared memory, respectively, and the post-restart writer pointers are stored in the shared memory for access by one or more readers of the shared memory.
    Type: Grant
    Filed: August 12, 2020
    Date of Patent: April 26, 2022
    Assignee: ARISTA NETWORKS, INC.
    Inventors: Duncan Stuart Ritchie, Christopher Elisha Neilson, Sebastian Sapa
  • Patent number: 11314453
    Abstract: A memory system includes: a memory device including: a first memory block storing first map data, which maps a first logical address to a first physical address; and a second memory block storing first user data corresponding to the first map data; and a controller configured to: receive a warning signal from a host; and back up the first map data as second map data in response to the first logical address being provided along with a write command received after the warning signal is received; update the first map data to map the first logical address to a second physical address; suspend an erase operation being performed on the first user data is invalidated due to the write command; and restore the first map data based on the second map data and validate the invalidated first user data when it is determined that the host is infected by malware.
    Type: Grant
    Filed: May 11, 2020
    Date of Patent: April 26, 2022
    Assignee: SK hynix Inc.
    Inventors: Jong-Pil Jung, Duck-Hoi Koo
  • Patent number: 11314450
    Abstract: A method of operating a storage device includes receiving, at the storage device, a meta information transfer command based on a data read request. The meta information transfer command is received from a host device. The method further includes receiving, at the storage device, a data read command corresponding to the data read request and the meta information transfer command. The data read command is received from the host device. The method further includes receiving, at the storage device, a plurality of meta data corresponding to the data read request and the meta information transfer command. The plurality of meta data is received from the host device. The method further includes performing a data read operation, at the storage device, based on the data read command and the plurality of meta data.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: April 26, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Dong-Woo Kim, Dong-Min Kim, Song-Ho Yoon, Wook-Han Jeong
  • Patent number: 11244729
    Abstract: A memory device to search for a voltage optimized to read a group of memory cells. In response to a read command, the memory device measures first signal and noise characteristics of the memory cells by reading the memory cells at first test voltages. Based on the first signal and noise characteristics, the memory device may determine that the optimized read voltage is outside of a range of the first test voltages. In response, the memory device determines, based on the first signal and noise characteristics, an estimate of the optimized read voltage, and measures second signal and noise characteristics by reading at second test voltages configured around the estimate. The optimized read voltage can be computed based at least in part on the second signal and noise characteristics. The memory device retrieves data from the memory cells using the optimized read voltage.
    Type: Grant
    Filed: August 7, 2020
    Date of Patent: February 8, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Patrick Robert Khayat, James Fitzpatrick, AbdelHakim S. Alhussien, Sivagnanam Parthasarathy
  • Patent number: 11232041
    Abstract: An example apparatus for memory addressing can include an array of memory cells. The apparatus can include a memory cache configured to store at least a portion of an address mapping table. The address mapping table can include a number of regions corresponding to respective amounts of logical address space of the array. The address mapping table can map translation units (TUs) to physical locations in the array. Each one of the number of regions can include a first table. The first table can include entries corresponding to respective TU logical address of the respective amounts of logical address space, respective pointers, and respective offsets. Each one of the number of regions can include a second table. The second table can include entries corresponding to respective physical address ranges of the array. The entries of the second table can include respective physical address fields and corresponding respective count fields.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: January 25, 2022
    Assignee: Micron Technology, Inc.
    Inventor: Jonathan M. Haswell
  • Patent number: 11221795
    Abstract: Methods, systems, and computer program products for queue management are provided. Aspects include receiving a first queue entry and storing the first queue entry in a queue at a first location, wherein the first queue entry includes a first target destination, receiving a second queue entry and storing the second queue entry in the queue at a second location, wherein the second queue entry includes a second target destination, tracking a relative age for each of the first queue entry and the second queue entry, transmitting the first queue entry to the first target destination based at least in part on the relative age for the first queue entry being greater than the relative age for the second queue entry, and receiving a third queue entry and storing the third queue entry in the queue at the first location.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: January 11, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gary E. Strait, Matthias Klein, Alia Shah, Sajay Mathew Karottukottarathil Baby
  • Patent number: 11216208
    Abstract: Embodiments of the disclosed technology relate to a memory system, a memory controller, and an operation method of the memory system. According to embodiments of the present disclosure, the memory system may calculate a time period T1 that is between a beginning of a program operation on a memory page included in the memory device and a suspension of the program operation, may calculate a time period T2 that is between the suspension of the program operation and a time point that is before a resumption of the program operation, may calculate, based on the time period T1 and the time period T2, a read offset voltage to be applied to the memory cell to mitigate the change of the threshold voltage distribution, and may store the read offset voltage in the memory page in the memory device before the resumption of the program operation. Accordingly, the memory system is able to improve the reliability of operations of suspending and resuming a program operation and to improve the performance of a read operation.
    Type: Grant
    Filed: November 2, 2020
    Date of Patent: January 4, 2022
    Assignee: SK HYNIX INC.
    Inventors: Chan Young Oh, Heung Tae Jin
  • Patent number: 11216385
    Abstract: Memory management unit (MMU) in an application processor responds to an access request, corresponding to inspection request, including target context and target virtual address and the inspection request is for translating the target virtual address to a first target physical address. The MMU includes context cache, translation cache, invalidation queue and address translation manager (ATM). The context cache stores contexts and context identifiers of the stored contexts, while avoiding duplicating contexts. The translation cache stores first address and first context identifiers second addresses, the first address corresponds to virtual address, the first context identifiers corresponds to first context, and the second addresses corresponds to the first address and the first context. The invalidation queue stores at least one context identifier to be invalidated, of the context identifiers stored in the translation cache. The ATM controls the context cache, the translation cache and the invalidation queue.
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: January 4, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sung-Boem Park, Moinul Syed, Ju-Hee Choi
  • Patent number: 11200182
    Abstract: A system includes a synchronizer circuit configured to monitor a first bus coupled between a memory and a first device to determine an occupancy threshold of the memory based on one or more write requests from the first device. The synchronizer circuit monitors a second bus between the memory and a second device to receive a first read transaction of a read request from the second device. The synchronizer circuit determines that the first read transaction is allowed to be sent to the memory based on the occupancy threshold of the memory. In response to the determination, the first read transaction is sent to the memory.
    Type: Grant
    Filed: May 14, 2019
    Date of Patent: December 14, 2021
    Assignee: Xilinx, Inc.
    Inventors: Mrinal J. Sarmah, Shreyas Manjunath, Prasun K. Raha
  • Patent number: 11194478
    Abstract: It is possible to reduce the latency attributable to memory protection in shared memory systems by performing access protection at a central Data Ownership Manager (DOM), rather than at distributed memory management units in the central processing unit (CPU) elements (CEs) responsible for parallel thread processing. In particular, the DOM may monitor read requests communicated over a data plane between the CEs and a memory controller, and perform access protection verification in parallel with the memory controller's generation of the data response. The DOM may be separate and distinct from both the CEs and the memory controller, and therefore may generally be able to make the access determination without interfering with data plane processing/generation of the read requests and data responses exchanged between the memory controller and the CEs.
    Type: Grant
    Filed: October 21, 2019
    Date of Patent: December 7, 2021
    Assignee: Futurewei Technologies, Inc.
    Inventors: Sushma Wokhlu, Lee Dobson McFearin, Alan Gatherer, Hao Luan
  • Patent number: 11163702
    Abstract: Method and apparatus for handling page protection faults in combination particularly with the dynamic conversion of binary code executable by a one computing platform into binary code executed instead by another computing platform. In one exemplary aspect, a page protection fault handling unit is used to detect memory accesses, to check page protection information relevant to the detected access by examining the contents of a page descriptor store, and to selectively allow the access or pass on page protection fault information in accordance with the page protection information.
    Type: Grant
    Filed: December 16, 2019
    Date of Patent: November 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Simon Murray, Geraint M. North
  • Patent number: 11163682
    Abstract: Systems, methods and apparatuses for distributed consistency memory. In some embodiments, the apparatus comprises at least one monitoring circuit to monitor for memory accesses to an address space; at least one a monitoring table to store an identifier of the address space; and at least one hardware core to execute an instruction to enable the monitoring circuit.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: November 2, 2021
    Assignee: Intel Corporation
    Inventors: Francesc Guim Bernet, Narayan Ranganathan, Karthik Kumar, Raj K. Ramanujan, Robert G. Blankenship
  • Patent number: 11163489
    Abstract: Memory systems and components thereof perform clustering on workload items. Such a memory system comprises a memory device from which data is read and to which data is written; and a memory controller that receives from a host workload items in a workload sequence, each workload item being defined by at least a start logical block address (LBA) and a length. The memory controller merges sequential workload items in the workload sequence to constitute a single workload item; identifies a start workload item for a candidate cluster; stores the LBA and a hit count of the start workload item in a hash table of the memory controller; identifies an end workload item for the candidate cluster; determines whether the candidate cluster is found in the workload sequence more than a threshold number of times; and, if so, accepts the candidate cluster.
    Type: Grant
    Filed: May 23, 2019
    Date of Patent: November 2, 2021
    Assignee: SK hynix Inc.
    Inventors: Yauheni Yaromenka, Aliaksei Charnevich, Joon Mo Koo, Siarhei Zalivaka
  • Patent number: 11150846
    Abstract: A data set is constructed from a first given number of data elements configured from a plurality of data and redundant data corresponding to the plurality of data. The first given number of data elements are deployed in a distributed relationship into a first given number of first nodes. When an instruction to increase the number of data elements of the data set from the first given number by a second given number, the data set is reconstructed using, as new data elements, the first given number of data elements and a second given number of zero data. A controller deploys the data elements of the reconstructed data set in a distributed relationship into the first nodes and the second given number of second nodes while zero data or redundant data are deployed into the second nodes from among the data elements of the reconstructed data set.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: October 19, 2021
    Assignee: HITACHI, LTD.
    Inventors: Takahiro Yamamoto, Hiroaki Akutsu
  • Patent number: 11138110
    Abstract: Designs of persistently managing mapping tables are described. To keep the performance of writing data into or reading out data from a storage device, such as flash memory, RAM (Random Access Memory) is often used to manage the mapping tables. To prevent the mapping tables from being damaged for whatever reason (e.g., power failure), MRAM (Magnetic RAM) is employed to keep the mapping tables in magnetic domains while the RAM is only used for updating the content of the mapping tables. Not only is the capacity for RAM is significantly reduced, the mapping tables are securely maintained in MRAM and available to RAM while data is being written into or read out from the storage device.
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: October 5, 2021
    Assignee: Sage Microelectronics Corporation
    Inventors: Jianjun Luo, Hailuan Liu, Chris Tsu
  • Patent number: 11126563
    Abstract: A system and method that tracks changes in system memory executed by a software program. An exemplary method includes referencing a memory access tracking file to a file descriptor of a memory monitoring process and registering one or more virtual memory areas of a tracked process to the memory access tracking file. Moreover, the method includes sending, by the memory access tracking file, event information of a write access to the memory monitoring process that identifies a virtual page, where the write access is performed by the tracked process to the virtual page. Finally, the method includes configuring the virtual page such that the tracked process can execute a subsequent write command to the virtual page.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: September 21, 2021
    Assignee: Virtuozzo International GmbH
    Inventors: Pavel Emelyanov, Alexey G. Kobets