二分バンド幅
ネットワークパフォーマンスのこの測定の重要性に対する理論的サポートは、Clark Thomborson (旧Clark Thompson)の博士課程の研究段階で開発された。Thomborsonは、ソート、高速フーリエ変換、行列-行列乗算の重要なアルゴリズムが、二分幅が不十分なコンピューターではCPU制限またはメモリー制限ではなく、通信制限になることを証明した。
F.トムソンレイトンは博士課程の研究で、シャッフル交換ネットワークとして知られるDeBruijnグラフの計算上重要な変形二等分幅に関するThomborsonの緩い限界を強化している。
Bill Dallyによると遅延、平均ケースのスループット、ホットスポットスループットの分析に基づいて、高次元ネットワークと比較して低次元ネットワーク(同じ二分幅(たとえば、 tori )を持つバイナリn-cubes)は、待ち時間が短縮され、ホットスポットのスループットが高くなるとしている。