并行程序设计摘要.ppt

1.5 提高计算速度的潜力 1.5 提高计算速度的潜力 4、阿姆得尔（Amdahl）定律 假设求解问题规模固定，将计算分为并发部分时 无需开销。 f——不能分解成并行任务的计算部分所占的比例。 ts——串行执行所需时间 n——并行处理机数 tp——并行计算所需时间 1.5 提高计算速度的潜力 即使使用无限多个处理器，最大的加速比仍不超 过1/f。1/f 称为串行瓶颈。 这个定律曾给并行计算机的发展蒙上阴影，人们 一度认为：减少串行瓶颈比制造大规模计算机更 重要。 1.5 提高计算速度的潜力 5、效率(Efficiency) Efficiency 给定了处理器用于计算的时间比例。 当所有处理器在所有时间都用于计算时，取得 100%最大效率，此时，加速比为n； 1.5 提高计算速度的潜力 6、代价（Cost） cost=(执行时间）*（所使用的处理器总数） 顺序计算 cost= ts 并行计算 cost= tp*n , tp = ts / S(n) 1.5 提高计算速度的潜力 7、可扩展性（Scalability) 当效率较高，且效率不随着处理器数目的增加而下降时，称此并行计算机系统具有可扩展性。 Hardware Scalability:硬件可伸缩 Architec