Patents Examined by Ramon A Mercado
-
Patent number: 12158525Abstract: Systems and methods for generating ground-level terrain elevation models, preparing vector street data to assist in generating such models, and finding approximate elevation of any point using such terrain models are provided. Lidar data can be analyzed, and Lidar elevation values at roadway/street intersections can be used to determine a model of the ground-level elevation in an area or region. Outliers can be removed. The ground-level elevation at any point in the mapped area can be determined using elevation levels for nearby roadway intersections.Type: GrantFiled: June 25, 2021Date of Patent: December 3, 2024Assignee: The Florida International University Board of TrusteesInventor: Naphtali D. Rishe
-
Patent number: 12153816Abstract: Disclosed herein are system, method, and computer program product embodiments for adaptive caching for hybrid columnar databases with heterogeneous page sizes. An embodiment operates by scanning one or more pools comprising one or more pages of the same size in a buffer cache. The embodiment determines an increment of a reuse rate for the pools in the buffer cache within a time interval. The embodiment determines a cumulative reuse rate that is the sum of the increments of the reuse rate over several time intervals. The embodiment determines a gliding average reuse rate of the cumulative reuse rate over several time intervals. The embodiment compares the average reuse rates of the plurality of the pools to a threshold to dynamically determine whether a pool should reuse memory from the existing pages of the same pool or rebalance memory from one or more victim pools.Type: GrantFiled: September 14, 2022Date of Patent: November 26, 2024Assignee: SAP SEInventors: Prateek Agarwal, Simhachala Sasikanth Gottapu, Sarika Iyer, Prasanta Ghosh, Colin Florendo
-
Patent number: 12131044Abstract: Application placement for distributed applications, including: identifying, from amongst a plurality of disparate storage environments, a storage environment that contains data that can be utilized by a portion of a distributed application; and initiating execution of the portion of the distributed application in an execution environment that is communicatively coupled to the storage environment.Type: GrantFiled: April 26, 2021Date of Patent: October 29, 2024Assignee: PURE STORAGE, INC.Inventors: Emily Potyraj, Robert Lee, Joshua Robinson
-
Patent number: 12118236Abstract: A memory controller comprises a system bus interface that connects the MC to a system processor, a system memory interface that connects the MC to a system memory, a read buffer comprising a plurality of entries constituting storage areas, the entries comprising at least one read buffer entry (RBE) and at least one extended prefetch read buffer entry (EPRBE), read buffer logic, dynamic controls that are used by the read buffer logic, and an MC processor comprising at least one extended prefetch machine (EPM), each corresponding to one of the at least EPRBEs, where the MC processor is configured to allocate and deallocate EPRBEs and RBEs according to an allocation method using the dynamic controls.Type: GrantFiled: August 30, 2021Date of Patent: October 15, 2024Assignee: International Business Machines CorporationInventors: Eric E. Retter, Lilith Hale, Brad William Michael, John Dodson
-
Patent number: 12019913Abstract: A data storage device includes a memory device and a controller coupled to the memory device. The memory device is arranged in a plurality of logical planes and the controller is configured to write log data and user data to separate planes within the memory device, such that the log data and user data are isolated from each other on separate planes. The controller is configured to read log data from one plane and user data on another plane simultaneously, where the log data and the user data are isolated from each other on separate planes.Type: GrantFiled: May 17, 2021Date of Patent: June 25, 2024Assignee: Western Digital Technologies, Inc.Inventors: Chao Sun, Xinde Hu, Yongke Sun, Wen Pan
-
Patent number: 12019908Abstract: Some examples described herein provide a buffer memory pool circuitry that comprises a plurality of buffer memory circuits that store an entry identifier, a payload portion, and a next-entry pointer. The buffer memory pool circuitry further comprises a processor configured to identify an allocation request for a first virtual channel associated with a sequence of buffer memory circuits and comprising a start pointer identifying an initial buffer memory circuit. The processor is further configured to program the first virtual channel circuit based on setting the start pointer for the first virtual channel circuit to be equal to the entry identifier of the initial buffer memory circuit. The processor is also configured to monitor usage. A length of the sequence of buffer memory circuits of the first virtual channel circuit is defined by a start pointer for a second virtual channel circuit subsequent to the first virtual channel circuit.Type: GrantFiled: July 29, 2021Date of Patent: June 25, 2024Assignee: XILINX, INC.Inventors: Krishnan Srinivasan, Shishir Kumar, Sagheer Ahmad, Abbas Morshed, Aman Gupta
-
Patent number: 11983117Abstract: The embodiments herein describe a multi-tenant cache that implements fine-grained allocation of the entries within the cache. Each entry in the cache can be allocated to a particular tenant—i.e., fine-grained allocation—rather than having to assign all the entries in a way to a particular tenant. If the tenant does not currently need those entries (which can be tracked using counters), the entries can be invalidated (i.e., deallocated) and assigned to another tenant. Thus, fine-grained allocation provides a flexible allocation of entries in a hardware cache that permits an administrator to reserve any number of entries for a particular tenant, but also permit other tenants to use this bandwidth when the reserved entries are not currently needed by the tenant.Type: GrantFiled: May 26, 2022Date of Patent: May 14, 2024Assignee: XILINX, INC.Inventors: Millind Mittal, Jaideep Dastidar
-
Patent number: 11983403Abstract: The present disclosure includes apparatuses, methods, and systems for data relocation in memory. An embodiment includes a controller, and a memory having a plurality of physical units of memory cells. Each of the physical units has a different sequential physical address associated therewith, a first number of the physical units have data stored therein, a second number of the physical units do not have data stored therein, and the physical address associated with each respective one of the second number of physical units is a different consecutive physical address in the sequence. The controller can relocate the data stored in the physical unit of the first number of physical units, whose physical address in the sequence is immediately before the first of the consecutive physical addresses associated with the second number of physical units, to the last of the consecutive physical addresses associated with the second number of physical units.Type: GrantFiled: October 2, 2020Date of Patent: May 14, 2024Assignee: Micron Technology, Inc.Inventor: Neal A. Galbo
-
Patent number: 11960762Abstract: A method for managing a memory buffer, a memory control circuit unit, and a memory storage apparatus are provided. The method includes the following steps. Multiple consecutive first commands are received from a host system. A command ratio of read command among the first commands is calculated. The memory storage apparatus is being configured in a first mode or a second mode according to the command ratio and a ratio threshold. A first buffer is configured in a buffer memory to temporarily store a logical-to-physical address mapping table in response to the memory storage device being configured in the first mode, in which the first buffer has a first capacity. A second buffer is configured in the buffer memory in response to the memory storage device being configured in the second mode, in which the second buffer has a second capacity, which is greater than the first capacity.Type: GrantFiled: August 12, 2021Date of Patent: April 16, 2024Assignee: PHISON ELECTRONICS CORP.Inventors: Po-Wen Hsiao, Chun Hao Lin
-
Patent number: 11947458Abstract: A device is connected via a coherence interconnect to a CPU with a cache. The device monitors cache coherence events via the coherence interconnect, where the cache coherence events relate to the cache of the CPU. The device also includes a buffer that can contain representations, such as addresses, of cache lines. If a coherence event occurs on the coherence interconnect indicating that a cache line in the CPU's cache is dirty, then the device is configured to add an entry to the buffer to record the dirty cache line.Type: GrantFiled: July 27, 2018Date of Patent: April 2, 2024Assignee: VMware, Inc.Inventors: Irina Calciu, Jayneel Gandhi, Aasheesh Kolli, Pratap Subrahmanyam
-
Patent number: 11922057Abstract: A storage system may include a storage device configured to store data in a storage area corresponding to a physical address; a buffer memory configured to temporarily store data read from the storage device; and a storage controller configured to store first data having a first priority and second data having a second priority received by the storage system in the storage device, and load the first data into the buffer memory.Type: GrantFiled: September 30, 2021Date of Patent: March 5, 2024Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventor: Chonyong Lee
-
Patent number: 11907575Abstract: A memory controller includes: a first buffer configured to receive a memory request from a host and store therein the received memory request; a command generator configured to generate a first command corresponding to the memory request, and set a type of the first command indicating whether an address comprised in the memory request corresponds to a processing in memory (PIM) memory; a second buffer configured to store therein a plurality of commands comprising the first command; and a command scheduler configured to determine whether to change an order of the first command stored in the second buffer based on the type of the first command.Type: GrantFiled: September 23, 2021Date of Patent: February 20, 2024Assignee: Samsung Electronics Co., Ltd.Inventors: Hosang Yoon, Seungwon Lee
-
Patent number: 11886741Abstract: A method for reading data in a storage device is provided. The method includes receiving a read command from a host device, wherein the read command indicates stored data in the storage device and a Logical Block Address (LBA) of the stored data; obtaining a Physical Block Number (PBN) based on the LBA and a Logical to Physical (L2P) mapping; determining whether the PBN corresponds to a volatile memory of the storage device; reading the stored data directly from the volatile memory based on the PBN corresponding to the volatile memory; incrementing a read counter associated with the PBN based on the stored data being read directly from the volatile memory; and reading the stored data from a non-volatile memory of the storage device based on the PBN not corresponding to the volatile memory.Type: GrantFiled: August 27, 2021Date of Patent: January 30, 2024Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Tushar Tukaram Patil, Anantha Sharma, Sharath Kumar Kodase
-
Patent number: 11868636Abstract: Prioritizing garbage collection based on the extent to which data is deduplicated, including: determining, for one or more data elements, a number of deduplicated references to each data element; storing, for each of the data elements, the data element in an area of the storage device that contains other data elements with a similar number of deduplicated references; and adjusting a garbage collection schedule for the storage device, wherein garbage collection operations are performed more frequently on areas of the storage device that contain data elements with a relatively low number of deduplicated references.Type: GrantFiled: March 28, 2022Date of Patent: January 9, 2024Assignee: PURE STORAGE, INC.Inventors: Ethan Miller, John Colgrove
-
Patent number: 11868652Abstract: Disclosed is a method of allocating a buffer memory to a plurality of data storage zones. In some implementations, the method may include comparing a free buffer space size to a reallocation threshold size that is re-allocable at a reallocation cycle, deallocating, upon a determination that the free buffer space size is smaller than the reallocation threshold size, at least a portion of an occupied buffer space size to create a new free buffer space based on a history of buffer memory utilization of the occupied buffer space, and allocating the existing free buffer space and the new free buffer space to targeted data storage zones based on history of buffer memory utilizations corresponding to the targeted data storage zones.Type: GrantFiled: February 25, 2021Date of Patent: January 9, 2024Assignee: SK HYNIX INC.Inventor: Seong Won Shin
-
Patent number: 11861224Abstract: The present disclosure generally relates to efficient data transfer. Rather than processing each command, the data storage device fetches part of the host buffers and then makes a determination regarding the attributes of the fetched buffers. Upon the determination, the command is classified as optimized, not-optimized, or somewhere in between. Optimized commands are permitted to retrieve data out of order while non-optimized commands remain in a strict in order data retrieval process. In between commands can be processed with some out of order data retrieval. In so doing, data transfers are effectively managed and optimized data by taking into account the current attributes of the host buffers per command.Type: GrantFiled: October 26, 2021Date of Patent: January 2, 2024Assignee: Western Digital Technologies, Inc.Inventor: Shay Benisty
-
Patent number: 11860774Abstract: An access method of a nonvolatile memory device included in a user device includes receiving a write request to write data into the nonvolatile memory device; detecting an application issuing the write request, a user context, a queue size of a write buffer, an attribute of the write-requested data, or an operation mode of the user device; and deciding one of a plurality of write modes to use for writing the write-requested data into the nonvolatile memory device according to the detected information. The write modes have different program voltages and verify voltage sets.Type: GrantFiled: July 28, 2021Date of Patent: January 2, 2024Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Sangkwon Moon, Kyung Ho Kim, Seunguk Shin, Sung Won Jung
-
Patent number: 11829629Abstract: Synchronous replication between storage systems with virtualized storage includes: assigning a virtual volume datastore to a pod, the pod including a management object, the virtual volume datastore including virtual machine data; stretching the pod from a first storage system to a second storage system, including copying the virtual machine data from the first storage system to the second storage system; and synchronously replicating access operations of the virtual machine data of the pod between the first and second storage systems.Type: GrantFiled: October 22, 2021Date of Patent: November 28, 2023Assignee: PURE STORAGE, INC.Inventors: Daniel Doucette, Cody Hosterman, John Colgrove, Neale Genereux
-
Patent number: 11789648Abstract: The invention introduces a method for configuring a reliable command, performed by a flash controller, including: issuing a read ID command to a flash module; and parsing an opcode of a reliable command from reserved bytes in reply data for the read ID command, where the reliable command is used to direct the flash module for access to data in a single level cell (SLC) mode.Type: GrantFiled: February 5, 2021Date of Patent: October 17, 2023Assignee: SILICON MOTION, INC.Inventor: Po-Wei Wu
-
Patent number: 11775206Abstract: A hardware unit for manipulating data stored in a memory comprises an internal buffer, a memory reading block, configured to read the data from the memory and write the data to the internal buffer. a memory writing block, configured to read the data from the internal buffer and write the data to the memory. The hardware unit optionally also comprises a control channel between the memory reading block and the memory writing block, wherein the memory reading block and the memory writing block are configured to communicate via the control channel to maintain synchronisation between them when writing the data to the internal buffer and reading the data from the internal buffer, respectively. The hardware unit may be configured to apply one or more transformations to multidimensional data in the memory. The hardware unit may be configured to traverse the multidimensional array using a plurality of nested loops.Type: GrantFiled: June 2, 2021Date of Patent: October 3, 2023Assignee: Imagination Technologies LimitedInventors: Alan Vines, Stephen Spain, Fernando Escobar