数学与金融学院
澳门皇冠体育_皇冠足球比分-app*在线学院概况澳门皇冠体育_皇冠足球比分-app*在线党建工作学科专业师资队伍教育教学学科竞赛校企合作学生天地招生就业校友工作下载中心
当前位置: 澳门皇冠体育_皇冠足球比分-app*在线>>学科竞赛>>数学建模竞赛>>正文

湖南人文科技学院2010暑假数学建模模拟训练(一)

2011-04-27 00:00  点击:[]

CPU节能策略

近年来,能源紧缺问题日益突出。尽管单台计算机功率不大,但总的数量增长是十分迅速。据统计,1998年在美国计算机消耗了13%的电力供应。CPU节能的另一个动因来自笔记本电脑、智能手机等靠电池的电子设备上。为了延长电池使用时间,必须尽可能地减少能量消耗。

一般说来,单位时间CPU 能耗与CPU 在该时刻的工作率有关,工作率越大,能耗越高。而工作率又影响设备的性能,决定程序的反应时间和完成工作所需的时间。当然不同情况下,侧重有所不同。以下是两类常见的问题。

问题一:现有一批任务,每个任务有其到达时刻和截止时刻,任务必须在两者之间完成,但允许在多个不连续的时间区间内运行,CPU 在同一时刻也可执行多个任务。要求这些任务都可按时完成,并且耗用的能量最小。

问题二:假设任务只有到达时刻,没有截止时刻,完成这些任务所消耗的能量有一个上限。要求在耗用能量不超过上限的条件下,使这些任务的流程时间之和尽可能小,这里某个任务的流程时间是指其完成时刻与到达时刻之差。

对以上两个问题,试作出合理的假设,建立模型,设计算法以给出 CPU 如

何处理一批任务的方案,并分析你的算法的性能。

下面给出一组简单数据用于问题一的测试,你的算法应能处理更复杂的情

况。假设CPU 每秒最多可完成1000 万【10(百万)】个单位的运算,到达时刻与截止时刻单位均为秒。

任务序号

1

2

3

4

5

6

7

8

9

10

11

到达时间

0

1

1

2

4

5

8

7

7

8

5

截止时间

2

2

3

5

8

7

9

8

9

10

10

所需运算单位数(百万

3

6

9

6

12

6

3

9

6

3

3

关闭


 
学院地址:湖南省娄底市娄星区氐星路湖南人文科技学院致远楼
联系电话: 0738-8377332      招生咨询电话:0738-8377331
 
微信公众号