摘要
在一些复杂嵌入式设备联合工作的环境下,设备之间的工作关系差异较大,存在较为复杂的能量消耗制约关系,不再呈现简单的线性调度关系。为了制约这种大差异的环境,嵌入式设备任务与任务之间的最优化节能调度过程存在大量的顺序约束关系,导致传统的多差异嵌入式设备节能任务调度模型,只能采用近似算法模糊化表述复杂约束关系,不能适应调度任务的非线性大规模变化,无法实现多差异嵌入式设备的节能任务调度。提出一种基于遗传算法的多差异嵌入式设备的任务调度模型,依据功耗最低化原则,通过遗传算法将任务集中的任务以特定频率分配到各个多差异嵌入式设备中进行处理,使得总能耗达到最小,建立设备功耗模型,实现设备的节能任务调度。仿真结果表明,所提方法具有较高的节能性及有效性。
The paper proposed a task scheduling model of multi-difference embedded devices based on genetic algorithm. On the basis of the principle of minimum power consumption,through genetic algorithm,the concentrated task was assigned to each multi-difference embedded devices to process with specific frequencies,making the total energy consumption to the minimum and establishing the power consumption model of device,to implement energy-saving task scheduling of the device. The simulation results show that the proposed method has high energy conservation and effectiveness.
出处
《计算机仿真》
CSCD
北大核心
2015年第3期426-429,共4页
Computer Simulation
关键词
多差异
嵌入式设备
节能任务
调度模型
Multi-difference
Embedded devices
Energy-saving task
Scheduling model