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

sun-ni法は、パフォーマンスを改善しようとする並列処理で使用されるアプローチです。また、メモリの境界スピードアップとも呼ばれ、Xian SunとLionel M. Ni教授によって提案されました。この法律は問題のサイズを拡大し、利用可能なメモリの量によってのみ制限されたソリューションを見つけようとします。これは、Amdahls LawおよびGustafsons Lawと呼ばれる並列コンピューティングで使用される他の2つのアプローチの一般化です。これを測定するのは難しい場合があるため、研究した最もよく知られているスケーラビリティメトリックの1つはスピードアップです。SpeedUpは、特定の数のプロセッサで実行されている並列プログラムの実行と、最速のシーケンシャルプログラムがその問題を解決するのにかかる実行時間を関連付けます。スピードアップアプローチの1つのタイプは、問題のサイズを一定に保ち、問題に取り組むプロセッサの数を増やすことです。これはAmdahls Lawと呼ばれ、固定サイズのスピードアップとして知られています。AmadhlsLawは、より並列プロセッサを使用して実行時間を短縮しようとし、計算ワークロードを定数として修正します。それは基本的に、より少ない時間と短い時間で問題を解決しようとします。対照的に、固定時間のスピードアップとも呼ばれるGustafsonsの法律は、固定時間内に結果を取得しようとし、問題のサイズを拡大し、より多くの操作を実行して正確なソリューションを取得します。これは、時間の制約がある問題に適用されますが、可能な限り短い時間でそれらを解決することは重要ではありません。パフォーマンス。取り組むことができる問題のサイズは、利用可能なメモリの量の影響を受けます。限られた物理メモリは、並列コンピューティングアーキテクチャ内の問題を解決するために回避策を把握するためにより多くの時間が費やされることを意味します。Sun-NIの法律が採用するアプローチは、固定時間のスピードアップで指定された時間制限が満たされ、十分なメモリスペースがある場合、利用可能なすべてのメモリを適切に使用するために問題を拡大する必要があります。Sun-niの法律はそうであり、式はメモリサイズを考慮し、それをパフォーマンスに関連付けます。並列コンピューティングアーキテクチャのすべてのプロセッサには固定メモリがあり、式は問題のサイズを利用可能なメモリ容量の合計に関連付けます。Sun-Ni法でレイアウトされたメモリの制限されたスピードアップは、本質的に、固定時間と固定サイズのスピードアップの両方の一般化です。プロセッサの数が増えるとメモリサイズが合計で増加することを考えると、Sun-NI法はすべてのメモリ空間をより効率的に利用しようとします。