並列加速の異常の例

Question

並列加速の異常の例は何ですか？すなわち、 pプロセッサ上で実行すると、pよりも高速になります。

Answer 1

並列化の目的のためにすべてのコンピューティングノードは、行列の領域が割り当てられるように変更された行列アルゴリズムを考えるとこの地域でのみ動作します。

ノードが1つの場合、領域がキャッシュに入りません（行列全体であるため）。複数のノードでは、キャッシュへのフィッティングが始まります（ノードが多いほど領域へのアクセスが少なくなります）。 （必ずしもそうとは限らないが）異常な加速をもたらす。

Answer 2

http://publishing.eur.nl/ir/repub/asset/1438/eur-few-cs-95-05.pdfを参照して、11ページ、「現実の世界で5異常は」

Answer 3

超高速化が発生する領域の1つは、検索の問題です。

解決策が追加のプロセッサのいずれかで検出された場合、計算は早期に終了し、元のワークロードの一部は実行されません。

もちろん、nプロセッサを1つのプロセッサ上の並列スレッドでシミュレートしても同じ効果が得られますが、これは通常行われません。