苗蕾
- 作品数:3 被引量:16H指数:2
- 供职机构:西安交通大学电子与信息工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于遗传算法的片上多处理器任务调度策略研究被引量:7
- 2007年
- 针对在片上多处理器上任务调度的特征,提出了一种基于立体编码的遗传算法。采用适合片上多处理器结构的三维立体编码,使计算节点之间的距离得到了描述,结合提出的个体适应度函数计算公式,使通信代价较小的调度策略优先得到选择,从而通过减少因结点间距离产生的通信开销降低了总的任务完成时间。此外,对算法结构、遗传算子进行了改进提出了内部二维交叉算子,加速了算法的收敛。仿真实验结果表明立体编码的遗传算法能够有效地对任务进行分配和调度,较之传统遗传算法具有较好的性能。
- 苗蕾齐勇侯迪钟虓郑晓梅
- 关键词:遗传算法任务分配与调度片上多处理器遗传算子
- 基于多目标粒子群优化的片上多处理器节能调度研究
- 2007年
- 研究片上多核处理器系统的性能.功耗问题有两个重要因素:任务的执行时间以及系统的能量消耗.通过对CMP系统任务调度和能量消耗的分析建立了新颖的编码策略,并使用随机权重适应度以及精华解保留策略对粒子群优化算法进行改进,提出了多目标粒子群算法(MPSO).仿真实验结果表明使用MPSO算法可以增加CMP系统中任务调度的效率,降低任务运行时间和系统能耗.
- 苗蕾齐勇侯迪戴月华
- 关键词:片上多处理器节能调度粒子群优化多目标优化
- 基于DVS的多核实时系统节能调度被引量:9
- 2006年
- 动态电压调节是一种有效的节能技术.本文提出了多核处理器平台上的一种近似最优的动态电压调节算法.算法将电压调节问题转化为松弛时间分配问题,由任务集结构找到存在的松弛时间,针对不同类型的松弛时间,使用了并行补偿等分配方法.实验结果表明本文的算法能够有效的降低能量消耗且具有较低的时间复杂度.
- 钟虓齐勇侯迪苗蕾郑晓梅
- 关键词:动态电压调节实时任务调度多核处理器