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
    3.
    发明申请

    公开(公告)号: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.

    Advanced database compression
    4.
    发明授权

    公开(公告)号:US11050436B2

    公开(公告)日:2021-06-29

    申请号:US16729721

    申请日:2019-12-30

    Applicant: SAP SE

    Abstract: A method, a system, and a computer program product for executing a database compression. A compressed string dictionary having a block size and a front coding bucket size is generated from a dataset. Front coding is applied to one or more buckets of strings in the dictionary having the front coding bucket size to generate one or more front coded buckets of strings. One or more portions of the generated front coded buckets of strings are concatenated to form one or more blocks having the block size. Each block is compressed. A set of compressed blocks is stored. The set of the compressed blocks stores all strings in the dataset.

    Multi-Version Concurrency Control (MVCC) in Non-Volatile Memory

    公开(公告)号:US20190171721A1

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

    申请号:US15900150

    申请日:2018-02-20

    Applicant: SAP SE

    Abstract: Disclosed herein are embodiments for performing multi-version concurrency control (MVCC) in non-volatile memory. An embodiment operates by determining that an event occurred, wherein one or more write transactions to one or more records of a multi-version database that were pending prior to the event did not commit. The one or more write transactions are identified based on a commit value that was stored in the non-volatile memory prior to the event. A particular one of the identified uncommitted write transactions is selected. From the multi-version database, a first version of a record corresponding to the selected uncommitted write transaction that was not committed, and an earlier version of the record that was committed prior to the event are identified. A visibility of the record is set to indicate that the earlier version of the record is visible and the first version of the record is not visible.

    Advanced database decompression
    7.
    发明授权

    公开(公告)号:US12261628B2

    公开(公告)日:2025-03-25

    申请号:US18586140

    申请日:2024-02-23

    Applicant: SAP SE

    Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.

    Data structure execution framework using virtual computing domains

    公开(公告)号:US11294708B2

    公开(公告)日:2022-04-05

    申请号:US16712728

    申请日:2019-12-12

    Applicant: SAP SE

    Abstract: Techniques and solutions are described for implementing virtual domains. Computing resources in a computing environment are determined and assigned to one or more virtual domains. One or more data structures can be located in a given virtual domain. The computing resources assigned to a virtual domain can be dynamically reconfigured without affecting processes that submit tasks to be performed on data structures in the virtual domains. Tasks can be submitted to a dispatcher, which can determine the appropriate virtual domain for the task and forward the task to the determined virtual domain. Tasks are received by virtual domains and assigned to worker threads, which can access a data structure specified for a given task.

    Multi-version concurrency control (MVCC) in non-volatile memory

    公开(公告)号:US10795877B2

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

    申请号:US15900150

    申请日:2018-02-20

    Applicant: SAP SE

    Abstract: Disclosed herein are embodiments for performing multi-version concurrency control (MVCC) in non-volatile memory. An embodiment operates by determining that an event occurred, wherein one or more write transactions to one or more records of a multi-version database that were pending prior to the event did not commit. The one or more write transactions are identified based on a commit value that was stored in the non-volatile memory prior to the event. A particular one of the identified uncommitted write transactions is selected. From the multi-version database, a first version of a record corresponding to the selected uncommitted write transaction that was not committed, and an earlier version of the record that was committed prior to the event are identified. A visibility of the record is set to indicate that the earlier version of the record is visible and the first version of the record is not visible.

Patent Agency Ranking