二分バンド幅の重要性
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/01/05 06:48 UTC 版)
「二分バンド幅」の記事における「二分バンド幅の重要性」の解説
ネットワークパフォーマンスのこの測定の重要性に対する理論的サポートは、Clark Thomborson (旧Clark Thompson)の博士課程の研究段階で開発された。Thomborsonは、ソート、高速フーリエ変換、行列-行列乗算の重要なアルゴリズムが、二分幅が不十分なコンピューターではCPU制限またはメモリー制限ではなく、通信制限になることを証明した。 F.トムソンレイトンは博士課程の研究で、シャッフル交換ネットワークとして知られるDeBruijnグラフの計算上重要な変形二等分幅に関するThomborsonの緩い限界を強化している。 Bill Dallyによると遅延、平均ケースのスループット、ホットスポットスループットの分析に基づいて、高次元ネットワークと比較して低次元ネットワーク(同じ二分幅(たとえば、 tori )を持つバイナリn-cubes)は、待ち時間が短縮され、ホットスポットのスループットが高くなるとしている。
※この「二分バンド幅の重要性」の解説は、「二分バンド幅」の解説の一部です。
「二分バンド幅の重要性」を含む「二分バンド幅」の記事については、「二分バンド幅」の概要を参照ください。
- 二分バンド幅の重要性のページへのリンク