单层树型网格下独立任务的周期性调度 被引量：5

1

作者 王振宇 李照瑜 《软件学报》 EI CSCD 北大核心 2013年第2期378-390,共13页

提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非... 提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度. 展开更多

关键词 树型网格 独立任务 周期性调度 整数线性规划 MAP-REDUCE

在线阅读 下载PDF 职称材料

独立任务分配的贪婪随机自适应搜索过程 被引量：5

2

作者 蔡荣英 黄健 +1 位作者 林大辉 钟一文 《计算机工程与设计》 CSCD 北大核心 2006年第21期4036-4038,共3页

提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接... 提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。 展开更多

关键词 贪婪随机自适应搜索过程 变邻域下降 独立任务分配 异构环境 禁忌表

在线阅读 下载PDF 职称材料

求解独立任务调度的离散粒子群优化算法 被引量：10

3

作者 陈晶 潘全科 《计算机工程》 CAS CSCD 北大核心 2008年第6期214-215,218,共3页

针对独立任务调度问题,提出一种改进的离散粒子群算法,采用基于任务的编码方式,对粒子的位置和速度更新方法进行重新定义。为防止粒子群算法的早熟收敛,给出利用模拟退火算法的局部搜索能力在最优解附近进行精细搜索,以改善解的质量。... 针对独立任务调度问题,提出一种改进的离散粒子群算法,采用基于任务的编码方式,对粒子的位置和速度更新方法进行重新定义。为防止粒子群算法的早熟收敛,给出利用模拟退火算法的局部搜索能力在最优解附近进行精细搜索,以改善解的质量。仿真结果表明,与遗传算法和基本粒子群算法相比,该混合算法具有较好的优化性能。 展开更多

关键词 独立任务调度 粒子群算法 模拟退火算法

在线阅读 下载PDF 职称材料

异构计算系统中独立任务调度的混合遗传算法 被引量：9

4

作者 钟一文 杨建刚 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第11期1080-1083,共4页

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

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

在线阅读 下载PDF 职称材料

一种基于任务执行时间的启发式独立任务调度算法 被引量：3

5

作者 乔保军 张稼祥 左宪禹 《河南师范大学学报（自然科学版）》 CAS 北大核心 2022年第5期19-28,共10页

近年来,为了处理大量的数据,分布式、云计算技术已成为主流技术.在各种分布式计算中,任务调度一直是一个关键的问题.一个理想的调度算法针对各种不同的任务可以充分利用已有资源,节约任务的完成时间.在任务调度中,常见的独立任务调度算... 近年来,为了处理大量的数据,分布式、云计算技术已成为主流技术.在各种分布式计算中,任务调度一直是一个关键的问题.一个理想的调度算法针对各种不同的任务可以充分利用已有资源,节约任务的完成时间.在任务调度中,常见的独立任务调度算法有MIN-MIN算法,MAX-MIN算法.由于任务与资源的异构性,会导致上述算法在一些情况下调度结果不理想,同时上述算法在执行过程中需要经过三重迭代,导致算法时间复杂度过高.针对上述问题,提出一种基于任务执行时间的启发式独立任务调度算法,通过对任务执行时间矩阵的预处理、分解、预调度、调整等4个阶段将任务分配至不同的资源上.实验结果表明,所提算法在时间复杂度低的同时,多数条件下整体任务的完成时间优于上述算法. 展开更多

关键词 MIN-MIN算法 分布式计算 独立任务 调度算法 四阶段调度

在线阅读 下载PDF 职称材料

混合变邻域和声搜索的独立任务调度问题研究 被引量：1

6

作者 姜华 包云 +1 位作者 刘彦秀 郑丽萍 《计算机工程与设计》 CSCD 北大核心 2013年第10期3516-3519,3524,共5页

结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题。混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对... 结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题。混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对和声解进行局部搜索以提高和声算法的搜索效率和解质量,利用模拟退火算法中的Metropolis准则作为新解接受准则,防止算法陷入局部极值。仿真实验对比结果表明,混合算法在解决独立任务的多处理机调度中具有更强的全局搜索能力和更快的收敛速度,并且能够跳出局部极小获得更高质量的解。 展开更多

关键词 和声搜索 变邻域搜索 独立任务 多处理机调度 混合策略

在线阅读 下载PDF 职称材料

基于动态适应度的独立任务调度算法 被引量：4

7

作者 王秀丽 宁正元 《计算机应用》 CSCD 北大核心 2006年第12期3001-3003,共3页

在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(DFD)的调度算法,任务的DFD描述了最早完成时间所在机器对任务的适应程度,本算法以任务的DFD为优先级,优先... 在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(DFD)的调度算法,任务的DFD描述了最早完成时间所在机器对任务的适应程度,本算法以任务的DFD为优先级,优先调度DFD高的任务。与参考文献中其他算法进行比较表明,本算法能产生更好的调度结果。 展开更多

关键词 异构计算系统 独立任务调度 动态适应度 最早完成时间

在线阅读 下载PDF 职称材料

异构环境下独立任务分配问题的免疫遗传算法 被引量：3

8

作者 钟一文 杨建刚 《小型微型计算机系统》 CSCD 北大核心 2006年第8期1498-1502,共5页

针对异构环境下独立任务分配问题,提出了一种免疫遗传算法,为抑制早熟停滞现象,基于免疫原理,为遗传算法定义了染色体浓度,采用免疫变异算子来维持种群的多样性,采用接种疫苗算子来提高算法的求精能力,使算法在空间探索和局部求精间取... 针对异构环境下独立任务分配问题,提出了一种免疫遗传算法,为抑制早熟停滞现象,基于免疫原理,为遗传算法定义了染色体浓度,采用免疫变异算子来维持种群的多样性,采用接种疫苗算子来提高算法的求精能力,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,遗传算法能够很好地应用于求解任务分配问题,基于免疫原理的优化算子能够有效地提高遗传算法的搜索效率、优化搜索结果. 展开更多

关键词 免疫遗传算法 独立任务分配 异构环境 免疫原理 接种疫苗

在线阅读 下载PDF 职称材料

一种独立任务调度问题的相对量化模型

9

作者 白兴宇 赵春晖 姜煜 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第5期571-576,共6页

在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问... 在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问题的相对量化模型,该模型采用一种相对量化方案来量化任务的载荷量和计算节点的负载能力及负载状况.基于该模型,可用LPT、AI之类的同构调度算法解决异构调度问题,从而使异构调度问题的复杂度降到与同构调度问题相当.理论分析与实验研究证明了新模型的有效性和良好的工程实用性. 展开更多

关键词 异构系统 独立任务 相对量化模型 任务调度

在线阅读 下载PDF 职称材料

异构集群独立任务调度问题的自适应免疫算法

10

作者 白兴宇 赵春晖 姜煜 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2006年第4期603-607,共5页

异构集群独立任务调度问题是一个典型的NP难题.面向这一难题,现有的启发式调度算法,如RC、DGA等都没能兼顾实时性与负载均衡能力.人工免疫是一个新的人工智能技术,在解决组合优化难题方面,表现出了较好的性能.文章建立了一个异构集群任... 异构集群独立任务调度问题是一个典型的NP难题.面向这一难题,现有的启发式调度算法,如RC、DGA等都没能兼顾实时性与负载均衡能力.人工免疫是一个新的人工智能技术,在解决组合优化难题方面,表现出了较好的性能.文章建立了一个异构集群任务调度模型,基于免疫响应的克隆选择原理和亲和力成熟机制,提出了异构集群独立任务调度问题的自适应免疫算法(AIBA).在AIBA中,通过注入抗体和动态计算负载均衡阈值的方法,将LPT算法的实时性与人工免疫系统的组合优化能力有机地结合了起来.最后,通过模拟实验对算法进行了测试和比较.实验结果显示,与DGA相比,该算法具有自适应调整能力,能动态地兼顾实时性与负载均衡度指标,有很强的实用性. 展开更多

关键词 异构集群 独立任务 人工免疫系统 自适应免疫算法 克隆选择

在线阅读 下载PDF 职称材料

一种基于独立任务的POMDP问题的解决方法

11

作者 房俊恒 朱斐 +2 位作者 刘全 伏玉琛 凌兴宏 《计算机应用研究》 CSCD 北大核心 2016年第1期147-152,共6页

通常利用POMDPs对在部分可观测的随机环境中决策的agents建模。针对完整POMDP的求解方法扩展能力弱的问题,提出把多元POMDP分解成多个受限制的POMDPs,然后独立求解每个模型,以获得值函数,并将这些受限制的POMDPs的值函数结合起来以便获... 通常利用POMDPs对在部分可观测的随机环境中决策的agents建模。针对完整POMDP的求解方法扩展能力弱的问题,提出把多元POMDP分解成多个受限制的POMDPs,然后独立求解每个模型,以获得值函数,并将这些受限制的POMDPs的值函数结合起来以便获得完整POMDP策略。该方法主要阐述识别与独立任务相关的状态变量的过程,以及如何构造被限制在单独任务上的模型。将该方法应用到两个不同规模的岩石采样问题中,实验结果表明,该方法能够获得很好的策略。 展开更多

关键词 POMDP 基于点的算法 相互独立的任务 多元POMDP 受限制的POMDPs

在线阅读 下载PDF 职称材料

云计算环境任务调度方法研究综述 被引量：31

12

作者 田倬璟 黄震春 张益农 《计算机工程与应用》 CSCD 北大核心 2021年第2期1-11,共11页

随着应用程序计算需求的快速增长,异构计算资源不断地增多,任务调度成为云计算领域中重要的研究问题。任务调度负责将用户任务匹配给合适的虚拟计算资源,算法的优劣将直接影响响应时间、最大完工时间、能耗、成本、资源利用率等一系列... 随着应用程序计算需求的快速增长,异构计算资源不断地增多,任务调度成为云计算领域中重要的研究问题。任务调度负责将用户任务匹配给合适的虚拟计算资源,算法的优劣将直接影响响应时间、最大完工时间、能耗、成本、资源利用率等一系列与用户和云服务供应商经济利益密切相关的性能指标大小。针对独立任务和科学工作流这两类云环境主流任务,结合不同云环境特征对任务调度算法研究进展进行综述和讨论。回顾梳理已有的任务调度类型、调度机制及其优缺点;归纳单云环境和混合云、多云及联盟云等跨云环境下任务调度特征,并对部分相关典型文献的使用方法、优化目标、优缺点等方面进行阐述,在此基础上讨论各个环境下任务调度研究现状;进一步对各类环境下文献使用的调度优化方法进行梳理,明确其使用范围;总结并指出需要对计算数据密集型应用在跨云环境下的任务调度研究进行重点关注。 展开更多

关键词 云计算 任务调度 单云 跨云 独立任务 科学工作流

在线阅读 下载PDF 职称材料

不规则任务在图形处理器集群上的调度策略 被引量：3

13

作者 平凡 汤小春 +1 位作者 潘彦宇 李战怀 《计算机应用》 CSCD 北大核心 2021年第11期3295-3301,共7页

针对大量的资源需求少且并行度高的不规则任务集合,利用图形处理器(GPU)来加速处理是目前的主流。然而现有的不规则任务调度策略要么采用独占GPU的方式,要么使用传统的优化方法将任务映射到GPU设备上。前者导致GPU资源的闲置,后者不能... 针对大量的资源需求少且并行度高的不规则任务集合,利用图形处理器(GPU)来加速处理是目前的主流。然而现有的不规则任务调度策略要么采用独占GPU的方式,要么使用传统的优化方法将任务映射到GPU设备上。前者导致GPU资源的闲置,后者不能最大限度利用GPU计算资源。在分析了现存问题的基础上,采用多背包优化思想,使更多的不规则任务以最佳的方式共享GPU设备。首先,针对GPU集群的特点,给出了由调度器、执行器组成的分布式GPU作业调度框架;然后,以GPU显存为代价,设计了一种基于GPU计算资源的扩展贪心调度(EGS)算法,该算法将尽可能多的不规则任务调度到多个可用的GPU上,以最大限度地利用GPU计算资源,并解决了GPU资源的闲置问题;最后,使用实际基准程序随机生成目标任务集来验证所提调度策略的有效性。实验结果表明,与传统的贪心算法、最早完成时间(MCT)算法和Min-min算法相比,当任务数量等于1000时,EGS算法的执行时长分别平均降低至原来的58%、64%和80%,并且能有效提升GPU资源利用率。 展开更多

关键词 图形处理器通用计算 独立任务 任务调度策略 调度框架 资源利用率

在线阅读 下载PDF 职称材料

高职任务型综合翻译教学模式探索 被引量：11

14

作者 曾昭涛 《江西师范大学学报（哲学社会科学版）》 2008年第6期154-157,共4页

翻译是一种工具,其方式围绕工作任务交叉进行,注重信息交流。高职任务型综合翻译教学模式抛弃传统单一的深度训练模式,把笔译、口译、英译汉、汉译英融为一体,实现双向笔译和口译的结合。该模式以内容为导向,以任务为中心,注重双语交际... 翻译是一种工具,其方式围绕工作任务交叉进行,注重信息交流。高职任务型综合翻译教学模式抛弃传统单一的深度训练模式,把笔译、口译、英译汉、汉译英融为一体,实现双向笔译和口译的结合。该模式以内容为导向,以任务为中心,注重双语交际能力的培养,反映了工作中翻译的基本现状。 展开更多

关键词 工具 任务型综合翻译 工作任务 流程性任务 独立性任务

在线阅读 下载PDF 职称材料

云环境下面向数据密集型应用的数据选择策略研究 被引量：1

15

作者 杜薇 崔国华 +2 位作者 刘伟 石飞燕 位凯志 《计算机科学》 CSCD 北大核心 2012年第6期30-34,71,共6页

云环境下独立任务包数据密集型应用已出现在多个领域。鉴于多数据中心环境和"按需付费"的资源使用模式,这类应用在数据选择方面面临着新的挑战,主要表现为如何从内容相同但位置和访问成本均不同的数据集中选择合适的数据资源... 云环境下独立任务包数据密集型应用已出现在多个领域。鉴于多数据中心环境和"按需付费"的资源使用模式,这类应用在数据选择方面面临着新的挑战,主要表现为如何从内容相同但位置和访问成本均不同的数据集中选择合适的数据资源作为应用的输入。针对该问题,首先构建云环境和数据选择问题模型。在此基础上,将成本最小化的数据选择过程抽象为带权重集合的覆盖问题,提出一种新的数据选择策略,以在执行效率和经济成本间取得平衡。实验结果显示,提出的数据选择策略在保证成本优化的同时兼顾了执行效率,综合性能良好。 展开更多

关键词 云计算 独立任务包 数据密集型应用 数据选择 带权重集合覆盖

在线阅读 下载PDF 职称材料

基于带抑制弧的Petri网的min-min算法模型研究

16

作者 傅游 花嵘 田银花 《计算机应用研究》 CSCD 北大核心 2010年第1期79-82,85,共5页

为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任... 为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任务调度系统使用min-min算法的情况。最后对该模型的空间复杂度以及每调度一个任务模型的变化情况进行了分析,随着独立任务的调度执行,该基于带抑制弧的Petri网的变迁数和弧数会随之减少,模型的空间复杂度会不断降低。 展开更多

关键词 min—min算法 独立任务 调度 带抑制弧的Petri网 模型

在线阅读 下载PDF 职称材料

实时控制系统的敏感性判据及其在大型集装箱检测系统中的应用

17

作者 赵昊彤 李荐民 陈志强 《核电子学与探测技术》 CAS CSCD 北大核心 2002年第1期60-63,共4页

提出了对敏感性进行衡量和判断的通用判据 ,在此基础上得到的在设计控制流程时进行任务分割的一些原则。

关键词 实时控制系统 敏感性 独立任务 任务分割 伪并行处理 大型集装箱检测系统 判据 核技术 应用

在线阅读 下载PDF 职称材料