A Lower Bound Technique for Communication in BSP

Gianfranco Bilardi, Michele Scquizzato, Francesco Silvestri

Communication is a major factor determining the performance of algorithms on current computing systems; it is therefore valuable to provide tight lower bounds on the communication…