我已经发布了第C部分) here
但我仍然被d和e部分困住了
( C )使用协处理器C可以将机器M的指令子集加速n倍。如果程序P被编译成M的指令,使得一个分数k属于这个子集,那么使用C与M一起可以实现的总体加速是什么?
(d)鉴于上文(c)部分的协处理器C的成本是M的j倍,因此C必须加速的程序的指令的最小部分延迟了,这样M和C的合并系统比M快j倍。
如果我有j = 1 / ((1-k)+k/j) (即j快一倍),如果我简化了公式,就会得到j = 1,这显然是错误的。
(e)考虑到M的性能每月提高m次,那么只有M一个人(没有协处理器C)才能像当前M和C组合系统那样快地执行(c)部分的程序P,还需要多少个月呢?
这就是m = (1-k) + k/n吗?
谢谢!
发布于 2012-02-17 20:55:07
对于(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求解。
https://stackoverflow.com/questions/9334578
复制相似问题