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

计算机研究与发展 2016年第6期53卷 1271-1280页

作者：何王全魏迪权建校吴伟漆锋滨江南计算技术研究所江苏无锡214083 国家并行计算机工程技术研究中心北京100080

高效的动态任务调度和容错机制是高性能计算面临的挑战之一,已有的方法难以高效扩展到大规模环境.针对该问题,提出了基于N层排队理论的高可扩展动态任务调度模型,为程序员提供简洁的并行编程框架,有效降低了编程负担;使用泊松过程相关... 详细信息

高效的动态任务调度和容错机制是高性能计算面临的挑战之一,已有的方法难以高效扩展到大规模环境.针对该问题,提出了基于N层排队理论的高可扩展动态任务调度模型,为程序员提供简洁的并行编程框架,有效降低了编程负担;使用泊松过程相关理论分析了任务申请的平均等待时间,通过给定的阈值进行决策分层;结合局部感知的轻量级降级模型,可有效降低大规模并行课题的容错开销,提高系统的可用性.Micro Benchmark在神威蓝光32 768核环境下测试表明,对于平均执行时间为3.4s的短任务,基于N层排队理论的动态任务调度模型可扩展性很好,调度开销是传统模型的7.2%;药物软件DOCK在16 384核环境下的整体性能比该软件原有的任务调度提升34.3%;局部感知的轻量级降级模型具有故障后损失小的特点,DOCK的测试表明比传统容错方法执行时间减少3.75%~5.13%.

关键词：排队理论动态任务调度编程框架容错轻量级降级

来源：评论

学校读者我要写书评

暂无评论

基于动态任务调度的层次包围盒构建算法

引用

计算机辅助设计与图形学学报 2018年第3期30卷 491-498页

作者：张正昌何发智周毅武汉大学计算机学院武汉430072

交点计算是光线跟踪算法中开销最大的部分,层次包围盒(BVH)则是主流加速结构.为了提高BVH的构建速度,提出一种基于动态任务调度和warp线程优化的BVH构建算法,并针对目前主流GPU架构特点进行优化.该算法根据表面积启发式(SAH)值对BVH进... 详细信息

交点计算是光线跟踪算法中开销最大的部分,层次包围盒(BVH)则是主流加速结构.为了提高BVH的构建速度,提出一种基于动态任务调度和warp线程优化的BVH构建算法,并针对目前主流GPU架构特点进行优化.该算法根据表面积启发式(SAH)值对BVH进行自底向上多轮优化;在每次循环的开始阶段判断当前线程是否空闲,若空闲,则根据记录任务进度的全局变量进行任务分配,否则,继续遍历BVH;当遍历到符合条件的节点时以该节点为幼树根节点进行幼树重构,这一阶段使用同一warp中的32个线程协同进行幼树重构,并且可以依据幼树叶子节点数调整同时处理的幼树个数.对经典的三维场景进行实验的结果表明,在BVH构建质量相同的情况下,当场景中三角元片数超过10万时,BVH构建速度会得到提升;当三角元片数大于100万时,该算法比聚类幼树重构层次包围盒(Atr BVH)算法在BVH优化阶段速度提升47%,从而使整个构建速度提高25%.

关键词： GPU加速动态任务调度光线跟踪层次包围盒

来源：评论

学校读者我要写书评

暂无评论

FCD大数据并行处理的动态任务调度算法

引用

中国科学技术大学学报 2018年第9期48卷 718-722页

作者：陈锋张智李琴剑陈宇强陈国良中国科学技术大学信息学院合肥230027 安徽中科龙安科技股份有限公司安徽合肥230088 中国科学技术大学计算机学院安徽合肥230027

浮动车数据(floating car data, FCD)技术是大规模城市路网交通流实时采集的有效方法.城市交通的动态诱导和控制需要对海量FCD进行快速处理.鉴于此,提出了FCD并行计算的动态任务调度方法.针对FCD数据包计算时间的不确定性和动态性,根据... 详细信息

浮动车数据(floating car data, FCD)技术是大规模城市路网交通流实时采集的有效方法.城市交通的动态诱导和控制需要对海量FCD进行快速处理.鉴于此,提出了FCD并行计算的动态任务调度方法.针对FCD数据包计算时间的不确定性和动态性,根据计算节点的处理能力进行数据包的动态分割,在处理过程中,采用动态任务分配策略以实现计算节点的同步.该方法在龙芯国产大数据一体机平台上进行了实现,并采用现场FCD数据进行了实验验证,结果表明,该方法较轮询和Min-Min调度算法,显著地提高了并行处理的性能.

关键词：浮动车数据大数据并行计算动态任务划分动态任务调度

来源：评论

学校读者我要写书评

暂无评论

基于改进蝙蝠算法的无线传感器网络动态任务调度

引用

传感技术学报 2024年第4期37卷 704-708页

作者：翟羽婷王欣白蕾张家口学院数学与信息科学学院河北张家口075000 北华大学工程训练中心吉林吉林132021

无线传感器网络是一种处理感知信息的无线网络,在处理过程中因节点分配不均,导致网络资源利用率较低、任务调度中节点能量消耗较高。为此,提出了基于改进蝙蝠算法的无线传感器网络动态任务调度方法。通过增加权值系数改进蝙蝠算法,降低... 详细信息

无线传感器网络是一种处理感知信息的无线网络,在处理过程中因节点分配不均,导致网络资源利用率较低、任务调度中节点能量消耗较高。为此,提出了基于改进蝙蝠算法的无线传感器网络动态任务调度方法。通过增加权值系数改进蝙蝠算法,降低无线传感器网络节点密度,定义二进制变量,确定任务分配节点。采用可分负载理论,计算两种分群结构网络环境下任务运行时间与传输时间,得到群内和群间阶段无线传感器网络节点动态任务调度方案。仿真结果表明:所提算法在迭代次数为200次时即可获取目标函数值,当虚拟机数量为1200时,所需无线传感器网络节点数量为38个,网络资源利用率始终高于68%,说明所提方法能够有效降低调度过程中节点的能量消耗,提高网络资源利用率。

关键词：无线传感器网络动态任务调度改进蝙蝠算法二进制变量可分负载理论权值系数

来源：评论

学校读者我要写书评

暂无评论

基于动态任务调度的STDS算法设计研究

引用

智能系统学报 2015年第2期10卷 324-332页

作者：刘正哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001

任务调度是计算机多核处理器系统获得高性能的关键,而现有的多核任务调度算法研究,大多侧重于静态调度下的算法优化和负载均衡,对动态调度及动态负载均衡研究较少。针对动态调度,并结合异构多核的特点,提出一种基于核负载均衡的动态任... 详细信息

任务调度是计算机多核处理器系统获得高性能的关键,而现有的多核任务调度算法研究,大多侧重于静态调度下的算法优化和负载均衡,对动态调度及动态负载均衡研究较少。针对动态调度,并结合异构多核的特点,提出一种基于核负载均衡的动态任务调度算法STDS。算法通过合理设定调度粒度,降低调度频率,从而减少调度消耗时间;根据异构多核处理器各核处理性能的差异,设置内核负载上下限值,控制内核负载保持在同一水平,以达到负载均衡效果。算法依据等待时间长短、任务间通信大小和内核负载轻重因素对任务进行实时调度,并可通过实时因子、负载因子等参数设置3种因素的影响比重,以满足系统的不同需求。仿真实验显示,在内核数目较多的系统中,STDS算法更加高效,在保证任务处理速度的同时有较好负载均衡。

关键词：动态任务调度负载均衡调度粒度等待时间异构多核系统

来源：评论

学校读者我要写书评

暂无评论

云系统中面向海量多媒体数据的动态任务调度算法

引用

小型微型计算机系统 2013年第4期34卷 783-788页

作者：朱映映陈阳明仲深圳大学计算机与软件学院广东深圳518060

在云计算环境下,对处理海量多媒体数据的作业以及任务调度与资源分配算法进行建模,在此模型下提出一种云计算环境下面向海量多媒体数据的动态任务调度算法.算法以云系统中海量多媒体数据文件的分块多副本存储形式为基础来规划并行处理任... 详细信息

在云计算环境下,对处理海量多媒体数据的作业以及任务调度与资源分配算法进行建模,在此模型下提出一种云计算环境下面向海量多媒体数据的动态任务调度算法.算法以云系统中海量多媒体数据文件的分块多副本存储形式为基础来规划并行处理任务,以文件块和副本的映射关系为特征对云系统中数据节点执行聚类,以已执行完毕任务的历史反馈信息为基础来动态调度未执行任务.实验结果表明提出的算法对提高系统资源利用率和负载均衡有显著效果.

关键词：云计算海量多媒体数据动态任务调度云存储

来源：评论

学校读者我要写书评

暂无评论

云平台下动态任务调度人工免疫算法

引用

计算机应用 2014年第2期34卷 351-356页

作者：杨镜吴磊武德安王晓敏刘念伯电子科技大学数学科学学院成都611731 电子科技大学计算机科学与工程学院成都611731

针对云计算领域的任务调度问题,提出了一种基于人工免疫(AI)理论的云计算平台动态任务调度算法。该算法首先利用排队论迅速、粗略地确定云计算平台保持稳态的条件,并为后面的计算提供基础数据;然后利用人工免疫理论中的免疫克隆选择算法... 详细信息

针对云计算领域的任务调度问题,提出了一种基于人工免疫(AI)理论的云计算平台动态任务调度算法。该算法首先利用排队论迅速、粗略地确定云计算平台保持稳态的条件,并为后面的计算提供基础数据;然后利用人工免疫理论中的免疫克隆选择算法,搜索出为集群中各节点上的不同虚拟机分配计算资源的近似最优配置;算法中还加入了适当的负载平衡处理,它使抗体基因更加优良。模拟实验结果表明,该调度算法能有效提高收敛速度和精度,快速搜索到合理配置,提高了集群资源利用率。

关键词：云计算人工免疫动态任务调度虚拟机资源配置排队论

来源：评论

学校读者我要写书评

暂无评论

任务与资源双向匹配的动态任务调度策略研究

引用

计算机工程与应用 2010年第13期46卷 66-69页

作者：卓家靖孟晨军械工程学院导弹工程系石家庄050003 武汉军械士官学校武汉430075

并行测试系统中的测试任务的执行时间是不确定的,测试任务过程具有随机性。为实现测试任务优化执行的目的,建立了并行自动测试系统的动态任务调动模型,并提出了基于测试任务剩余工作量和测试资源剩余负载的启发式调度规则,并在测试任务... 详细信息

并行测试系统中的测试任务的执行时间是不确定的,测试任务过程具有随机性。为实现测试任务优化执行的目的,建立了并行自动测试系统的动态任务调动模型,并提出了基于测试任务剩余工作量和测试资源剩余负载的启发式调度规则,并在测试任务过程Petri网模型的运行演化算法中采用该规则,实现并行测试任务的动态调度。最后通过实例仿真,验证了该策略的可行性和优越性。

关键词：自动测试系统并行测试动态任务调度 Petri网

来源：评论

学校读者我要写书评

暂无评论

工作流系统中的动态任务调度

引用

中国机械工程 2002年第3期13卷 233-235,241页

作者：段永强曹健张申生上海交通大学计算机系计算机集成技术研究室上海市200030 上海交通大学计算机上海交通大学计算机系

在分析工作流中任务调度特点的基础上 ,提出一种基于资源约束的动态任务调度算法。该算法一方面保证了任务调度满足资源的约束 ,另一方面实现了任务难度与任务承担者能力的平衡。基于该算法的任务调度策略不仅可以适应动态环境的要求。

关键词：工作流管理系统动态任务调度资源约束三角模糊数

来源：评论

学校读者我要写书评

暂无评论

基于工作流的动态任务调度研究与实现

引用

计算机工程与设计 2009年第10期30卷 2533-2537,2540页

作者：张利君马骏杨涛王林北京信息控制研究所北京100037 北京神舟航天软件技术有限公司北京100094

通过研究基于开源工作流Enhydra Shark与Jboss JBPM针对工作流动态分配任务的解决方案及其存在的问题,提出利用子流程来解决动态分配任务问题。即由执行人在执行任务过程中动态的开启子流程,提供了很大的灵活性,执行人可以根据业务需求... 详细信息

通过研究基于开源工作流Enhydra Shark与Jboss JBPM针对工作流动态分配任务的解决方案及其存在的问题,提出利用子流程来解决动态分配任务问题。即由执行人在执行任务过程中动态的开启子流程,提供了很大的灵活性,执行人可以根据业务需求选择合适的流程模板,避免预先定义子流程模板的弊端,很好地满足现代企业复杂多变的业务需求。在跨域应用中明显的体现出其优势,用户可以利用本地的流程模板完成外域的任务。最后,给出子流程的设计与实现方案,并将其应用于文档送审的实际项目中,取得了良好的效果。

关键词：动态任务调度动态工作流 Enhydra Shark Jboss JBPM 子流程工作流

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：