Invention Grant
- Patent Title: Safe synchronization of parallel data operator trees
-
Application No.: US14169898Application Date: 2014-01-31
-
Publication No.: US09953074B2Publication Date: 2018-04-24
- Inventor: Daniel James Farrar , Evguenia Eflov
- Applicant: Daniel James Farrar , Evguenia Eflov
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F9/52

Abstract:
An operator tree is formed for a data processing plan, the operator tree containing a plurality of interconnected nodes and including a grouping of two or more duplicative portions, each of the two or more duplicative portions having identical nodes and structure such that when the operator tree is executed, operators executed in a first duplicative portion using a first thread perform same functions use different data than operators in a second duplicative portion using a second thread. One or more operators in the first portion and one or more operators in the second portion to be synchronized with each other are identified. A synchronization point is created for the identified operators in the first thread and one or more subsequent threads, wherein the synchronization point receives information from each of the identified operators to build an artifact to deliver to one or more operators that depend on the artifact.
Public/Granted literature
- US20150220611A1 SAFE SYNCRHONIZATION OF PARALLEL DATA OPERATOR TREES Public/Granted day:2015-08-06
Information query