On the design and implementation of broadcast and global combine operations using the postal model

The postal model, developed for design and use of broadcast operations and global combine operations, improves their performance prediction and tuning. A trade-off is present between the delay-receive and delay-send methods. Efficient algorithms estimate the latency and the number of nodes as parameters. Techniques to estimate the communication latency parameter are proposed.