首页 > 试题广场 >

程序执行过程中，有60%的部分是串行处理的，其余为并行处理；

[单选题]
程序执行过程中，有60%的部分是串行处理的，其余为并行处理；如果我们将处理器的数量从2个提升到16个，理论上整个程序的执行时间能减少多少(为了简单，直接使用两者的speedUp差值)？ 
  • 减少了14
  • 减少了5.6
  • 减少了0.35
  • 减少了16/45
查看正确选项
添加回答
所谓远行头像 所谓远行

阿姆达尔定律：是计算机体系结构中的一个重要定律，由计算机架构师吉恩·阿姆达尔（Gene Amdahl）在1967年提出。它描述了在固定计算负载下，系统性能提升的理论上限，特别是关于并行计算所能获得的加速比。基本公式是：加速比 = \frac{1}{(1-P) + \frac{P}{N}}.
通俗理解

  • P：可以并行执行的部分所占的比例（0 ≤ P ≤ 1）

  • N：处理器的数量

  • 加速比：使用N个处理器相比单处理器的性能提升倍数

"一个程序的速度提升，受限于它必须串行执行的部分"

无论你增加多少处理器，程序的串行部分都会成为瓶颈，限制最终的加速效果。

因此本题中，已知条件

  • 串行部分比例：S=0.6

  • 并行部分比例：P=1−S=0.4

  • 初始处理器数：n1=2

  • 提升后处理器数：n2=16
因此使用阿姆达尔定律可以计算初始加速比为1.25，新加速比为1.6，加速比差为0.35
发表于 今天 13:06:48 回复(0)
提交观点

问题信息

操作系统
难度：
1条回答 154浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号