公开(公告)号：US20200257669A1

公开(公告)日：2020-08-13

申请号：US16856920

申请日：2020-04-23

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/22 ,  G06F16/2455

Abstract: A KVS tree and operations thereon are described herein. A key-value set (kvset) is received to store in a key-value data structure on at least one machine readable medium. The kvset includes a mapping of unique keys to values with the keys and the values of the kvset being immutable. The key-value data structure is organized as a tree with nodes of the tree including a temporally ordered sequence of kvsets. The kvset, once received, is written to a sequence of kvsets of a root-node of the tree.

公开(公告)号：US11556259B1

公开(公告)日：2023-01-17

申请号：US17464912

申请日：2021-09-02

Applicant: Micron Technology, Inc.

Inventor： Jacob Mulamootil Jacob ,  John M. Groves ,  Steven Moyer

IPC: G06F3/06

Abstract: A system and method for updating a configuration of a host system so that the memory sub-system of the host system emulates performance characteristics of a target memory sub-system. An example system determining a configuration of the host system, the host system comprising a memory sub-system; receiving, by a processing device, a request to emulate a characteristic of a target memory sub-system; analyzing a plurality of candidate configurations for the host system, wherein the plurality of candidate configurations comprises a candidate configuration that generates a load on the memory sub-system to decrease characteristics of the memory sub-system; and updating the configuration of the host system based on the plurality of candidate configurations, wherein the updated configuration changes the memory sub-system to emulate the characteristic of the target memory sub-system.

公开(公告)号：US11409753B2

公开(公告)日：2022-08-09

申请号：US16749523

申请日：2020-01-22

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/2458 ,  G06F16/2455 ,  G06F16/901

Abstract: Systems and techniques for reducing probabilistic filter query latency are described herein. A query for a probabilistic filter that is stored on a first media may be received from a caller. In response to receiving the query, cached segments of the probabilistic filter stored on a second media may be obtained. Here, the probabilistic filter provides a set membership determination that is conclusive in a determination that an element is not in a set. The query may be executed on the cached segments resulting in a partial query result. Retrieval of remaining data of the probabilistic filter from the first media to the second media may be initiated without intervention from the caller. Here, the remaining data corresponds to the query and data that is not in the cached segment. The partial query results may then be returned to the caller.

公开(公告)号：US10725988B2

公开(公告)日：2020-07-28

申请号：US15428877

申请日：2017-02-09

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/22 ,  G06F16/2455

Abstract: A KVS tree and operations thereon are described herein. A key-value set (kvset) is received to store in a key-value data structure on at least one machine readable medium. The kvset includes a mapping of unique keys to values with the keys and the values of the kvset being immutable. The key-value data structure is organized as a tree with nodes of the tree including a temporally ordered sequence of kvsets. The kvset, once received, is written to a sequence of kvsets of a root-node of the tree.

公开(公告)号：US20180225315A1

公开(公告)日：2018-08-09

申请号：US15428877

申请日：2017-02-09

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F17/30

Abstract: A KVS tree and operations thereon are described herein. A key-value set (kvset) is received to store in a key-value data structure on at least one machine readable medium. The kvset includes a mapping of unique keys to values with the keys and the values of the kvset being immutable. The key-value data structure is organized as a tree with nodes of the tree including a temporally ordered sequence of kvsets. The kvset, once received, is written to a sequence of kvsets of a root-node of the tree.

公开(公告)号：US20230168824A1

公开(公告)日：2023-06-01

申请号：US18097168

申请日：2023-01-13

Applicant: Micron Technology, Inc.

Inventor： Jacob Mulamootil Jacob ,  John M. Groves ,  Steven Moyer

IPC: G06F3/06

CPC classification number: G06F3/0635 ,  G06F3/0631 ,  G06F3/067 ,  G06F3/0613 ,  G06F3/0605 ,  G06F3/0659

Abstract: A system and method for updating a configuration of a host system so that the memory sub-system of the host system emulates performance characteristics of a target memory sub-system. An example system includes a memory sub-system; and a processor, operatively coupled with the memory sub-system, to perform operations comprising receiving a request to emulate a characteristic of a target memory sub-system, identifying a candidate configuration that generates a load on a memory sub-system of a host system to decrease a characteristics of the memory sub-system of the host system, and updating a configuration of the host system based at least on the candidate configuration, wherein the updated configuration changes the memory sub-system of the host system to emulate the characteristic of the target memory sub-system.

公开(公告)号：US20200349139A1

公开(公告)日：2020-11-05

申请号：US16933532

申请日：2020-07-20

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/22

Abstract: Systems and techniques for stream selection from multi-stream storage devices. Notification of a KVS tree write request for a multi-stream storage device is received. The notification includes a KVS tree scope corresponding to data in the write request. A stream identifier (ID) is assigned to the write request based on the KVS tree scope and a stability value of the write request. The stream ID is returned to govern stream assignment to the write request, the stream assignment modifying a write operation of the multi-stream storage device.

公开(公告)号：US10706105B2

公开(公告)日：2020-07-07

申请号：US15428912

申请日：2017-02-09

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F16/901

Abstract: Systems and techniques for collecting and using merge tree garbage metrics are described herein. A kvset is created for a node in a KVS tree. Here, a set of kvset metrics for the kvset are computed as part of the node creation. The kvset is added to the node. The node is selected for a compaction operation based on a metric in the set of kvset metrics. The compaction operation is performed on the node.

公开(公告)号：US20200210371A1

公开(公告)日：2020-07-02

申请号：US16236928

申请日：2018-12-31

Applicant: Micron Technology, Inc.

Inventor： John M. Groves

IPC: G06F16/11 ,  G06F16/188

Abstract: Various embodiments described herein provide for creation of a file that is backed by a requester-specified set of data storage objects. According to some embodiments, a request is received to create a new file on a file system that is backed by a specified set of data storage objects stored on a set of memory components. For example, the specified set of data storage objects can be associated with storage of one or more portions of an existing file stored on the set of memory components. In response to receiving the request to create the new file, a file data structure can be generated on the file system that represents the new file, where the file data structure comprises a mapping to the specified set of data storage objects. Subsequently, the request can be responded to with data that confirms creation of the new file on the file system.

公开(公告)号：US20180225322A1

公开(公告)日：2018-08-09

申请号：US15428951

申请日：2017-02-09

Applicant: Micron Technology, Inc.

Inventor： David Boles ,  John M. Groves ,  Steven Moyer ,  Alexander Tomlinson

IPC: G06F17/30

Abstract: Systems and techniques for merge tree modifications for maintenance operations are described herein. A request for a KVS tree is received. Here, the KVS tree is a data structure including nodes and the nodes include a temporally ordered sequence of kvsets that store keys in sorted order. A parameter set for the KVS tree is received. The request is executed on the KVS tree by modifying operation of the KVS tree in accordance with the parameter.