官术网_书友最值得收藏!

The formula for Amdahl's Law

Now, let B denote the fraction of the program that is strictly serial, and consider the following:

  • B * T(1) is the time it takes to execute the parts of the program that are inherently sequential.
  • T(1) - B * T(1) = (1 - B) * T(1) is the time it takes to execute the parts of the program that are parallelizable, with one processor:
    • Then, (1 - B) * T(1) / N is the time it takes to execute these parts with N processors
  • So, B * T(1) + (1 - B) * T(1) / N is the total time it takes to execute the whole program with N processors.

Coming back to the formula for the speedup quantity, we have the following:

This formula is actually a form of Amdahl's Law, used to estimate the speedup in a parallel program.

主站蜘蛛池模板: 绍兴市| 祁阳县| 贡觉县| 宁德市| 涟源市| 吉木乃县| 芒康县| 五家渠市| 大渡口区| 平和县| 昌吉市| 浦东新区| 林甸县| 仪征市| 陆良县| 大荔县| 景德镇市| 光泽县| 汤阴县| 阳曲县| 万源市| 申扎县| 青铜峡市| 甘泉县| 宁晋县| 湟源县| 锦州市| 屏南县| 兴文县| 台中市| 江山市| 伊川县| 武定县| 海南省| 阿拉善左旗| 敦煌市| 台湾省| 蒙阴县| 绥德县| 崇信县| 温州市|