Summary of communication times of various operations

Posted By on March 19, 2016


Download PDF
Improving the Speed of Some Communication Operations
MPI names of the various operations
The message size for each operation is m and the number of nodes is p.

Operation

Hypercube Time

B/W Requirement

One-to-all broadcast,

All-to-one reduction

min((ts + twm) log p, 2(ts log p + twm))

Q(1)

All-to-all broadcast,

All-to-all reduction

ts log p + twm(p – 1)

Q(1)

All-reduce

min((ts + twm) log p, 2(ts log p + twm))

Q(1)

Scatter, Gather

ts log p + twm(p – 1)

Q(1)

All-to-all personalized

(ts + twm)(p – 1)

Q(p)

Circular shift

ts + twm

Q(p)

Improving the Speed of Some Communication Operations
MPI names of the various operations

Download PDF

Posted by Akash Kurup

Founder and C.E.O, World4Engineers Educationist and Entrepreneur by passion. Orator and blogger by hobby

Website: http://world4engineers.com