On the Complexity of Buffer Allocation in Message Passing Systems

Alex Brodsky, Jan B. Pedersen, Alan Wagner

Message passing programs commonly use buffers to avoid unnecessary synchronizations and to improve performance by overlapping communication with computation. Unfortunately, using b…