Sun-Niの法律は何ですか？

Sun-NI法は、パフォーマンスを改善しようとする並列処理で使用されるアプローチです。また、メモリの境界スピードアップとも呼ばれ、Xian SunとLionel M. Ni教授によって提案されました。この法律は問題のサイズを拡大し、利用可能なメモリの量によってのみ制限されたソリューションを見つけようとします。これは、Amdahl's LawとGustafsonの法則と呼ばれる並列コンピューティングで使用される他の2つのアプローチの一般化です。

並行コンピューティングの課題の1つは、システムのパフォーマンスがスケールアップ時にどのように改善するかを把握することです。これを測定するのは難しい場合があるため、研究した最もよく知られているスケーラビリティメトリックの1つはスピードアップです。 SpeedUpは、特定の数のプロセッサで実行されている並列プログラムの実行と、最速のシーケンシャルプログラムがその問題を解決するのにかかる実行時間を関連付けます。スピードアップアプローチの1つのタイプは、問題のサイズを一定に保ち、問題に取り組むプロセッサの数を増やすことです。これは呼ばれますAmdahlの法律であり、固定サイズのスピードアップとして知られています。

したがって、

Amadhlの法則は、より並列プロセッサを使用して実行時間を短縮しようとし、計算ワークロードを定数として修正します。それは基本的に、より少ない時間と短い時間で問題を解決しようとします。対照的に、固定時間のスピードアップとも呼ばれるGustafsonの法則は、固定時間内に結果を取得しようとし、問題のサイズを拡大し、より多くの操作を実行して正確なソリューションを取得します。これは、時間の制約がある問題に適用されますが、可能な限り短い時間でそれらを解決することは重要ではありません。

メモリの境界スピードアップアプローチ、またはSun-NIの法則は、メモリサイズとパフォーマンスにどのように影響するかに関係しています。取り組むことができる問題のサイズは、利用可能なメモリの量の影響を受けます。限られた物理メモリは、より多くの時間が経過に費やされることを意味します。並列コンピューティングアーキテクチャ。 Sun-Ni Lawが取るアプローチは、固定時間のスピードアップで指定された時間制限が満たされ、十分なメモリスペースがある場合、利用可能なすべてのメモリを適切に使用するために問題を拡大する必要があります。

これはSun-Ni Lawが行うことであり、式はメモリサイズを考慮し、パフォーマンスに関連付けます。並列コンピューティングアーキテクチャのすべてのプロセッサには固定メモリがあり、式は問題のサイズを利用可能なメモリ容量の合計に関連付けます。 Sun-Ni法でレイアウトされたメモリの制限されたスピードアップは、本質的に、固定時間と固定サイズのスピードアップの両方の一般化です。プロセッサの数が増えるとメモリサイズが増加することを考えると、Sun-NI法はすべてのメモリ空間をより効率的に利用しようとします。