Parallel Query Processing with Heterogeneous Machines
Parallel Query Processing with Heterogeneous Machines
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 machine has its own cost function mapping from the number of bits it receives to a cost. An optimal algorithm should minimize the …