-
1.
公开(公告)号:US20230401155A1
公开(公告)日:2023-12-14
申请号:US18209850
申请日:2023-06-14
Applicant: MICRON TECHNOLOGY, INC.
Inventor: Alexander Tomlinson , Gaurav Sanjay Ramdasi , Gregory Alan Becker
IPC: G06F12/0875
CPC classification number: G06F12/0875 , G06F2212/1016 , G06F2212/163
Abstract: An event trigger to flush key-value data from a volatile memory device is detected. In response to detection of the event trigger, a determination is made whether the key-value data comprises uncommitted data for one or more active database transactions. If the key-value data comprises uncommitted data for one or more active database transactions, the uncommitted data is moved to a hold aside buffer in the volatile memory device, and committed data in the key-value data is stored on a non-volatile memory device.
-
2.
公开(公告)号:US12197339B2
公开(公告)日:2025-01-14
申请号:US18209850
申请日:2023-06-14
Applicant: MICRON TECHNOLOGY, INC.
Inventor: Alexander Tomlinson , Gaurav Sanjay Ramdasi , Gregory Alan Becker
IPC: G06F12/08 , G06F12/0875
Abstract: An event trigger to flush key-value data from a volatile memory device is detected. In response to detection of the event trigger, a determination is made whether the key-value data comprises uncommitted data for one or more active database transactions. If the key-value data comprises uncommitted data for one or more active database transactions, the uncommitted data is moved to a hold aside buffer in the volatile memory device, and committed data in the key-value data is stored on a non-volatile memory device.
-
公开(公告)号:US20210191886A1
公开(公告)日:2021-06-24
申请号:US16722408
申请日:2019-12-20
Applicant: MICRON TECHNOLOGY, INC.
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.
-
公开(公告)号:US20240056387A1
公开(公告)日:2024-02-15
申请号:US17886865
申请日:2022-08-12
Applicant: Micron Technology, Inc.
Inventor: Alexander Tomlinson , Gaurav Sanjay Ramdasi , Greg Alan Becker , Nabeel Meeramohideen Mohamed , Steven Andrew Moyer , Tristan Antonio Partin
CPC classification number: H04L45/48 , G06F16/2246 , H04L12/40195
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.
-
公开(公告)号:US11734205B2
公开(公告)日:2023-08-22
申请号:US17573545
申请日:2022-01-11
Applicant: MICRON TECHNOLOGY, INC.
CPC classification number: G06F13/1668 , G06F9/466 , 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.
-
公开(公告)号:US11100071B2
公开(公告)日:2021-08-24
申请号:US16156440
申请日:2018-10-10
Applicant: Micron Technology, Inc.
Inventor: Alexander Tomlinson , Greg A. Becker , Gaurav Sanjay Ramdasi
Abstract: Aspects of the present disclosure provide for operations of a key-value tree data structure that: merge key-value sets within a given node by merging and rewriting key blocks of the key-value sets while rewriting or deferring rewrite of value blocks of the merged key-value sets based on whether one or more child nodes of the given node comprise a leaf node; and move one or more portions of the merged key-value set into one or more child nodes of the given node.
-
7.
公开(公告)号:US20250094351A1
公开(公告)日:2025-03-20
申请号:US18968771
申请日:2024-12-04
Applicant: MICRON TECHNOLOGY, INC.
Inventor: Alexander Tomlinson , Gaurav Sanjay Ramdasi , Gregory Alan Becker
IPC: G06F12/0875
Abstract: An event trigger to flush key-value data from a volatile memory device is detected. In response to detection of the event trigger, a determination is made whether the key-value data comprises uncommitted data for one or more active database transactions. If the key-value data comprises uncommitted data for one or more active database transactions, the uncommitted data is moved to a hold aside buffer in the volatile memory device, and committed data in the key-value data is stored on a non-volatile memory device.
-
公开(公告)号:US12088497B2
公开(公告)日:2024-09-10
申请号:US17886865
申请日:2022-08-12
Applicant: Micron Technology, Inc.
Inventor: Alexander Tomlinson , Gaurav Sanjay Ramdasi , Greg Alan Becker , Nabeel Meeramohideen Mohamed , Steven Andrew Moyer , Tristan Antonio Partin
CPC classification number: H04L45/48 , G06F16/2246
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.
-
公开(公告)号:US11762913B2
公开(公告)日:2023-09-19
申请号:US16913432
申请日:2020-06-26
Applicant: Micron Technology, Inc.
Inventor: Neelima Premsankar , Gaurav Sanjay Ramdasi , David Boles
IPC: G06F16/903 , G06F16/901
CPC classification number: G06F16/90348 , G06F16/9024
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.
-
公开(公告)号:US20210318986A1
公开(公告)日:2021-10-14
申请号:US16844556
申请日:2020-04-09
Applicant: Micron Technology, Inc.
Inventor: Jacob Mulamootil Jacob , David Boles , Gaurav Sanjay Ramdasi
IPC: G06F16/16 , G06F16/182 , G06F16/17 , G06F16/174 , G06F9/30
Abstract: A key-value pair comprising a key and a value associated with the key is stored in a current segment of a data container. The key comprises a segment identifier identifying the current segment. The data container comprises a plurality of segments residing on a non-volatile memory device. Responsive to determining that a size of the current segment exceeds a threshold, a new segment is added to the container. The plurality of key-value pairs having respective current segment identifiers referencing one or more least recently created segments of the data container is deleted.
-
-
-
-
-
-
-
-
-