公开(公告)号：US20250039084A1

公开(公告)日：2025-01-30

申请号：US18806290

申请日：2024-08-15

Applicant: Micron Technology, Inc.

Inventor： Alexander Tomlinson ,  Gaurav Sanjay Ramdasi ,  Greg Alan Becker ,  Nabeel Meeramohideen Mohamed ,  Steven Andrew Moyer ,  Tristan Antonio Partin

IPC: H04L45/48 ,  G06F16/22

Abstract: Methods, systems, and devices for techniques to balance log structured merge trees are described. A computing system may rebalance a tree structure having an ordered set of leaf nodes by splitting or joining leaf nodes of the tree structure. To split a leaf node, the computing system may select a key to evenly partition key and value data stored in the leaf. The computing system may place each key block of the leaf node having keys less than or equal to the selected key in a first new leaf node, and may place each key block of the leaf node having keys greater than the selected key in a second new leaf node. To join leaf nodes of the tree structure, the computing system may place each key block and each value block of the leaf node and the adjacent leaf node in a new leaf node.

公开(公告)号：US20240143585A1

公开(公告)日：2024-05-02

申请号：US18497145

申请日：2023-10-30

Applicant: MICRON TECHNOLOGY, INC.

Inventor： Jacob Mulamootil Jacob ,  Gaurav Sanjay Ramdasi ,  Alexander Tomlinson

IPC: G06F16/2453 ,  G06F16/215 ,  G06F16/2455

CPC classification number: G06F16/2453 ,  G06F16/215 ,  G06F16/24562

Abstract: A system includes a memory device a processing device, operatively coupled to the memory device. The processing device is configured to receive a request to identify a target key in a key-value store based on a specified key; identify, in at least one of a plurality of sequences of memory keys, the target key based on the specified key, where the plurality of sequences of memory keys includes a sequence of memory keys and a sequence of media keys that comprises designated media keys, where each of the designated media keys is designated as being deleted, where the identifying comprises comparing each of the designated media keys to the specified key; and perform a database operation using the target key.

公开(公告)号：US20220138127A1

公开(公告)日：2022-05-05

申请号：US17573545

申请日：2022-01-11

Applicant: MICRON TECHNOLOGY, INC.

Inventor： Jacob Mulamootil Jacob ,  Gaurav Sanjay Ramdasi ,  Nabeel Meeramohideen Mohamed

IPC: G06F13/16 ,  G06F9/46 ,  G06N3/04 ,  G06N3/08

Abstract: A request to retrieve data from a memory device of a memory sub-system can be received from a machine learning (ML) framework executing on a host system, where the data comprises a plurality of logical partitions. A set of parallel I/O threads can be initiated to retrieve the data from the memory device, where each I/O thread of the set of parallel I/O threads retrieves a different portion of the data from a different corresponding logical partition and stores the different portion of the data in a I/O buffer of a set of I/O buffers corresponding to the set of I/O threads in parallel. The different portion of the data can be successively provided from each I/O buffer to the ML framework, where the set of parallel I/O threads is to continually retrieve the data from the memory device until all of the data from the logical partitions has been provided to the ML framework.

公开(公告)号：US11221973B2

公开(公告)日：2022-01-11

申请号：US16722408

申请日：2019-12-20

Applicant: MICRON TECHNOLOGY, INC.

Inventor： Jacob Mulamootil Jacob ,  Gaurav Sanjay Ramdasi ,  Nabeel Meeramohideen Mohamed

IPC: G06F13/16 ,  G06F9/46 ,  G06N3/04 ,  G06N3/08

Abstract: A request to retrieve data from a memory device of a memory sub-system can be received from a machine learning (ML) framework executing on a host system, where the data comprises a plurality of logical partitions. A set of parallel I/O threads can be initiated to retrieve the data from the memory device, where each I/O thread of the set of parallel I/O threads retrieves a different portion of the data from a different corresponding logical partition and stores the different portion of the data in a I/O buffer of a set of I/O buffers corresponding to the set of I/O threads in parallel. The different portion of the data can be successively provided from each I/O buffer to the ML framework, where the set of parallel I/O threads is to continually retrieve the data from the memory device until all of the data from the logical partitions has been provided to the ML framework.

公开(公告)号：US20210200818A1

公开(公告)日：2021-07-01

申请号：US16913432

申请日：2020-06-26

Applicant: Micron Technology, Inc.

Inventor： Neelima Premsankar ,  Gaurav Sanjay Ramdasi ,  David Boles

IPC: G06F16/903 ,  G06F16/901

Abstract: An example method of cursor seek operations using deleted record spans in memory sub-systems comprises: receiving, by a processing device, a request to search for a first data element of a key-value data store, the request specifying a first key associated with the first data element; determining that the first key is within a range of deleted data elements comprising a plurality of deleted data elements of the key-value data store; identifying a tail key associated with a tail element of the range of deleted data elements; identifying a second data element in the key-value data store, wherein the second data element is associated with a second key that follows the tail key in a specified order of keys; and providing the second data element in response to the request.