Computer architecture 计算最佳加速比

我在复习我的计算机架构课程之前的一次考试，我得到了一个错误的答案，我如何计算可能的最佳加速？ 我知道如何加快mucha项目的速度是有限制的，我只是不确定（问题是b部分）。任何帮助都将被提升，非常感谢

（6分）为了加速应用程序，建议使用以下加速功能进行两项增强：
　　加速比1=25
　　加速比2=15

增强功能1可用于40%的指令，增强功能2可用于30%的指令。两个增强不会重叠

a） 如果同时应用这两种增强功能，加速比是多少

b） 如果您不断改进这两个增强功能，您能达到的最佳加速效果是什么

---

使用常识而不是试图记住公式。想象一下，可加速代码的两部分都可以无限加速：也就是说，完全不用花时间。剩下什么？这需要多少时间？

与其试图记住一个公式，不如用常识。想象一下，可加速代码的两部分都可以无限加速：也就是说，完全不用花时间。剩下什么？需要多少时间？

让

t

作为总运行时间，然后：

（a） 既然你没有要求这一部分，我将为未来的读者提供一个完整的解决方案。

t'=修改后的运行时间=0.4t/25+0.3t/15+0.3t=0.336t

，
因此，

speedup=t/t'=t/0.336t~=2.97

（b） 问题是要不断提高这些速度，因此无法改进整个程序。然后，根据的说法，您可以获得的最佳加速是由连续的、不可改进的部分所限定的。阿姆达尔定律说，在你的情况下，最大速度将是

1/顺序部分

顺序部分是什么？确保你明白为什么

---

阿姆达尔定律的思想是，假设您可以将改进部分加速到无限加速，总加速仍将以未改进部分为界。

让

t

为总运行速度，然后：

（a） 既然你没有要求这一部分，我将为未来的读者提供一个完整的解决方案。

t'=修改后的运行时间=0.4t/25+0.3t/15+0.3t=0.336t

，
因此，

speedup=t/t'=t/0.336t~=2.97

（b） 问题是要不断提高这些速度，因此无法改进整个程序。然后，根据的说法，您可以获得的最佳加速是由连续的、不可改进的部分所限定的。阿姆达尔定律说，在你的情况下，最大速度将是

1/顺序部分

顺序部分是什么？确保你明白为什么

---

---

阿姆达尔定律的思想是，假设你可以将改进的部分加速到无限加速，总的加速仍将受未改进部分的限制。

25的加速是什么意思？斯科特，我认为这不重要（我猜是25倍，而不是25%，但我同意这不清楚），因为（b）部分这就是jfisk寻求帮助的地方。我想这可以通过计算得出。-1：从那张可读性差的照片上重新键入问题对你来说是不是太麻烦了？加速比=25意味着什么？同时增加25%的代码？25倍的速度？加雷思·麦考恩：如果不清楚加速意味着什么，你怎么能回答（b）？我的意思是，你可以描述它，但这个问题听起来像是在寻找一个数字。25的加速是什么意思？斯科特，我认为这不重要（我猜是25倍，而不是25%，但我同意这不清楚），因为（b）部分这就是jfisk寻求帮助的地方。我想这可以通过计算得出。-1：从那张可读性差的照片上重新键入问题对你来说是不是太麻烦了？加速比=25意味着什么？同时增加25%的代码？25倍的速度？加雷思·麦考恩：如果不清楚加速意味着什么，你怎么能回答（b）？我的意思是，你可以描述它，但这个问题听起来像是在寻找一个数字。不，这个问题表明你一直在推进这些改进，而且据报道，速度是有限的。我希望推动jfisk为{他，她}自己发现阿姆达尔定律。我不知道你为什么说“不”--你可能认为我说的是“如果你无限地加速代码的这些部分，什么都不会留下”？那根本不是我的本意。然后我误解了你的意思，我要回复你的评论。请编辑答案，这样我也可以删除-1。我做了一个小改动，希望能让我没有说的更清楚一点，同时也不要让我说的太清楚（例如，给学生太多的游戏内容）：）。不，问题是你一直在推进这些改进，根据，速度是有限的。我希望推动jfisk为{他，她}自己发现阿姆达尔定律。我不知道你为什么说“不”--你可能认为我说的是“如果你无限地加速代码的这些部分，什么都不会留下”？那根本不是我的本意。然后我误解了你的意思，我要回复你的评论。请编辑答案，这样我也可以删除-1。我做了一个小改动，希望它能让我没有说的更清楚一点，同时也不会让我说的太清楚（例如，给学生太多的游戏内容）：）。对学生的家庭作业问题给出完全明确的答案通常被认为是拙劣的风格。最好能提供足够的帮助，让他们自己找到解决方案。@GarethMcCaughan:我接受评论并编辑了答案，以增加信息量，减少反馈。对学生的家庭作业问题给出完整明确的答案通常被认为是不礼貌的。最好提供足够的帮助，让他们自己找到解决方案。@GarethMcCaugh