我已经发布了部分c)here
但我仍然坚持使用d和e部分
(c)机器M的指令的子集可以使用协处理器C加速n次。假定程序P被编译成M的指令使得分数k属于该子集,那么什么是使用C和M?
可以实现整体加速 (p)鉴于上面(c)部分中的协处理器C的成本是M的j倍,计算C必须加速的程序的最小指令部分,以便M和C的组合系统比M快j倍。
如果我有j = 1 / ((1-k)+k/j)
(即j
次更快),如果我简化公式,我最终会得j = 1
,这显然是错误的
(p)鉴于M的性能每月提高m次,在M之前经过多少个月(没有协处理器C)可以在部分(c)中执行程序P,与当前组合一样快M和C的系统?
这只是m = (1-k) + k/n
吗?
谢谢!
答案 0 :(得分:1)
对于(c)部分,当您表示j
(协处理器优势)时,您使用了n
(成本差异)。它应该是:
s = 1 / ((1-k) + k/n)
对于(d)部分,您要设置s = (1 + j)
。因此,1 + j = 1 / ((1-k) + k/n)
解决k
。
对于(e)部分,您需要对数。从s = pow(1+m, t)
开始,将其设置为(c)中的加速公式(在过程中取消j
),并求解t
。