Parallel programming of in memory database utilizing extensible skeletons

US9063710B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Christof Bornhoevd · Belmont, US
• Wolfgang Lehner · Dresden, DE

Key dates

• Filing date: Jun 21, 2013
• Grant date: Jun 23, 2015
• Expiry date: Aug 22, 2033

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/951
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton. The skeleton provides a set of constraints known to the execution environment, that can be leveraged by the optimizer and the execution environment to generate parallel optimized execution plans containing custom logic, without the developer having to explicitly describe parallelization of the logic.