The classical BSP model separates computation and communi-cation, executing each of them in a separate phase of a superstep. We have empirically relaxed the constraints of this model by allowing communication overlap. This is implemented directly on top of libcomm’s active messaging layer using, when necessary, aggregation of smaller messages into larger ones.