next up previous
Next: False sharing Up: Experiences Previous: Experiences

Load Imbalance

Load imbalance usually manifests itself as waiting time at synchronization points. We have analyzed and tuned several applications that exhibited load imbalance, including Cholesky factorization, triangular solver, and TRFD (from the PERFECT benchmark suite). In all cases, the waiting time explanations contained the basic blocks within loops that generated the load imbalance, and we addressed the problem by adopting a different data distribution or loop scheduling algorithm. The improvements obtained after these modifications ranged from 20% to 85%.



Wagner Meira
Thu Jan 9 14:27:55 EST 1997