le062 发表于 2009-7-27 10:46

200907网友练习《CPU节能模型》

本帖最后由 为你奋斗 于 2009-12-3 15:41 编辑

一般说来，单位时间CPU 能耗与CPU 在该时刻的工作率有关，工作率越大，能耗越高。而工作率又影响设备的性能，决定程序的反应时间和完成工作所需的时间。当然不同情况下，侧重有所不同。以下是两类常见的问题。 <BR>问题一：现有一批任务，每个任务有其到达时刻和截止时刻，任务必须在两者之间完成，但允许在多个不连续的时间区间内运行，CPU 在同一时刻也可执行多个任务。要求这些任务都可按时完成，并且耗用的能量最小。 <BR>问题二：假设任务只有到达时刻，没有截止时刻，完成这些任务所消耗的能量有一个上限。要求在耗用能量不超过上限的条件下，使这些任务的流程时间之和尽可能小，这里某个任务的流程时间是指其完成时刻与到达时刻之差。 <BR>对以上两个问题，试作出合理的假设，建立模型，设计算法以给出 CPU 如 <BR>何处理一批任务的方案，并分析你的算法的性能。 <BR>下面给出一组简单数据用于问题一的测试，你的算法应能处理更复杂的情 <BR>况。假设CPU 每秒最多可完成1000 万【10（百万）】个单位的运算，到达时刻与截止时刻单位均为秒。 <BR>任务序号 1 2 3 4 5 6 7 8 9 10 11 <BR>到达时刻 0 1 1 2 4 5 8 7 7 8 5 <BR>截止时刻 2 2 3 5 8 7 9 8 9 10 10 <BR>所需运算单位数（百万）3 6 9 6 12 6 3 9 6 3 3 <BR><BR><BR>这是老师出的题 对解答要求不高 <BR>希望高手给个思路 谢谢

yuancht 发表于 2009-8-17 11:22

怎么没有人回答  高手都哪去了

晓月 发表于 2010-8-12 09:14

谁能给个好的回答啊，，

龙茂 发表于 2010-8-12 09:16

呵呵，小月子。。。。

yanfeiyunlian 发表于 2010-8-12 10:09

嘻嘻,都找到这来了啊

kangboli123 发表于 2010-9-2 17:17

哎呀》》》》》》》》》》》》》》》》》》》》

15203764317 发表于 2010-10-30 16:11

那位高手可给一思路，不胜感激！

   
页: [1]
查看完整版本: 200907网友练习《CPU节能模型》