Tiered memory data structures and algorithms for dynamic searching via balanced binary search trees

    公开(公告)号:US12099731B2

    公开(公告)日:2024-09-24

    申请号:US18158989

    申请日:2023-01-24

    Applicant: VMware LLC

    CPC classification number: G06F3/0631 G06F3/0611 G06F3/0685 G06F16/2246

    Abstract: In one set of embodiments, a computer system can receive a request to insert or delete a key into or from a plurality of keys maintained by a dynamic search data structure, where the dynamic search data structure is implemented using a balanced binary search tree (BBST) comprising a plurality of nodes corresponding to the plurality of keys, where a first subset of the plurality of nodes are stored in the first memory tier, and where a second subset of the plurality of nodes are stored in the second memory tier. The computer system can further execute the request to insert or delete the key, where the executing results in a change in height of at least one node in the plurality of nodes. In response to the executing, the computer system can move one or more nodes in the plurality of nodes between the first and second memory tiers, the moving causing a threshold number of nodes of highest height in the BBST to be stored in the first memory tier.

    OPTIMIZING MEMORY MANAGEMENT USING MEMORY ACCESS HEATMAPS

    公开(公告)号:US20240289021A1

    公开(公告)日:2024-08-29

    申请号:US18173229

    申请日:2023-02-23

    CPC classification number: G06F3/0613 G06F3/0653 G06F3/0685

    Abstract: Embodiments of the present disclosure provide an enhanced system and methods for optimizing data placement in a memory hierarchy. A disclosed non-limiting computer-implemented method configures a counter block comprising access frequency counters mapped into an application memory space, and configures a counter map, where each entry in the counter map associates an application-defined memory region with the access frequency counters of the counter block. A memory controller identifies a memory access in a given application-defined memory region and compares an access address with a mask in the counter map to track the memory access. The memory controller generates a heatmap representing a frequency count of accesses to quantized memory using the access frequency counters. Generating the heatmap is performed by memory controller hardware.

    DYNAMIC MANAGEMENT OF MEMORY READ REQUESTS
    7.
    发明公开

    公开(公告)号:US20240220112A1

    公开(公告)日:2024-07-04

    申请号:US18092007

    申请日:2022-12-30

    CPC classification number: G06F3/0611 G06F3/0659 G06F3/0685

    Abstract: This application is directed to dynamic management of memory read request in a memory system of an electronic device. The electronic device identifies a queue of memory access requests to access the memory system. The queue of memory access requests including at least one host read request and a current system read request. The electronic device monitors a workload condition of the memory system based on the queue of memory access requests, and generates at least a first system read request and a second system read request from the current system read request based on the workload condition of the memory system. The queue of memory access requests is updated by inserting the at least one host read request after the first system read request and before the second system read request.

    Stacked memory and storage system

    公开(公告)号:US12014058B2

    公开(公告)日:2024-06-18

    申请号:US18146996

    申请日:2022-12-27

    Abstract: A stacked memory includes a volatile memory die and a non-volatile memory die that are stacked together. The non-volatile memory die includes a non-volatile storage array and a peripheral circuit. The peripheral circuit includes a power integrity circuit and a signal integrity circuit. The power integrity circuit is configured to perform power integrity optimization on a power supply obtained from a lower-layer die and then transmit the power supply to an upper-layer die. The signal integrity circuit is configured to perform signal integrity optimization on a signal obtained from a lower-layer die and then transmit the signal to an upper-layer die.

    VIDEO SURVEILLANCE PLAYBACK SYSTEM WITH MULTI-TIERED STORAGE

    公开(公告)号:US20240195933A1

    公开(公告)日:2024-06-13

    申请号:US18065506

    申请日:2022-12-13

    Abstract: This invention relates to video surveillance management solutions. More specifically this invention relates to the integration of multiple tiers of dissimilar computer data storage technologies in such a manner to deliver longer term video retention and easy video playback. The device captures video data from multiple surveillance cameras and stores it on computer hard drive and then replicates to a second tier of digital data tape storage. Video retention policies are determined from parameters for the number of cameras, frame rates, resolution, and number of days of video retention desired. Storage procedures are set for multiple tiers of video storage that will allow for the highest quality video to be recorded without alteration or manipulation. A human video operator will then have the ability to select any available recorded video under management and have that video retrieved and available for display and playback without any additional steps or human interaction.

Patent Agency Ranking