公开(公告)号：US11294708B2

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

申请号：US16712728

申请日：2019-12-12

Applicant: SAP SE

Inventor： Tiemo Bang ,  Norman May ,  Ismail Oukid ,  Carsten Binnig

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/455 ,  G06F9/50

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.

公开(公告)号：US11947517B1

公开(公告)日：2024-04-02

申请号：US18051404

申请日：2022-10-31

Applicant: SAP SE

Inventor： Norman May ,  Tiemo Bang ,  Carsten Binnig

IPC: G06F16/23 ,  G06F9/54 ,  G06F16/2455 ,  G06F16/25

CPC classification number: G06F16/2308 ,  G06F9/546 ,  G06F16/24568 ,  G06F16/256

Abstract: A transaction processing protocol for serverless database management systems can use a transaction scheduler to guarantee consistent serializable execution though analysis of the access pattern of transaction types and appropriate ordering of the transaction's events at runtime. A transaction topology is determined for each type of transaction and these are combined and used to generate a serialization graph. Cycles in the serialization graph are identified and breaking transaction types which may break the cycles are determined. When transaction requests are received, a breaking type of transaction is scheduled as a last transaction in the current epoch and later transactions not having the breaking transaction type are scheduled to execute in the next epoch.

公开(公告)号：US20220222108A1

公开(公告)日：2022-07-14

申请号：US17678788

申请日：2022-02-23

Applicant: SAP SE

Inventor： Tiemo Bang ,  Norman May ,  Ismail Oukid ,  Carsten Binnig

IPC: G06F9/48 ,  G06F9/455 ,  G06F9/50

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.

公开(公告)号：US20210182097A1

公开(公告)日：2021-06-17

申请号：US16712728

申请日：2019-12-12

Applicant: SAP SE

Inventor： Tiemo Bang ,  Norman May ,  Ismail Oukid ,  Carsten Binnig

IPC: G06F9/48 ,  G06F9/455 ,  G06F9/50

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.

公开(公告)号：US20240211460A1

公开(公告)日：2024-06-27

申请号：US18596482

申请日：2024-03-05

Applicant: SAP SE

Inventor： Norman May ,  Tiemo Bang ,  Carsten Binnig

IPC: G06F16/23 ,  G06F9/54 ,  G06F16/2455 ,  G06F16/25

CPC classification number: G06F16/2308 ,  G06F9/546 ,  G06F16/24568 ,  G06F16/256

Abstract: A transaction processing protocol for serverless database management systems can use a transaction scheduler to guarantee consistent serializable execution though analysis of the access pattern of transaction types and appropriate ordering of the transaction's events at runtime. A transaction topology is determined for each type of transaction and these are combined and used to generate a serialization graph. Cycles in the serialization graph are identified and breaking transaction types which may break the cycles are determined. When transaction requests are received, a breaking type of transaction is scheduled as a last transaction in the current epoch and later transactions not having the breaking transaction type are scheduled to execute in the next epoch.

公开(公告)号：US11900153B2

公开(公告)日：2024-02-13

申请号：US17678788

申请日：2022-02-23

Applicant: SAP SE

Inventor： Tiemo Bang ,  Norman May ,  Ismail Oukid ,  Carsten Binnig

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/455 ,  G06F9/50

CPC classification number: G06F9/4843 ,  G06F9/45558 ,  G06F9/5016 ,  G06F9/5077 ,  G06F2009/45562 ,  G06F2209/485

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.