考虑一个多级计算机,其中所有级别都不同.每个级别的指令都是下面级别的指令的m倍; 也就是说,一个级别的r指令可以执行m级r-1指令的工作,如果一级程序需要k秒运行,等效程序需要多长时间在2,3和4级,假设n级r指令是否需要解释单个r + 1指令？
这是我提出的解决方案.任何人都可以确认或评论？
这是我最终提出的解决方案.任何人都可以验证或评论？
Level (r) Level-1 Instructions (m) Time
4 m^3 t(q) ==(m^3q+n+nm+nm^2) (k/q)
3 m^2 t(q) =(m^2q+n+nm)(k/q)
2 m t(q) = (mq+n)(k/q)
1 1 t(q) = k
为了计算包含q级-1指令的给定程序的运行时间t(q),我们必须考虑每个级别r指令所代表的指数增加的1级指令数(显示为m ^(r-1) ))以及执行程序的每个层的解释所需的额外数量的1级指令(显示为nm ^(r-1)).用于由较低级别解释的附加级别1指令也必须添加到r> 2的最终等式中.最后,对于每个等式,我们可以通过将一个等级-1循环的执行时间所使用的等级1指令的总数乘以(k/q)来确定程序运行的秒数.
免责声明:这是作业,作业已经交上.我根本无法得到这个问题的语义,我真的很想理解它.