Multi-level memory mapping
    11.
    发明授权

    公开(公告)号:US09990281B1

    公开(公告)日:2018-06-05

    申请号:US15363516

    申请日:2016-11-29

    Applicant: SAP SE

    CPC classification number: G06F12/0292 G06F2212/1016

    Abstract: A system for memory allocation and deallocation with a multi-level memory map is provided. In some implementations, the system performs operations comprising allocating a memory map for addressing a plurality of memory locations in a heap, the memory map comprising a root node, one or more second-level nodes, and a plurality of third-level nodes. The plurality of third-level nodes can comprise third entries for pointing to the memory locations and/or the one or more second-level nodes can comprise a plurality of second entries corresponding to the plurality of third-level nodes. The operations can further include determining a location to store data within the heap and/or tracking the location by placing a pointer within a third-level node of the plurality of third-level nodes and incrementing a counter corresponding to the third-level node. Related systems, methods, and articles of manufacture are also described.

    Non-uniform memory access (NUMA) database management system

    公开(公告)号:US09697048B2

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

    申请号:US14830874

    申请日:2015-08-20

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for managing non-uniform memory access (NUMA) in a database management system. An embodiment operates by receiving a request to load data from a disk into an in-memory database. An optimal one of the plurality of nodes onto which to load the data from the disk based on a system state is determined. It is determined whether the optimal node has sufficient free local memory in a free list to store the data. If the optimal node does not have sufficient free list memory, a memory allocation is requested from an operating system. An address of the memory storing the data is provided.

    Non-Uniform Memory Access (NUMA) Database Management System
    13.
    发明申请
    Non-Uniform Memory Access (NUMA) Database Management System 有权
    非统一内存访问(NUMA)数据库管理系统

    公开(公告)号:US20170031718A1

    公开(公告)日:2017-02-02

    申请号:US14830874

    申请日:2015-08-20

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for managing non-uniform memory access (NUMA) in a database management system. An embodiment operates by receiving a request to load data from a disk into an in-memory database. An optimal one of the plurality of nodes onto which to load the data from the disk based on a system state is determined. It is determined whether the optimal node has sufficient free local memory in a free list to store the data. If the optimal node does not have sufficient free list memory, a memory allocation is requested from an operating system. An address of the memory storing the data is provided.

    Abstract translation: 这里公开了用于在数据库管理系统中管理非均匀存储器访问(NUMA)的系统,方法和计算机程序产品实施例。 实施例通过接收将数据从盘加载到内存数据库中的请求来操作。 确定基于系统状态从盘加载数据的多个节点中的最佳一个节点。 确定最佳节点在空闲列表中是否具有足够的可用本地存储器来存储数据。 如果最优节点没有足够的空闲列表存储器,则从操作系统请求存储器分配。 提供存储数据的存储器的地址。

    Memory management in a multi-threaded computing environment

    公开(公告)号:US10908959B2

    公开(公告)日:2021-02-02

    申请号:US16370604

    申请日:2019-03-29

    Applicant: SAP SE

    Abstract: A computer-implemented method, system or product, the method comprising receiving, by a memory management system, a first memory request from a first thread in a multi-threaded computing environment, the memory request including a target value associated with a size of memory requested by the first thread; in response to receiving the first memory request, retrieving a header referencing a first node in a linked list data structure having a plurality of connected nodes, the header comprising a first pointer value, referring to a free first memory block, and a first size value associated with a size of the first memory block; reading, by way of an atomic operation, the first pointer value and the first size value from the linked list data structure.

    MEMORY MANAGEMENT IN A MULTI-THREADED COMPUTING ENVIRONMENT

    公开(公告)号:US20200310879A1

    公开(公告)日:2020-10-01

    申请号:US16370604

    申请日:2019-03-29

    Applicant: SAP SE

    Abstract: A computer-implemented method, system or product, the method comprising receiving, by a memory management system, a first memory request from a first thread in a multi-threaded computing environment, the memory request including a target value associated with a size of memory requested by the first thread; in response to receiving the first memory request, retrieving a header referencing a first node in a linked list data structure having a plurality of connected nodes, the header comprising a first pointer value, referring to a free first memory block, and a first size value associated with a size of the first memory block; reading, by way of an atomic operation, the first pointer value and the first size value from the linked list data structure.

    Optimized database resource handling

    公开(公告)号:US10776165B2

    公开(公告)日:2020-09-15

    申请号:US15980581

    申请日:2018-05-15

    Applicant: SAP SE

    Abstract: Resources are loaded into a resource container in an in-memory database system in which pages are loaded into memory and having associated physical disk storage. Each resource is assigned a new time stamp when such resource is loaded into the resource container. At least some of the references are subsequently accessed and time stamps associated with these accesses resources are selectively updated based on the type of access. These time stamps are later used to evict least recently used resources (as indicated by their time stamps) from the resource container.

    Reclamation of in-memory database memory resources

    公开(公告)号:US10754772B2

    公开(公告)日:2020-08-25

    申请号:US15181845

    申请日:2016-06-14

    Applicant: SAP SE

    Abstract: A method for reclaiming memory resources may include segmenting a plurality of memory resources in an in-memory database into a first resource partition and a second resource partition; generating, for the first resource partition, a first heap containing a first plurality of memory resources sorted based on an age of data occupying the first plurality of memory resources; generating, for the second resource partition, a second heap containing a second plurality of memory resources sorted based on an age of data occupying the second plurality of memory resources; and when a shortage of memory resources is detected, identifying, from the first heap, a first memory resource containing a least recently used data, identifying, from the second heap, a second memory resource containing a least recently used data, and reclaiming the first memory resource and/or the second memory resource. Related systems and articles of manufacture are also disclosed.

    Defragmentation of persistent main memory

    公开(公告)号:US10168911B1

    公开(公告)日:2019-01-01

    申请号:US15621736

    申请日:2017-06-13

    Applicant: SAP SE

    Abstract: Disclosed herein are system, method, and computer program product embodiments for defragmentation of persistent main memory (e.g., storage class memory). An embodiment operates by determining that a request to allocate a block of persistent main memory cannot be fulfilled, identifying the largest block of a plurality of free blocks associated with a persistent allocator, and punching a hole at the location of the block within a segment of the persistent main memory. The embodiment further operates by determining that at least one neighboring block of the largest block is also a hole, and coalescing the at least one neighboring block and the largest block.

    DEFRAGMENTATION OF PERSISTENT MAIN MEMORY
    19.
    发明申请

    公开(公告)号:US20180356991A1

    公开(公告)日:2018-12-13

    申请号:US15621736

    申请日:2017-06-13

    Applicant: SAP SE

    CPC classification number: G06F3/0608 G06F3/0631 G06F3/0641 G06F17/30327

    Abstract: Disclosed herein are system, method, and computer program product embodiments for defragmentation of persistent main memory (e.g., storage class memory). An embodiment operates by determining that a request to allocate a block of persistent main memory cannot be fulfilled, identifying the largest block of a plurality of free blocks associated with a persistent allocator, and punching a hole at the location of the block within a segment of the persistent main memory. The embodiment further operates by determining that at least one neighboring block of the largest block is also a hole, and coalescing the at least one neighboring block and the largest block.

Patent Agency Ranking