检索结果-内蒙古大学图书馆

计算机学报 2012年第6期35卷 1313-1326页

作者：朱晓敏贺川王建江江建清国防科学技术大学信息系统工程重点实验室长沙410073

目前,节能已成为异构计算系统中减少电量开销、提高系统可靠性和保护环境的重要研究内容.传统的节能调度策略侧重于研究如何节能而忽略了用户对任务完成时间的期望,使得任务执行效果受到较大影响.特别是当系统负载较重时,由于电压调节... 详细信息

目前,节能已成为异构计算系统中减少电量开销、提高系统可靠性和保护环境的重要研究内容.传统的节能调度策略侧重于研究如何节能而忽略了用户对任务完成时间的期望,使得任务执行效果受到较大影响.特别是当系统负载较重时,由于电压调节缺乏自适应性,导致在某些情况下(如应急服务)的任务执行效果不可容忍.文中提出一种弹性节能调度策略(Elastic Energy-Aware Scheduling,EEAS),用于动态调度异构计算系统中非周期、独立任务.EEAS策略根据系统负载情况在系统节能与用户期望之间进行权衡,即当系统负载较重时,EEAS优先考虑用户期望,通过动态调整计算节点局部队列中等待任务的执行电压提高任务完成率;当系统负载较轻时,EEAS在尽量满足用户期望的基础上最大限度地降低任务执行电压以实现节能.文中通过大量的模拟实验比较了EEAS、GEA、HVEA和LVEA的性能.实验结果表明,EEAS的调度质量优于其他策略,可有效提高系统弹性.

关键词：异构计算系统调度节能弹性动态电压调整

来源：评论

学校读者我要写书评

暂无评论

异构计算系统任务调度的遗传算法及改进

引用

系统仿真学报 2006年第1期18卷 26-32页

作者：王小英赵海陈英革张文波尹震宇张晓丹东北大学信息科学与工程学院辽宁沈阳110004 常熟理工学院计算机系江苏常熟215500

提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接... 详细信息

提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接近自然的进化法则。另外,还采用了启发式变异方法,加速了算法的收敛性。同时,构造本算法是以异构计算系统模型为基础的,充分考虑了任务间数据交换的开销和处理机间的差异,算法的应用更有普遍意义。

关键词：任务调度异构计算系统遗传算法染色体编码逆排序消出结点法

来源：评论

学校读者我要写书评

暂无评论

异构计算系统中独立任务调度的混合遗传算法

引用

北京航空航天大学学报 2004年第11期30卷 1080-1083页

作者：钟一文杨建刚浙江大学计算机科学与技术学院杭州310027

有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompl... 详细信息

有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompletionTime) ,提出一种新的混合遗传算法 ,它采用遗传算法来进化任务调度的优先队列 ,然后再使用MCT算法把优先队列解码为一个有效的调度 ,与文献中其它算法进行比较表明 ,它不但能产生更好的调度结果 ,而且有很好的收敛速度 .

关键词：独立任务调度异构计算系统混合遗传算法最小完成时间

来源：评论

学校读者我要写书评

暂无评论

异构计算系统的三元模型与性能分析

引用

上海交通大学学报 1997年第8期31卷 12-15页

作者：郑飞陆鑫达上海交通大学计算机科学与工程系

基于异构计算系统（ＨＣＳ）体系结构的双层异构性，提出一种描述ＨＣＳ体系结构的三元模型，其本质是对ＨＣＳ各类性能模型作出划分．推导并分析ＨＣＳ〈０，２＊。

关键词：性能分析三元模型计算机网络异构计算系统

来源：评论

学校读者我要写书评

暂无评论

异构计算系统中能量感知利润最大化在线算法

引用

郑州大学学报（理学版） 2024年第1期56卷 47-52页

作者：张庆辉李伟东张学杰云南大学信息学院云南昆明650500 云南大学数学与统计学院云南昆明650500

异构计算系统中的任务调度仅以能耗优化为目标,往往会忽略最大完工时间带来的负面影响。此外,庞大的机器与任务数量为调度决策带来了极大的时间成本。以异构计算系统管理者单位时间收益最大化为目标,建立了考虑任务包的能量感知利润最... 详细信息

异构计算系统中的任务调度仅以能耗优化为目标,往往会忽略最大完工时间带来的负面影响。此外,庞大的机器与任务数量为调度决策带来了极大的时间成本。以异构计算系统管理者单位时间收益最大化为目标,建立了考虑任务包的能量感知利润最大化问题模型,并为之设计了一种高效的在线算法。每到达一个用户,该在线算法能够通过系统当前状态构造多个线性方程组,并求得利润最大的解,即当前用户提交任务的分配策略。同时计算了该算法的运行时间复杂度为O(nm 4)。通过与另外两种常用算法进行对比,提出的在线算法能够在多项式时间内,得到目标值拟最优的调度方案。

关键词：异构计算系统作业调度能量感知负载均衡任务包

来源：评论

学校读者我要写书评

暂无评论

异构计算系统的任务调度算法SMT-GA

引用

小型微型计算机系统 1999年第4期20卷 241-245页

作者：陆鑫达郑飞陈楚询上海交通大学计算机科学与工程系

给出一种对异构计算系统（ＨＣＳ）进行任务映射与调度的遗传算法——ＳＭＴ－ＧＡ算法．首先对ＨＣＳ任务调度问题作出形式描述，然后分别介绍ＳＭＴ－ＧＡ算法的总体框架，染色体设计，从染色体获取调度方案的方法，染色体适合度函数... 详细信息

给出一种对异构计算系统（ＨＣＳ）进行任务映射与调度的遗传算法——ＳＭＴ－ＧＡ算法．首先对ＨＣＳ任务调度问题作出形式描述，然后分别介绍ＳＭＴ－ＧＡ算法的总体框架，染色体设计，从染色体获取调度方案的方法，染色体适合度函数设计，交叉与变异遗传操作算子设计等．最后给出算法实现情况及实验结果分析与结论等．

关键词：异构计算系统任务调度 SMT-GA 算法

来源：评论

学校读者我要写书评

暂无评论

异构计算系统的表调度式任务映射与调度算法

引用

上海交通大学学报 1998年第10期32卷 53-57页

作者：陆鑫达郑飞上海交通大学计算机科学与工程系

研究了在异构计算系统（ＨＣＳ）中利用表调度式算法进行任务映射与调度．给出两种异构静态优先级表调度式任务映射算法（ＨＳＰ和ＧＨＳＰ），以及一种异构动态优先级表调度式任务映射算法（ＢＨＤＰ）．实验结果表明，ＧＨＳＰ算法对... 详细信息

研究了在异构计算系统（ＨＣＳ）中利用表调度式算法进行任务映射与调度．给出两种异构静态优先级表调度式任务映射算法（ＨＳＰ和ＧＨＳＰ），以及一种异构动态优先级表调度式任务映射算法（ＢＨＤＰ）．实验结果表明，ＧＨＳＰ算法对于粗中粒度ＤＡＧ的调度效果稍好于ＨＳＰ算法，而ＢＨＤＰ算法对于粗粒度和细粒度ＤＡＧ的调度效果均明显优于ＨＳＰ和ＧＨＳＰ算法．

关键词：任务映射任务凋度异构计算系统表调度式算法

来源：评论

学校读者我要写书评

暂无评论

异构计算系统中并行应用的节能调度算法研究

异构计算系统中并行应用的节能调度算法研究

引用

作者：谭亮北京邮电大学

学位级别：硕士

在计算机信息技术和集成电路技术快速发展的浪潮中,越来越多的大链接物联网络、功能逐渐趋于专一细分的高性能处理器以及计算需求愈加复杂的大型计算平台,无一不在推动着计算系统的异构化趋势。在当下大数据时代的信息社会中,随时随地... 详细信息

在计算机信息技术和集成电路技术快速发展的浪潮中,越来越多的大链接物联网络、功能逐渐趋于专一细分的高性能处理器以及计算需求愈加复杂的大型计算平台,无一不在推动着计算系统的异构化趋势。在当下大数据时代的信息社会中,随时随地获取信息和计算资源已经成为社会大众普遍的基本生活需求,可以预见的是,在当今的计算系统中,系统需要计算处理的任务量正呈现爆炸式的增长。而与之相应的,将是对电力能源的巨大需求,越来越多的数据中心将会把能源问题作为选址的第一考虑因素。因此,研究异构系统下的节能调度算法,既贴合当下实际的经济需求,也符合技术发展的前进方向。近年来,有关高能效的计算任务调度策略的课题得到广泛研究。其中,动态电压与频率调节(DVFS)技术通过同时缩小处理器的电源电压和频率来调节能量消耗,已成为一项重要的能量管理技术。本文主要针对异构分布式计算系统的应用场景,对静态的,任务之间有优先级约束关系的非独立并行应用进行调度,解决一个基本的能耗约束条件下优化并行应用的完成时长的问题。本文首先讨论了基于优先级队列的传统调度算法,并引入了能耗预分配机制来处理能耗约束的问题。基于对现有预分配调度策略的局限性分析,提出了基于能量松弛空间比例预分配的启发式调度算法ESSPP,改善能耗空间的分配方案,缩短任务的完成时长;然后在已完成的工作上进一步引入了遗传进化随机搜索的思想,对提出的节能调度算法进行拓展,重点讨论了遗传算法在任务调度场景下的适配问题,在ESSPP算法的基础上提出了基于遗传算法的节能调度算法ESBGA。最后通过仿真验证了算法的有效性。

关键词：异构计算系统任务调度功耗管理能耗预分配遗传算法

来源：评论

学校读者我要写书评

暂无评论

异构计算系统中基于改进遗传算法的多目标优化任务调度研究

异构计算系统中基于改进遗传算法的多目标优化任务调度研究

引用

作者：张莉南京师范大学

学位级别：硕士

任务调度是异构计算系统的核心关键部分。有效地任务分配能够提高系统的资源利用率与减少任务的执行时间等。因此,对任务调度的研究极具价值的。本文介绍了多目标优化的研究现状,特别是遗传算法应用于多目标的研究；阐述了异构计算系统... 详细信息

任务调度是异构计算系统的核心关键部分。有效地任务分配能够提高系统的资源利用率与减少任务的执行时间等。因此,对任务调度的研究极具价值的。本文介绍了多目标优化的研究现状,特别是遗传算法应用于多目标的研究；阐述了异构计算系统的系统结构和原理以及计算任务模式,为本文研究的应用环境做铺垫；深入分析了任务调度问题与分类,明确本文的任务调度类型,并介绍了多目标优化问题,多目标统一为三类：最小化目标、最大化目标、最大化部分目标和最小化部分目标。说明了目前基于遗传算法的多目标优化算法包括基于权重值的多目标遗传算法、基于共享函数的小生境遗传算法、向量评估多目标遗传算法等。本文设定将要实现算法的应用异构计算环境与任务特征,说明研究实现的多目标：负载均衡、完成时间、可靠性,并通过公式化将三个目标统一化为最小化目标。通过研究遗传算法的优缺点与过程,针对遗传算法的早熟收敛,局部搜索能力差与出现局部最优等问题,本文提出了一种基于权重值的改进遗传算法。该算法主要做了以下方面：第一,融合了根据较优个体的种群熵实现自适应交叉变异率的思想,这样能够调整算法的搜索范围,避免种群由于多样性的减少过早收敛。第二,采取了单亲遗传算法的思想,在一定程度上减少了计算量。第三,提出了回收池与回溯机制以及最优保存与最优进化策略,有效地防止出现局部最优解与过早收敛。最后,本文对改进遗传算法进行实验,评估了初始种群的多样性。仿真实验结果也表明改进算法的优越性,并与传统遗传算法、自适应遗传算法做了比较,该算法收敛性好,并能够得到较优的解。

关键词：异构计算系统任务调度多目标遗传算法种群熵

来源：评论

学校读者我要写书评

暂无评论

同型异构计算系统的加速比模型

引用

软件学报 1997年第A00期8卷 434-440页

作者：郑飞陆鑫达上海交通大学

本文提出同型异构计算系统ＨＣＳ－ＭＯＳＴ的概念，并利用作者最近提出的描述异构计算系统ＨＣＳ体系结构的三元模型将它划分为３大子类。

关键词：加速比异构计算系统计算机网络

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：