next up previous
Next: Communication Primitive: TRANSPOSE Up: Communication Library Primitives Previous: Communication Primitive: WRITE

Communication Primitive: CONCAT

Given a shared input array on a p processor partition, distributed with one element per processor, the CONCAT Communication Library Primitive returns a array consisting of the rearrangement of data such that each processor holds a local copy of the array A. In the BDM model, this CONCAT communication algorithm has the following complexity:

 



next up previous
Next: Communication Primitive: TRANSPOSE Up: Communication Library Primitives Previous: Communication Primitive: WRITE



David A. Bader
dbader@umiacs.umd.edu