期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 20 50 100
An Improved Task Scheduling Algorithm in Grid Computing Environment
1
作者 Liang Yu Gang Zhou Yifei Pu 《International Journal of Communications, Network and System Sciences》 2011年第4期227-231,共5页
Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational schedu... Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively. 展开更多
关键词 GRID COMPUTING Model of task scheduling HEURISTICS ALGORITHM Dependent task scheduling ALGORITHM
在线阅读 下载PDF
基于数据流分割和能耗感知的异构服务器系统任务调度 被引量:1
2
作者 杨晨 肖晶 王密 《计算机科学》 北大核心 2025年第2期291-298,共8页
异构服务器平台为大型系统提供了强大的计算能力,但也带来了系统复杂性和能耗管理方面的挑战。针对异构服务器系统中的依赖任务,深入探讨了基于数据流分割的能耗感知调度问题。首先,对系统环境、依赖任务及数据流传输模式进行了建模,并... 异构服务器平台为大型系统提供了强大的计算能力,但也带来了系统复杂性和能耗管理方面的挑战。针对异构服务器系统中的依赖任务,深入探讨了基于数据流分割的能耗感知调度问题。首先,对系统环境、依赖任务及数据流传输模式进行了建模,并将能耗感知调度问题表述为一个约束优化问题,以最小化任务的调度完成时间。随后,提出了一种基于数据流分割和任务优先级策略的能耗感知调度算法DSEA。该算法通过优化数据流分割策略、任务优先级和基于权重的能耗分配,为每个任务寻找近似最优的启动时间和服务器分配方案。为了验证所提方法的有效性,从阿里巴巴集群数据集中随机选取了1000个不同长度范围的作业进行仿真实验。实验结果表明,DSEA算法在不同应用场景下较3种现有算法表现出显著的性能优势。 展开更多
关键词 异构服务器 能耗感知 数据流分割 依赖任务调度 任务优先级
在线阅读 下载PDF
车-边-云协同的任务卸载调度和资源分配机制研究
3
作者 赵鹏 邝祝芳 《计算机工程与科学》 北大核心 2025年第7期1205-1214,共10页
在车辆边缘计算的基础上,车-边-云协同能够进一步实现车辆与云端之间的协同,为车辆提供更多的计算和存储资源,以实现更智能、安全和可靠的驾驶体验。在传统研究中,车辆用户的计算任务是独立、不可再分的,各任务之间没有依赖关系。而在... 在车辆边缘计算的基础上,车-边-云协同能够进一步实现车辆与云端之间的协同,为车辆提供更多的计算和存储资源,以实现更智能、安全和可靠的驾驶体验。在传统研究中,车辆用户的计算任务是独立、不可再分的,各任务之间没有依赖关系。而在当下的应用场景中,随着人工智能的发展,不少应用程序会由多个存在依赖关系的组件构成,对此类依赖任务计算需求的考虑是不可或缺的。因此,聚焦车-边-云协同的多车辆多任务的边缘计算场景,构建一个考虑车-边-云协同、任务依赖关系和任务优先级的任务卸载决策、任务调度决策和资源分配问题的模型,并以最小化系统能耗为目标,提出了一种基于优先级算法和双深度Q网络的联合优化算法JPDDO。首先,对多组依赖任务进行优先级排序;然后,对得到的任务队列通过双深度Q网络算法求解卸载决策、调度决策、计算频率和传输功率。仿真实验验证了该算法的有效性,并且在不同的网络环境和参数设置下都能取得比较低的能耗。 展开更多
关键词 车辆边缘计算 车-边-云 任务依赖 任务优先级 任务卸载与调度 资源分配
在线阅读 下载PDF
跨工作空间任务依赖调度引擎技术研究与设计实现
4
作者 张云龙 卿林鑫 +4 位作者 蔡黎明 丁江伟 周明 黄明 罗云瑞 《信息技术与标准化》 2025年第4期107-111,共5页
为解决复杂业务场景下多任务联合编排、复杂依赖及跨工作空间等技术难题,基于事件驱动模型、消息处理机制以及SPI的低耦合等设计概念,提出自研跨工作空间任务依赖调度引擎解决方案,主要介绍系统总体架构分模块设计与实现。研究结果表明... 为解决复杂业务场景下多任务联合编排、复杂依赖及跨工作空间等技术难题,基于事件驱动模型、消息处理机制以及SPI的低耦合等设计概念,提出自研跨工作空间任务依赖调度引擎解决方案,主要介绍系统总体架构分模块设计与实现。研究结果表明,该方案有效提升了分布式任务调度效率,为工业数字化等领域提供有力支持。 展开更多
关键词 任务调度 流依赖 跨工作空间 分布式 事件驱动 深度优先搜索 回溯 工业大数据
在线阅读 下载PDF
带截止期约束的复杂依赖任务的智能调度优化
5
作者 王佳 潘仟喜 杨文忠 《新疆大学学报(自然科学版中英文)》 2025年第4期416-424,共9页
农作物分类、种植面积估计、需水量/蓄水量的预测等是农业领域水资源高效利用的重要任务.当前天-地协同水资源管理中,不同设备(天基卫星、空基遥感、地面观测)所产生的异构数据间紧密关联.用户提交的不同任务通常由一系列相互依赖的子... 农作物分类、种植面积估计、需水量/蓄水量的预测等是农业领域水资源高效利用的重要任务.当前天-地协同水资源管理中,不同设备(天基卫星、空基遥感、地面观测)所产生的异构数据间紧密关联.用户提交的不同任务通常由一系列相互依赖的子任务构成,且要求在给定的截止期前完成.故提出一种基于图注意力网络和元学习的调度优化策略,通过均衡子任务间的传输时间和计算时间以最小化所有作业的完工时间.为更好提取异构数据间的紧密关联,采用改进多头注意力机制的图注意力网络有效提取子任务间的依赖和关联关系.同时,利用指数平滑改进的元学习方法进行网络参数优化以提高模型的适应性.与现有深度学习调度算法相比,所提调度策略在截止期前完成的作业数量比率平均提升7.52%. 展开更多
关键词 图注意力网络 元学习 截止期 依赖任务 智能调度
在线阅读 下载PDF
有向无环图(DAG)架构在影视特效与后期制作中的应用研究 被引量:1
6
作者 王璇 周辉 《现代电影技术》 2025年第4期13-19,共7页
针对影视特效与后期制作中传统工作流因依赖关系复杂化导致的效率低下问题,本研究探讨了有向无环图(DAG)架构的核心特性及其在任务调度与计算优化中的应用价值,并提出一种跨软件的全流程统一任务调度框架,以解决行业协作与资源管理的关... 针对影视特效与后期制作中传统工作流因依赖关系复杂化导致的效率低下问题,本研究探讨了有向无环图(DAG)架构的核心特性及其在任务调度与计算优化中的应用价值,并提出一种跨软件的全流程统一任务调度框架,以解决行业协作与资源管理的关键瓶颈。通过分析Houdini、Maya、Nuke等主流数字内容创作(DCC)软件的DAG架构,研究其在任务调度、并行计算与动态扩展方面的实现方式,并结合影视制作全流程需求,设计基于DAG的统一框架,涉及通用数据标准、全局任务调度引擎与资源库等,同时采用Kahn算法实现拓扑排序与动态依赖管理。总体而言,DAG架构凭借其无环依赖、拓扑排序与动态扩展能力,为影视制作提供了高效的任务调度与计算优化方案,未来仍需进一步解决跨软件兼容性与标准化问题,并结合AI与云原生技术,最终实现全流程自动化,为影视工业化发展提供技术支撑。 展开更多
关键词 有向无环图(DAG) 影视特效 后期制作 全局任务调度 动态依赖管理
在线阅读 下载PDF
基于混合进化博弈的多敏捷卫星多目标调度优化
7
作者 张广辉 魏晨轩 +1 位作者 冯彦翔 李晓玲 《控制理论与应用》 北大核心 2025年第11期2341-2351,共11页
随着航天技术的不断发展,具有先进姿态机动能力的敏捷地球观测卫星在气候监测、军事动态等方面发挥重要作用.为满足复杂的敏捷卫星任务调度需求,本文以最小化观测任务失败率和卫星负载均衡为目标,研究了带有时间依赖性的多敏捷卫星多目... 随着航天技术的不断发展,具有先进姿态机动能力的敏捷地球观测卫星在气候监测、军事动态等方面发挥重要作用.为满足复杂的敏捷卫星任务调度需求,本文以最小化观测任务失败率和卫星负载均衡为目标,研究了带有时间依赖性的多敏捷卫星多目标调度优化问题.首先,基于问题特征构建了数学规划模型.其次,基于进化博弈理论提出一种混合进化博弈调度算法(HEGSA),包括全局开采和局部勘探两个进化阶段,全局开采阶段通过启发式策略生成具有异构身份的两个子种群,并采用多目标进化博弈策略优化每个子种群以平衡收敛性和多样性;局部勘探阶段采用一种自学习算子以增强对解空间的高效搜索.最后,通过仿真实验验证了HEGSA的有效性. 展开更多
关键词 敏捷卫星 任务调度 时间依赖性 多目标 进化博弈 自学习
在线阅读 下载PDF
网络操作系统性能优化方法研究
8
作者 曾容 《科技资讯》 2025年第13期46-48,共3页
在大数据时代,企业需要处理海量的数据存储与传输,企业的网络规模不断扩大,多分支机构、多业务类型的网络架构愈发复杂,使网络操作系统的协议栈面临巨大挑战。互联网数据中心每日需要处理数百万的各类任务,任务的多样性和高并发特性给... 在大数据时代,企业需要处理海量的数据存储与传输,企业的网络规模不断扩大,多分支机构、多业务类型的网络架构愈发复杂,使网络操作系统的协议栈面临巨大挑战。互联网数据中心每日需要处理数百万的各类任务,任务的多样性和高并发特性给任务调度机制的合理性与高效性带来严峻考验,使网络操作系统性能优化成为亟待解决的关键问题。鉴于此,将对网络操作系统性能优化方法展开详细分析,以满足未来智能网络应用场景下对网络操作系统高效任务处理能力的需求,为推动网络操作系统在新兴技术浪潮下的持续发展提供有力支撑。 展开更多
关键词 网络操作系统 性能优化 缓存机制 协议栈 任务调度
在线阅读 下载PDF
一种面向铁路应用的自动训练智能体
9
作者 费冬 朱强 刘阳 《铁路通信信号工程技术》 2025年第12期118-124,共7页
提出一种面向铁路应用的自动训练智能体,构建了一个统一、高效、智能的模型训练平台,支持从传统的机器学习、深度神经网络再到大模型微调的全流程自动化训练管理。该智能体采用有监督的思维链技术实现任务规划,并融合全局记忆和用户专... 提出一种面向铁路应用的自动训练智能体,构建了一个统一、高效、智能的模型训练平台,支持从传统的机器学习、深度神经网络再到大模型微调的全流程自动化训练管理。该智能体采用有监督的思维链技术实现任务规划,并融合全局记忆和用户专属记忆能力,能提供足够多的信息让用户进行专属训练。智能体基于模型上下文协议(Model Context Protocol,MCP)的资源预估和资源检查两个工具,可以感知算力设备等计算状态,结合模型资源需求和任务优先级,自动匹配合适的训练方案和执行路径。通过资源充足和资源不足两种情况下的实验,证明该智能体的有效性。 展开更多
关键词 自动训练智能体 MCP协议 训练任务调度 模型训练自动化 资源感知
在线阅读 下载PDF
云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略 被引量:64
10
作者 刘少伟 孔令梅 +3 位作者 任开军 宋君强 邓科峰 冷洪泽 《计算机学报》 EI CSCD 北大核心 2011年第11期2121-2130,共10页
云环境中跨数据中心科学工作流的高效执行通常面临数据交互量大的问题.文中给出基于相关度的两阶段高效数据放置策略和任务调度策略:即在工作流建立阶段根据数据依赖关系图把关系紧密型数据集尽可能放置到同一数据中心;而后任务调度策... 云环境中跨数据中心科学工作流的高效执行通常面临数据交互量大的问题.文中给出基于相关度的两阶段高效数据放置策略和任务调度策略:即在工作流建立阶段根据数据依赖关系图把关系紧密型数据集尽可能放置到同一数据中心;而后任务调度策略在运行阶段将任务调度到数据依赖最大的数据中心执行,并将新产生数据集放置到相关度最高的数据中心.实验表明,该策略能有效减少跨数据中心科学工作流执行时的数据传输量,从而能有效提升科学工作流的执行效率,并能减少资源的租赁费用. 展开更多
关键词 云计算 科学工作流 数据放置 数据相关 任务调度
在线阅读 下载PDF
大规模网络管理中的任务分解与调度 被引量:13
11
作者 刘波 罗军舟 李伟 《通信学报》 EI CSCD 北大核心 2006年第3期64-72,共9页
集中式的管理模式和简单的基于移动agent的网络管理方法都已不能满足大型网络管理的需要,为此,在给出基于多agent的网络管理框架的基础上,提出了一种基于任务依赖关系的任务分解算法,把网络管理任务分解为具有不同优先级的子任务,处于... 集中式的管理模式和简单的基于移动agent的网络管理方法都已不能满足大型网络管理的需要,为此,在给出基于多agent的网络管理框架的基础上,提出了一种基于任务依赖关系的任务分解算法,把网络管理任务分解为具有不同优先级的子任务,处于同一优先层次的子任务可以并行执行,根据子任务的优先级产生结合网络管理特点的调度策略,理论分析和实验表明:在大规模网络管理中采用任务分解技术能够提高时间效率和减轻网络负载。 展开更多
关键词 网络管理 多AGENT 任务分解 任务调度 控制依赖 数据依赖
在线阅读 下载PDF
基于最佳并行度的任务依赖图调度 被引量:7
12
作者 杜建成 黄皓 +1 位作者 陈道蓄 谢立 《软件学报》 EI CSCD 北大核心 1999年第10期1038-1046,共9页
基于最佳并行度的任务依赖图调度策略充分利用编译时刻所得到的全局信息,采用横向和纵向任务合并,处理节点预分配,静态调度和动态调度相结合、集中式调度和分层调度相结合等措施,是一种简单的、具有较高效率的实用化调度方案.该调... 基于最佳并行度的任务依赖图调度策略充分利用编译时刻所得到的全局信息,采用横向和纵向任务合并,处理节点预分配,静态调度和动态调度相结合、集中式调度和分层调度相结合等措施,是一种简单的、具有较高效率的实用化调度方案.该调度方案能够在尽量压缩调度长度的情况下节约系统资源. 展开更多
关键词 任务依赖图 静态调度 动态调度 NP问题 程序设计
在线阅读 下载PDF
基于任务-资源分配图优化选取的网格依赖任务调度 被引量:8
13
作者 陈廷伟 张斌 郝宪文 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1741-1750,共10页
任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务... 任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图(T-RAG),在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优. 展开更多
关键词 网格计算 任务调度 依赖任务 遗传算法 任务-资源分配图
在线阅读 下载PDF
面向分布式实时系统的新型可信任务调度算法 被引量:4
14
作者 夏平 周兴社 +2 位作者 骆万文 傅子奇 周延年 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第2期155-159,共5页
目前许多面向关键领域的应用对实时系统提出了可信要求,研究可信的实时调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时系统的启发式可信调度算法,该算法... 目前许多面向关键领域的应用对实时系统提出了可信要求,研究可信的实时调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时系统的启发式可信调度算法,该算法以提高系统的可靠性和安全性为目标,一方面采用改进的主动副本复制技术,在多个处理机上有效分配实时周期任务,并支持对硬件失效和软件瞬时失效的处理,另一方面利用处理机对每个运行之前的任务进行安全性检查,有效防止了非法任务进入并破坏系统。仿真实验的结果表明,文中提出的算法DTSA相对于其它算法而言,在仅增加较少硬件成本的前提下,能够有效提高运行任务的可靠性和安全性。 展开更多
关键词 算法 调度 实时系统 数据安全 可信任务模型 可信任务调度算法
在线阅读 下载PDF
网格环境下基于复制的能耗有效依赖任务调度研究 被引量:9
15
作者 马艳 龚斌 邹立达 《计算机研究与发展》 EI CSCD 北大核心 2013年第2期420-429,共10页
随着能耗管理成为可靠和绿色计算的重要课题,能耗感知调度方法以其低成本和可行性引发关注.目前,网格环境下依赖任务的能耗感知调度研究具有极大的挑战性,其需要平衡应用的优先约束性、海量数据传输、系统的异构性和不同性能指标的冲突... 随着能耗管理成为可靠和绿色计算的重要课题,能耗感知调度方法以其低成本和可行性引发关注.目前,网格环境下依赖任务的能耗感知调度研究具有极大的挑战性,其需要平衡应用的优先约束性、海量数据传输、系统的异构性和不同性能指标的冲突性的关系.提出的网格依赖任务的能耗有效调度(energy-efficient scheduling of grid dependent tasks,ESGDT)算法旨在优化应用执行时间的前提下降低应用执行能耗,能有效解决上述问题.通过任务复制和渐进比例因子减少通信时间和通信能耗,同时兼顾应用复杂的数据依赖关系;适应芯片微型化和多核技术的发展趋势,采用动态电源管理技术减少任务执行的静态能耗;任务复制条件、渐进比例因子和微调原则均适时兼顾时间和能耗两个相互冲突的调度指标,并提出自适应和动态映射方法适应异构计算环境.模拟实验表明,较HEFT,EETDS和HEADUS算法,ESGDT算法不仅没有影响调度的时间性能,还可进一步降低应用执行能耗. 展开更多
关键词 高性能计算 能耗管理 能耗感知调度 依赖任务 任务复制
在线阅读 下载PDF
面向车联网应用的数据关联性任务调度算法 被引量:9
16
作者 丁男 聂率航 +1 位作者 许力 谭国真 《计算机学报》 EI CSCD 北大核心 2017年第7期1614-1625,共12页
多核系统的广泛应用提高了任务的并发性,同时也带来了任务核间通信这一额外开销.对于具有数据关联性的任务,核间通信会极大地影响任务的调度长度和实时性.结合车联网多任务混合并发的应用特点,针对多核系统中任务响应实时性问题,该文提... 多核系统的广泛应用提高了任务的并发性,同时也带来了任务核间通信这一额外开销.对于具有数据关联性的任务,核间通信会极大地影响任务的调度长度和实时性.结合车联网多任务混合并发的应用特点,针对多核系统中任务响应实时性问题,该文提出了一种面向车联网应用的数据关联性任务调度算法(DTSV).首先,根据车联网协议标准中针对车联网应用相关的三类数据及其特性进行了描述与分析.车联网应用中任务被分为安全关键类、交通效率类和安全无关类,每类任务都包含大量参数.有些参数并不仅存在于一个任务中,而会同时被多个任务所应用.因此,在车联网中,任务之间存在着大量的数据关联性.基于常用关联性任务模型以及车联网中任务特性,定义了一种基于车联网应用的数据关联性模型.其次,根据任务相关性模型给出了任务关联性评价函数,该评价函数的建立主要依据与计算型任务有关的所有通信型任务,生成一个多维的向量,以表示任务与内核中任务之间的强弱关联关系.再次,根据上述关联性模型和评价函数设计了基于此评价函数的关联性任务调度算法,通过将数据关联性较强的任务分配到同一个内核,以减少任务执行过程中核间通信量.算法分为初始化阶段和运行阶段.算法的初始化阶段主要解决了车联网系统启动时大量周期性任务的分配问题,能够明显地减少周期性任务的周期调度长度.算法的运行阶段主要解决了车联网系统运行中随机产生的非周期性任务的分配问题,考虑到非周期性任务的特性,算法能够在一定程度上提高其实时性.同时,在算法的运行阶段,通过对非周期性任务的数据关联的预处理,更进一步提高了非周期性任务的实时性.最后,通过实验将DTSV与传统多核任务调度算法做出了比较,结果显示DTSV平均能够缩短10.6%整体任务调度长度,同时非周期性任务的响应时间平均能够减少33.5%.实验证明,DTSV相对于传统多核调度算法,针对具有数据关联性的周期性任务以及非周期性任务都能有效地降低其核间通信延时,缩短任务调度长度,提高任务响应实时性. 展开更多
关键词 资源分配 多核系统 数据关联性 车联网 任务调度
在线阅读 下载PDF
基于Multi-agent的卫星计划调度系统智能机制 被引量:5
17
作者 王红飞 李绪志 陈立军 《计算机工程》 CAS CSCD 北大核心 2006年第22期194-196,242,共4页
卫星自主运控技术是各个航天发达国家的研究热点,Agent技术是提高卫星天基自主运行能力和地基智能化运控的关键技术。在分析传统的卫星计划调度系统的基础上,研究了基于Multi-agent的卫星计划调度系统智能实现机制所涉及到的一些关键问... 卫星自主运控技术是各个航天发达国家的研究热点,Agent技术是提高卫星天基自主运行能力和地基智能化运控的关键技术。在分析传统的卫星计划调度系统的基础上,研究了基于Multi-agent的卫星计划调度系统智能实现机制所涉及到的一些关键问题,并据此设计了一个原型系统。 展开更多
关键词 计划与调度 AGENT技术 任务表达 合同网协议
在线阅读 下载PDF
基于多Agent的虚拟企业调度研究与实现 被引量:10
18
作者 高阳 周伟 《中国机械工程》 EI CAS CSCD 北大核心 2004年第11期978-982,共5页
针对虚拟企业制造环境的不确定性、动态性和复杂性 ,运用多Agent技术实现生产调度系统的反应性和智能性 ,构建了虚拟企业生产调度系统体系结构 ;通过Agent能力匹配来实现任务分解 ;采用基于合同网的协商和多属性决策来解决虚拟企业调度... 针对虚拟企业制造环境的不确定性、动态性和复杂性 ,运用多Agent技术实现生产调度系统的反应性和智能性 ,构建了虚拟企业生产调度系统体系结构 ;通过Agent能力匹配来实现任务分解 ;采用基于合同网的协商和多属性决策来解决虚拟企业调度问题中的任务分配和协作 ,利用集成的优化算法来自动处理调度优化问题 ,并进行了原型系统的开发。 展开更多
关键词 虚拟企业 多AGENT 任务分配 调度 原型系统
在线阅读 下载PDF
一种科学工作流的云数据布局与任务调度策略 被引量:8
19
作者 王润平 陈旺虎 段菊 《计算机仿真》 CSCD 北大核心 2015年第3期421-425,437,共6页
云计算环境下,数据密集型科学工作流的数据文件在多数据中心间的合理布局,对科学工作流的执行效率具有很大的影响。根据科学工作流各数据集之间的依赖关系,并聚焦于运行科学工作流的各数据中心的处理能力差异和网络性能差异,提出一种可... 云计算环境下,数据密集型科学工作流的数据文件在多数据中心间的合理布局,对科学工作流的执行效率具有很大的影响。根据科学工作流各数据集之间的依赖关系,并聚焦于运行科学工作流的各数据中心的处理能力差异和网络性能差异,提出一种可提高科学工作流执行性能的数据布局以及数据布局敏感的任务调度策略。分析和实验表明,上述策略可有效减少科学工作流运行时跨数据中心的数据传输,降低科学工作流的运行时间,从而提高科学工作流整体运行效率。 展开更多
关键词 云计算 科学工作流 数据依赖 数据布局 任务调度
在线阅读 下载PDF
一种基于DAG图划分的网格关联任务调度算法 被引量:2
20
作者 张千 牛伟伟 +1 位作者 邢常振 梁鸿 《小型微型计算机系统》 CSCD 北大核心 2012年第5期971-975,共5页
网格计算中的大型应用程序往往被分解为多个关联任务.对于这类应用,任务间的依赖是一个不可忽略的因素.传统算法只能将其视为元任务来考虑,限制了对任务粒度的进一步划分,从而大大降低了任务调度的性能.本文提出一种基于DAG图划分的关... 网格计算中的大型应用程序往往被分解为多个关联任务.对于这类应用,任务间的依赖是一个不可忽略的因素.传统算法只能将其视为元任务来考虑,限制了对任务粒度的进一步划分,从而大大降低了任务调度的性能.本文提出一种基于DAG图划分的关联任务调度算法.它优先调度关键路径上的任务,同时利用任务复制的方法充分利用资源上的时间碎片,保证依赖关系及时得到满足.仿真结果表明,对于网格环境下的大规模关联任务,该算法有效地提高了作业执行速度和资源使用效率. 展开更多
关键词 网格 关联任务 任务调度 DAG
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部