Go backward to More Performance Parameters Go up to Top Go forward to Execution Profiles

Parallel Execution Time

Three components

1. Computation Time T_comp

   Time spent performing actual computation; may depend on number of tasks or processors (replicated computation, memory and cache effects).

2. Communication Time T_msg
   • Time spent in sending and receiving messages
   • T_msg = t_s + t_w L
   • startup cost, cost/word, message length.
3. Idle Time T_idle
   • Processor idle due to lack of computation or lack of data,
   • Load balancing,
   • Overlapping computation with communication.