High Performance Computing 1
Message Passing Time
•To send k bytes
•tcomm(k) = tstartup+ (h-1)tstart-hop+(k+k0)tsend+tblock
•
–tstartup: Total time in setting up the communication
– tstart-hop :Time for switching each “hop” in wormhole routing
–h: no. of hops       k: no. of bytes to transfer
–k0 : extra header bytes that are also moved
–tsend :time to actually transfer k byte
–tblock : time used in blocked messages en route
–