Patents by Inventor David A. Boles
David A. Boles has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240370201Abstract: A first request to initiate a memory access transaction is received by a processing device of a memory sub-system from a host system. One or more host data items are received from the host system. The one or more host data items are stored in a memory buffer residing on a volatile memory device of the memory sub-system. In response to an initiation of one or more operations to commit the memory access transaction, the one or more data items are migrated from the memory buffer to a persistent memory device.Type: ApplicationFiled: July 16, 2024Publication date: November 7, 2024Inventor: David Boles
-
Patent number: 12073112Abstract: A first request to initiate a memory access transaction is received by a processing device of a memory sub-system from a host system. One or more host data items are received from the host system. The one or more host data items are stored in a memory buffer residing on a volatile memory device of the memory sub-system. In response to an initiation of one or more operations to commit the memory access transaction, the one or more data items are migrated from the memory buffer to a persistent memory device.Type: GrantFiled: February 22, 2022Date of Patent: August 27, 2024Assignee: Micron Technology, Inc.Inventor: David Boles
-
Publication number: 20240256449Abstract: Systems, methods, and computer readable media for tracking memory deltas at a cache line granularity. The method includes receiving a base address for a physical memory region, receiving a list of empty log memory buffers associated with a delta logging session, and responsive to determining that a cache line associated with the physical memory region may be in a modified state, storing the modified cache line and metadata associated with the modified cache line in an active log memory buffer referenced by the list of empty log memory buffers. The method also includes determining that the active log memory buffer is full and appending a flag to the active log memory buffer, thereby marking the active log memory buffer as a full log memory buffer. The method also includes storing a list of full log memory buffers, wherein the list is visible to a host processor.Type: ApplicationFiled: April 8, 2024Publication date: August 1, 2024Inventor: David Boles
-
Patent number: 11989126Abstract: Systems, methods, and computer readable media for tracking memory deltas at a cache line granularity. The method includes receiving a base address for a physical memory region, receiving a list of empty log memory buffers associated with a delta logging session, and responsive to determining that a cache line associated with the physical memory region may be in a modified state, storing the modified cache line and metadata associated with the modified cache line in an active log memory buffer referenced by the list of empty log memory buffers. The method also includes determining that the active log memory buffer is full and appending a flag to the active log memory buffer, thereby marking the active log memory buffer as a full log memory buffer. The method also includes storing a list of full log memory buffers, wherein the list is visible to a host processor.Type: GrantFiled: May 13, 2022Date of Patent: May 21, 2024Assignee: Micron Technology, Inc.Inventor: David Boles
-
Patent number: 11886728Abstract: Disclosed in some examples are methods, systems, memory devices, and machine-readable mediums that allows an application thread to indicate an undo logging operation when calculations are beginning that may need to be rolled back if a crash or other failure occurs. During the undo logging operation, memory writes an identified memory are done to a copy and the original value is preserved. If the undo logging operation is committed, then the copy becomes the correct value and may then be subsequently used in place of the original, or the value stored in the copy is copied to the original. If the undo logging operation is abandoned, the copy is not preserved and the value goes back to the original.Type: GrantFiled: June 9, 2022Date of Patent: January 30, 2024Assignee: Micron Technology, Inc.Inventors: Tony M. Brewer, David Boles, David Andrew Roberts
-
Patent number: 11867304Abstract: Valve seats include a flexible arm portion configured to seal against a portion of a valve body of a valve. A ball valve may include such valve seats. Methods of forming a seal in a ball valve include forcing a first metal valve seat into sealing contact with a first end cap and a ball valve member with a first metal flexible arm member and forcing a second metal valve seat into sealing contact with a second end cap and the ball valve member with a second metal flexible arm member.Type: GrantFiled: August 2, 2021Date of Patent: January 9, 2024Assignee: FLOWSERVE PTE. LTD.Inventors: Ricky England, David Boles
-
Publication number: 20230367712Abstract: Systems, methods, and computer readable media for tracking memory deltas at a cache line granularity. The method includes receiving a base address for a physical memory region, receiving a list of empty log memory buffers associated with a delta logging session, and responsive to determining that a cache line associated with the physical memory region may be in a modified state, storing the modified cache line and metadata associated with the modified cache line in an active log memory buffer referenced by the list of empty log memory buffers. The method also includes determining that the active log memory buffer is full and appending a flag to the active log memory buffer, thereby marking the active log memory buffer as a full log memory buffer. The method also includes storing a list of full log memory buffers, wherein the list is visible to a host processor.Type: ApplicationFiled: May 13, 2022Publication date: November 16, 2023Inventor: David Boles
-
Patent number: 11762913Abstract: 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.Type: GrantFiled: June 26, 2020Date of Patent: September 19, 2023Assignee: Micron Technology, Inc.Inventors: Neelima Premsankar, Gaurav Sanjay Ramdasi, David Boles
-
Publication number: 20230105836Abstract: A global lock is used to access a first set of data structures. An active transaction having a transaction start identifier is identified as a globally oldest active transaction associated with the first set of data structures. A first marker value of a first data structure of a second set of data structures is compared to the transaction start identifier to determine satisfaction of a first condition. In response to satisfying the first condition, the first data structure is accessed to identify a first set of data locks associated with one or more transactions each having a transaction completion identifier that satisfies a second condition when compared to the transaction start identifier. In response to satisfying the second condition, the first set of data locks is released.Type: ApplicationFiled: December 5, 2022Publication date: April 6, 2023Inventors: Gregory Alan Becker, Neelima Premsankar, David Boles
-
Publication number: 20230060587Abstract: Disclosed in some examples are methods, systems, memory devices, and machine-readable mediums that allows an application thread to indicate an undo logging operation when calculations are beginning that may need to be rolled back if a crash or other failure occurs. During the undo logging operation, memory writes an identified memory are done to a copy and the original value is preserved. If the undo logging operation is committed, then the copy becomes the correct value and may then be subsequently used in place of the original, or the value stored in the copy is copied to the original. If the undo logging operation is abandoned, the copy is not preserved and the value goes back to the original.Type: ApplicationFiled: June 9, 2022Publication date: March 2, 2023Inventors: Tony M. Brewer, David Boles, David Andrew Roberts
-
Patent number: 11537565Abstract: A first data structure lock to access a first data structure of a first set of data structures to perform an operation associated with a transaction is acquired. The operation associated with the transaction is executed, wherein the operation is one of inserting the transaction into the first data structure or removing the transaction from the first data structure. An oldest active transaction of the first data structure is identified. A globally oldest active transaction of the set of the data structures in view of the oldest active transaction is determined. A second set of data structures is accessed, the second set of data structures including information associated with completed transactions to identify a set of data locks associated with completed transactions each having a transaction completion identifier that satisfies a condition when compared to a transaction start identifier associated with the globally oldest active transaction. The set of data locks are released.Type: GrantFiled: June 25, 2020Date of Patent: December 27, 2022Assignee: MICRON TECHNOLOGY, INC.Inventors: Gregory Alan Becker, Neelima Premsankar, David Boles
-
Publication number: 20220374148Abstract: 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.Type: ApplicationFiled: August 8, 2022Publication date: November 24, 2022Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20220283735Abstract: A first request to initiate a memory access transaction is received by a processing device of a memory sub-system from a host system. One or more host data items are received from the host system. The one or more host data items are stored in a memory buffer residing on a volatile memory device of the memory sub-system. In response to an initiation of one or more operations to commit the memory access transaction, the one or more data items are migrated from the memory buffer to a persistent memory device.Type: ApplicationFiled: February 22, 2022Publication date: September 8, 2022Inventor: David Boles
-
Patent number: 11409753Abstract: 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.Type: GrantFiled: January 22, 2020Date of Patent: August 9, 2022Assignee: Micron Technology, Inc.Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Patent number: 11392547Abstract: 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.Type: GrantFiled: April 9, 2020Date of Patent: July 19, 2022Assignee: Micron Technology, Inc.Inventors: Jacob Mulamootil Jacob, David Boles, Gaurav Sanjay Ramdasi
-
Patent number: 11334270Abstract: Aspects of the present disclosure provide for operations of a key-value store (KVS) that uses journaling with storage of data (e.g., key data or value data of a key-value pair) in different types of data storage objects (e.g., data storage formats) selected based on one or more criteria.Type: GrantFiled: November 10, 2020Date of Patent: May 17, 2022Assignee: Micron Technology, Inc.Inventors: Sudheer Kurichiyath, Greg A. Becker, David Boles, Steven Moyer, Nabeel Meeramohideen Mohamed, Alexander Tomlinson
-
Publication number: 20220050807Abstract: A prefix probe component receives a request to perform a cursor operation to search for one or more data elements of a key-value data store, the request comprising a key identifier associated with the one or more data elements, and wherein the key-value data store comprises a tree structure with a plurality of nodes; traverses a portion of the plurality of nodes to identify data elements in the key-value data store that match the key identifier; determines whether a number of the data elements that match the key identifier satisfies a threshold condition; and responsive to determining that the number of data elements satisfies the threshold condition, performs the cursor operation for the data elements that match the key identifier.Type: ApplicationFiled: August 13, 2020Publication date: February 17, 2022Inventors: Gaurav Sanjay Ramdasi, Neelima Premsankar, David Boles
-
Patent number: 11238098Abstract: A KVS tree database and operations thereon are described herein. A KVS tree database is a multilevel tree that includes a base level and subsequent levels. The base level includes a heterogeneous kvset in a node, The heterogeneous kvset including entries for multiple KVS trees, such as a first entry for a first KVS tree and a second entry for a second KVS tree, The subsequent level includes a first node including a first homogeneous kvset for the first KVS tree and a second node including a second homogeneous kvset for the second KVS tree. Here, a homogeneous kvset includes nodes from only one KVS tree. The KVS tree database also includes a first determinative mapping of entries between the base level and the subsequent level and a second determinative mapping of entries between subsequent levels.Type: GrantFiled: September 10, 2020Date of Patent: February 1, 2022Assignee: Micron Technology, Inc.Inventors: David Boles, John M. Groves, Steven Moyer, Alexander Tomlinson
-
Publication number: 20210405913Abstract: A processing device in a memory system tracks a plurality of memory access operations directed to a plurality of segments of data on the memory device and maintains a plurality of access counters corresponding to the plurality of segments. The processing device sorts the plurality of segments based on values of the corresponding access counters and filters the plurality of segments to identify a subset of the plurality of segments for which the values of the corresponding access counters satisfy a threshold criterion. The processing device further generates a notification comprising an indication of the subset of the plurality of segments and provides the notification to a host system after the expiration of a periodic interval.Type: ApplicationFiled: June 21, 2021Publication date: December 30, 2021Inventors: Paul Stonelake, Anirban Ray, David Boles
-
Publication number: 20210396325Abstract: Valve seats include a flexible arm portion configured to seal against a portion of a valve body of a valve. A ball valve may include such valve seats. Methods of forming a seal in a ball valve include forcing a first metal valve seat into sealing contact with a first end cap and a ball valve member with a first metal flexible arm member and forcing a second metal valve seat into sealing contact with a second end cap and the ball valve member with a second metal flexible arm member.Type: ApplicationFiled: August 2, 2021Publication date: December 23, 2021Inventors: Ricky England, David Boles