Communication-avoiding algorithms とは

通信を回避するアルゴリズムは、ランタイムとエネルギー消費を改善するために、メモリ階層内のデータの移動を最小限に抑えます。これらは、算術と通信の2つのコスト(時間とエネルギーの点で)の合計を最小限に抑えます。この文脈では、通信は、メモリのレベル間またはネットワークを介して複数のプロセッサ間でデータを移動することを指す。算術演算よりもはるかに高価です。