BSP, LogP, and Oblivious Programs

We compare the BSP and the LogP model from a practical point of view. Using compilation instead of interpretation improves the (best known) simulations of BSP programs on LogP machines by a factor of O(log P) for oblivious programs. We show that the runtime decreases for classes of oblivious BSP programs if they are compiled into LogP programs instead of executed directly using a BSP runtime library. Measurements support the statements above.