LU reduction とは

LU削減は、LU分解に関連するアルゴリズムです。この用語は、通常、スーパーコンピューティングと高度に並列なコンピューティングのコンテキストで使用されます。この文脈では、ベンチマークアルゴリズムとして、すなわち、異なるコンピュータの速度の比較測定値を提供するために使用される。 LU削減は、LU分解アルゴリズムの特殊な並列化バージョンです。例は、(Guitart 2001)にあります。並列化されたバージョンでは、通常、行列行の作業を1つのプロセッサに配布し、結果を行列全体と同期させます(Escribano 2000)。