Safe synchronization of parallel data operator trees

作者: Daniel James Farrar , Elmi Eflov

DOI:

关键词:

摘要: An operator tree is formed for a data processing plan, the containing plurality of interconnected nodes and including grouping two or more duplicative portions, each portions having identical structure such that when executed, operators executed in first portion using thread perform same functions use different than second thread. One one to be synchronized with other are identified. A synchronization point created identified subsequent threads, wherein receives information from build an artifact deliver depend on artifact.

参考文章(28)
Chanho Jeong, Yongsik Yoon, Sang Kyun Cha, Mixed Join of Row and Column Database Tables in Native Orientation ,(2011)
Billy Kwan, Joseph M. Schulman, Dependency-ordered resource synchronization ,(2010)
Alexander Rekow, Thomas Alexander, Marc Quattromani, DMA engine for protocol processing ,(2006)
Jian Xu, Jianfeng Yan, Wen-Syan Li, Multi-core scheduling for parallel queries ,(2010)
Roger Dermot MacNicol, Steven A. Kirk, Randall George Bello, Katherine Tsouya Yang, Jun Rao, Database system with methods for optimizing performance of correlated subqueries by reusing invariant results of operator tree ,(1999)
Nicolas Bruno, Rimma Vladimirovna Nehme, Automated partitioning in parallel database systems ,(2010)
Roger D. MacNicol, Xiqing Li, Steven A. Kirk, Database system providing optimization of group by operator over a union all ,(2002)