Topology-aware Parallel Joins
X Hu, P Koutris - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
We study the design and analysis of parallel join algorithms in a topology-aware
computational model. In this model, the network is modeled as a directed graph, where each …
computational model. In this model, the network is modeled as a directed graph, where each …
Parallel Query Processing with Heterogeneous Machines
S Frisk, P Koutris - arXiv preprint arXiv:2501.08896, 2025 - arxiv.org
We study the problem of computing a full Conjunctive Query in parallel using $ p $
heterogeneous machines. Our computational model is similar to the MPC model, but each …
heterogeneous machines. Our computational model is similar to the MPC model, but each …
The Hardness of Optimization Problems on the Weighted Massively Parallel Computation Model
H Ma, J Li - International Computing and Combinatorics …, 2023 - Springer
Abstract The topology-aware Massively Parallel Computation (MPC) model is proposed and
studied recently, which enhances the classical MPC model by the awareness of network …
studied recently, which enhances the classical MPC model by the awareness of network …
A New Model for Massively Parallel Computation Considering both Communication and IO Cost
H Ma, X Gao, J Li, T Gao - arXiv preprint arXiv:2203.12811, 2022 - arxiv.org
In the research area of parallel computation, the communication cost has been extensively
studied, while the IO cost has been neglected. For big data computation, the assumption that …
studied, while the IO cost has been neglected. For big data computation, the assumption that …