Assembly 达到一定加速所需的处理器数量?

Assembly 达到一定加速所需的处理器数量?,assembly,parallelism-amdahl,Assembly,Parallelism Amdahl,简单地说,一个程序有15%在顺序部分上运行,85%在并行部分上运行 如何计算无限多处理器的最大加速比 还有,我如何计算出,比方说,需要多少个处理器才能将程序加速到最高速度的80% 使用阿姆达尔定律。我试着在互联网、谷歌等网站上搜索,但没有找到任何东西可以帮助我解决这个简单的问题 如果有无限多的处理器,85%的工作是以无限快的速度完成的,即在可忽略不计的摊销时间内完成的。因此,加速比为1/(15%),即1/0.15如果处理器数量无限,则85%的作业以无限快的速度完成,即在可忽略不计的摊销时间内完成

简单地说,一个程序有15%在顺序部分上运行,85%在并行部分上运行

如何计算无限多处理器的最大加速比

还有,我如何计算出,比方说,需要多少个处理器才能将程序加速到最高速度的80%


使用阿姆达尔定律。我试着在互联网、谷歌等网站上搜索,但没有找到任何东西可以帮助我解决这个简单的问题

如果有无限多的处理器,85%的工作是以无限快的速度完成的,即在可忽略不计的摊销时间内完成的。因此,加速比为1/(15%),即1/0.15

如果处理器数量无限,则85%的作业以无限快的速度完成,即在可忽略不计的摊销时间内完成。因此,从逻辑上讲,加速比为1/(15%),即1/0.15

,如果假设无限处理器将无限地加速85%,即该部分的运行时间将接近于零,那么剩下的是15%。因此,最大加速比约为6.6倍


要将多少个CPU的速度提高到最大速度的80%?假设这意味着您希望执行时间为15%/80%=18.75%。由于顺序部分需要15%,因此3.75%必须覆盖85%的并行部分。因此,您需要85/3.75~23个CPU。

从逻辑上讲,如果您假设无限处理器将无限地加速85%,即该部分的运行时间将接近于零,那么剩下的是15%。因此,最大加速比约为6.6倍

要将多少个CPU的速度提高到最大速度的80%?假设这意味着您希望执行时间为15%/80%=18.75%。由于顺序部分需要15%,因此3.75%必须覆盖85%的并行部分。因此,您需要85/3.75~23个CPU