1

我正在尝试回答一项学校作业，但我对这个问题试图问什么感到困惑。

将设计优化应用于计算机系统，以将给定执行模式的性能提高 10 倍。优化模式的使用率为 50%，以优化完成后执行时间的百分比来衡量应用。

(a)
通过这种优化实现的全局加速值是多少？
提醒：
阿姆达尔定律将全局加速比定义为应用优化前优化分数的函数。因此，不能直接使用 50% 的比率来评估这个加速值。

(b)
受此优化影响的原始执行时间的百分比是多少？

(c)
为了达到 5 的全局加速，这种执行模式应该优化多少？
可以实现 12 的全局加速吗？
还有11？

当试图计算答案 A) 我来到答案 1.81 (20/11)

T' = 0.5 * T + 0.5 * T / 10 = T / 2 + ( 1 / 20 ) T = ( 11 / 20 ) * T

加速 = T / T' = T / ( ( 11 / 20 ) * T = 20 / 11 = 1.81

对我来说，这个答案是有道理的，但在教授的解决方案中却另有说法：

(一) 5.5

(b) 91%

(c)
是的，它可以通过 25 / 3 的因子进行优化。
不，因为因子不能为负，所以这是不可能的。
也不是，因为 ∞ 优化 → 不可能

我无法解决其他问题，因为我对第一个感到困惑。

为什么 5.5 是正确答案？

4

3 回答 3

0

优化后时间=x分钟优化模式+x分钟其他=2x。

优化前，时间 = 10x 分钟未优化模式 + x 分钟其他 = 11x。

加速 = 11x/2x = 5.5

于 2022-01-10T21:03:03.797 回答
0

假设一台计算机有两种状态 A 和 B，经过任何优化，它0 ≤ p ≤ 1的时间都花在状态 A 和q = 1 - p状态 B 上。（p类似 0.5 或 0.27）。

状态 A 加速了 X 倍。状态 B 加速了 Y 倍。

所以以前，它是花费时间p * X + q * Y时间，现在它可以p + q = 1以时间为单位完成。所以它的加速是p * X + q * Y。

将此应用于您遇到的问题： p = q = .5，，X=10（Y=1无加速）。 10 * (.5) + 1 * (.5) = 5.5

这很容易概括。

于 2022-01-10T20:33:31.053 回答
0

我喜欢阿姆达尔的论点，包括。“改进者”，让我们从事实开始

我不会直接回答作业问题，但会帮助您了解原因，这是我最深的信念和数十年来与最熟练的人一起工作的乐趣，这是教育应该在我们的知识中促进的核心

（介绍文字，分解）

A design optimization was applied to a COMPUTER SYSTEM ___ [Fig.1:A]
                      in order
                      to increase the performance
                      of a given
                           EXECUTION MODE_________________ [Fig.1:B]
                      by a FACTOR
                           of 10._________________________ [Fig.1:C]

图。1 ：

BEFORE  
      +------------------------------------------------------------A: SYSTEM
      |  +----------------------------------------------------B    |
      |  |                                                    |    |
      |  |                                                    |    |
      |  |                                                    |    |
      |  +----------------------------------------------------+    |
      +--:----------------------------------------------------:----+
         :                                                    :
         :                                                    :
         :           C: FACTOR ~ 10 x_________________________/
         :          /
AFTER    :         /
      +--:--------/--A*
      |  +------B*   |
      |  | 10x  |    |
      |  | less |    |
      |  | time |    |
      |  +123456+    |
      +12+------+3456+

D:         in smarter, optimised  "EXECUTION MODE",
  the 50% was duration of the said EXECUTION MODE, whereas
      50% was duration of the original, not modified, part

（...文字继续，分解）

The optimized mode is used 50% of the TIME,__________ [FACT Fig.1:D]
                                      measured
                                   as 
                                    a percentage of the execution time
                                AFTER the optimization
                                      has been applied.

（...第一个问题，分解）

  (a) What is the global SPEEDUP value
                                 that is achieved
                                             with ( AFTER )
                                             this optimization?

提醒：阿姆达尔定律将全局加速比定义为应用优化前优化分数的函数。因此，不能直接使用 50% 的比率来评估这个加速值。

（...第二个问题）
(b) 受此优化影响的原始执行时间的百分比是多少？

full-A-duration ~  10 x duration-of-B* // == duration-of-B         as was BEFORE
                  + 1 x duration-of-B* // == duration-of-( A - B ) as is
                                       // == duration-of-( A*- B*)    the same
( ref: FACT [Fig.1:D] )

从这里开始
，经典适用

--- 只是不要忘记将什么与什么进行比较（并记住，同一个词可能具有完全不同的实际含义 - 只需将原始论文与 Gene M. AMDAHL 博士（IBM Research）的论点进行比较E. BARSIS（桑迪亚国家实验室）的“按比例加速”和后来的 John L. GUSTAFSON 提出的（反向光学或“相反的观点”）加速 - 都使用相同的词 SPEEDUP，但它们各自的定义不同（还有很多）


您可能想阅读非常原始、真实的 Gene M. AMDAHL 博士的论文，以查看存档在 FAQs中的实际参数措辞，该文件位于“FAQ part 20:IBM 和 Amdahl”，纸张位于该文本的最底部）。Alan KARP 的价格（以及它的赢家）也是这部分计算历史的一个令人愉快的部分：o）

（...第三、第四和第五个问题）
(c) 这种执行模式（仅改进块B-to- B*）应该优化多少才能实现5 的全局加速？


这里的全球加速是否可以
不仅仅局限于触摸B，所以可以聪明地改进A-to- A*：P教授要么接受并热情地欣赏你的技能和对此的深刻见解，要么惩罚你敢于使用水晶般清晰的逻辑文本没有禁止我们这样做的极限任务；）-[ SAFETY WARNING ]最好不要在自动评分器或人工“智能”驱动的评分机器人上使用这种熟练的策略……出于显而易见的原因，这些严格的、预先连接的或受 LSqE 惩罚的算法几乎不会给你任何额外的创新分数思考，因为思考“不包括”在那里，而电池可能已经存在，可能没有？)
12 能实现吗？

还有11？

于 2022-01-11T10:51:21.843 回答