1 Introduction

サンプルコードリンク

https://textbooks.elsevier.com/web/product_ details.aspx?isbn=978124159501

アムダールの法則

S(p) – p並列で何倍性能向上するか?

T – 処理時間

Tp – 並列化可能な処理時間

Ts – 並列化できない処理時間

T = Tp + Ts

S(p) = T / (Ts + (Tp / p))

S(∞) = T / Ts <-高速化の限界

S(5) = 10 / (1 + (9 / 5)) = 3.5 ←5並列でも3倍強にしかならない。