Invention Grant
- Patent Title: Safe synchronization of parallel data operator trees
-
Application No.: US15934755Application Date: 2018-03-23
-
Publication No.: US10540372B2Publication Date: 2020-01-21
- Inventor: Daniel James Farrar , Evguenia Eflov
- Applicant: SYBASE, INC.
- Applicant Address: US CA Dublin
- Assignee: SYBASE, INC.
- Current Assignee: SYBASE, INC.
- Current Assignee Address: US CA Dublin
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F16/27
- IPC: G06F16/27 ; G06F16/21 ; 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
- US20180210938A1 SAFE SYNCHRONIZATION OF PARALLEL DATA OPERATOR TREES Public/Granted day:2018-07-26
Information query