Causes of Blocking Overhead in Message-Passing Programs
Jan Lemeire, Erik Dirkx · 2003
This paper studies the idle time of processors during the execution of message-passing parallel programs. Detailed analysis reveals that, besides the well-known load imbalances, blocking overhead can be generated by any part of the execution profile, like communication overhead, message delays or partitioning. We investigated