Operating system 在mult-icore机器上查找执行时间

Operating system 在mult-icore机器上查找执行时间,operating-system,multicore,execution-time,Operating System,Multicore,Execution Time,我正在准备竞争性考试,我有一个操作系统问题。 我不知道如何解决它。请帮帮我 Q-) 一个程序在单处理器上执行需要160秒,而在单处理器上只需要64秒 4芯多核。在64核机器上执行时间的最佳估计是什么?我认为这与编程没有严格的关系(您可能会在上发现这更相关,但我将尝试回答它) 答案将完全取决于您对执行时间与核心数量的建模方式。您可以将执行时间建模为与核心数量成反比。例如,我使用了以下模型: 其中t是以秒为单位的时间,n是核数,c(可能表示开销)和k(a因子)是常数 同时解决 得到k=128和c

我正在准备竞争性考试,我有一个操作系统问题。 我不知道如何解决它。请帮帮我

Q-) 一个程序在单处理器上执行需要160秒,而在单处理器上只需要64秒
4芯多核。在64核机器上执行时间的最佳估计是什么?

我认为这与编程没有严格的关系(您可能会在上发现这更相关,但我将尝试回答它)

答案将完全取决于您对执行时间与核心数量的建模方式。您可以将执行时间建模为与核心数量成反比。例如,我使用了以下模型:

其中t是以秒为单位的时间,n是核数,c(可能表示开销)和k(a因子)是常数

同时解决

得到k=128和c=32

那么就替换n=64


因此,根据这个模型,你可以得到34秒。当然,因为你不知道确切的模型,这只能是一个经过计算的猜测。

请解释一下你是如何选择k和c的值为128和32的?这是基本代数。你有两个方程可以同时求解-即
160-64=(4k-k)/4
。然后只需替换即可得到c。