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

计算机辅助设计与图形学学报 2007年第5期19卷 635-641页

作者：梁 周学功王颖彭澄廉复旦大学计算机与信息技术系上海200433

在对可重构硬件资源进行抽象的基础上,采用软硬件混合任务有向无环图来描述应用,提出一种基于列表的混合任务调度算法.该算法通过任务计算就绪顺序及可重构资源状态确定硬件任务的动态预配置优先级,按此优先级进行硬件任务预配置,隐藏... 详细信息

在对可重构硬件资源进行抽象的基础上,采用软硬件混合任务有向无环图来描述应用,提出一种基于列表的混合任务调度算法.该算法通过任务计算就绪顺序及可重构资源状态确定硬件任务的动态预配置优先级,按此优先级进行硬件任务预配置,隐藏硬件任务的配置时间,从而获得硬件任务运算加速.实验结果表明,针对可重构系统中的软硬件混合任务调度,能够有效地降低配置时间对应用执行时间的影响.

关键词：可重构计算配置有向无环图混合任务调度

来源：评论

学校读者我要写书评

暂无评论

基于改进EDF的多核处理器混合任务调度算法

引用

高技术通讯 2012年第3期22卷 231-239页

作者：郭秀岩张武王劲林吴刚中国科学技术大学自动化系网络传播系统与控制安徽省重点实验室合肥230027 中国科学院声学研究所国家网络与新媒体技术工程研究中心北京100190

为解决多核处理器系统中的实时任务调度问题，尤其是实时任务和非实时任务的混合调度问题，在对最早截止时间优先（EDF）算法进行改进的基础上，提出多核处理器混合任务调度算法——***算法。EDF—segment算法可以整理调度混合任务时出... 详细信息

为解决多核处理器系统中的实时任务调度问题，尤其是实时任务和非实时任务的混合调度问题，在对最早截止时间优先（EDF）算法进行改进的基础上，提出多核处理器混合任务调度算法——***算法。EDF—segment算法可以整理调度混合任务时出现的碎片，并通过对碎片的迁移、合并提高处理器的利用率，从而提高系统处理混合任务的性能。通过***算法不但可以解决混合任务的调度问题，还可以避免使用EDF算法时造成的多核处理器利用率下降，在保证实时任务处理延迟的前提下提升多核处理器的利用率。经过理论推导和实验分析证明，EDF—segment算法可以有效地应用于多核处理器系统中。

关键词：混合任务调度最早截止时间优先(EDF)算法时间片整理多核处理器

来源：评论

学校读者我要写书评

暂无评论

基于(m,k)-firm约束规范的混合任务调度算法研究

引用

计算机工程与设计 2008年第19期29卷 4894-4897,4902页

作者：廖义林吕英沈崧中国航天科工集团第二研究院706所北京100854

讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF。HTSF算法是在满足周期任务(m,k)-firm约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量。HTSF算法... 详细信息

讨论了在准实时环境下,包括准实时周期任务和准实时非周期任务在内的混合任务调度算法HTSF。HTSF算法是在满足周期任务(m,k)-firm约束规范的前提下提高非周期任务可调度性,同时合理利用可用空闲时间,提高整个系统的服务质量。HTSF算法给出了非周期任务的可调度性分析方法,同时采用静态调度与动态调度相结合的方法调度周期任务和非周期任务。模拟测试结果显示,系统对非周期任务的接收率比同类相关算法的接收率高。

关键词：准实时任务混合任务调度周期任务非周期任务服务质量截止期限单调调度策略

来源：评论

学校读者我要写书评

暂无评论

云计算环境下基于用户QoS需求的混合任务调度研究

云计算环境下基于用户QoS需求的混合任务调度研究

引用

作者：石文玲南京信息工程大学

学位级别：硕士

云计算利用成熟的虚拟化技术将资源集中起来形成一个共享、可动态配置的IT资源池,用户使用资源池中的资源时需要根据使用情况支付相应的费用。目前云环境下的任务调度模型和优化目标较为单一,同时在调度的过程不能够兼顾用户提交任务的... 详细信息

云计算利用成熟的虚拟化技术将资源集中起来形成一个共享、可动态配置的IT资源池,用户使用资源池中的资源时需要根据使用情况支付相应的费用。目前云环境下的任务调度模型和优化目标较为单一,同时在调度的过程不能够兼顾用户提交任务的服务质量QoS (Quality ofService)需求,有鉴于此,在云环境下从用户的角度出发,研究基于用户QoS需求的混合任务调度具有重要的意义。本文考虑到任务模型的多样性提出了混合任务调度模型,并且在调度时不仅能够实现多个调度目标,还能够保证任务的QoS需求,主要的工作内容如下:(1)考虑到任务的多种形态以及用户在任务执行时会关注任务的服务质量,提出基于用户QoS需求的混合任务调度模型即兼有工作流和独立任务的模型。(2)针对任务调度过程中调度时间过长,服务开销过多的问题,提出了改进的粒子群算法。通过对基本粒子群算法(Particle Swarm Optimization, PSO)的改进,改进的粒子群算法能够在搜索时控制搜索步长并且在每次迭代时都会筛选出优质的粒子,确保在任务调度时能够兼顾任务的调度时间以及调度所花的开销。(3)将基本蚁群算法ACO (Ant Colony Optimization)和改进的粒子群算法结合提出改进的蚁群算法。通过改进的粒子群算法动态调整蚁群算法中的启发因子的组合,提高蚂蚁选择路径时的确定性并及时调整路径上的信息素,确保改进的蚁群算法在调度时能够满足用户的QoS需求。(4)在云环境下的仿真模拟器CloudSim中对FIFO(First Input First Output),遗传算法GA (Genetic Algorithm),两种基本调度算法,两种改进后的算法进行调度仿真,比较两种调度算法在改进前和改进后的任务执行时间和执行开销,证明改进后的算法不仅能保证用户的QoS需求并且在调度性能方面也有所提升。

关键词： QoS需求混合任务调度粒子群算法蚁群算法 CloudSim

来源：评论

学校读者我要写书评

暂无评论

一种基于（m，k）-firm约束规范的混合任务调度算法（HTSF）研究

一种基于（m，k）-firm约束规范的混合任务调度算法（HTSF）研究

引用

作者：廖义林中国航天第二研究院

学位级别：硕士

随着计算机科学发展，计算机应用范围日益扩大。作为计算机领域的一个重要分支，实时系统在工业控制、多媒体、实时监控、网络通信等领域得到了广泛应用。实时系统在新领域的应用需求，为实时系统的发展提出了新的要求和挑战。\n 准... 详细信息

随着计算机科学发展，计算机应用范围日益扩大。作为计算机领域的一个重要分支，实时系统在工业控制、多媒体、实时监控、网络通信等领域得到了广泛应用。实时系统在新领域的应用需求，为实时系统的发展提出了新的要求和挑战。\n 准实时(firmreal-Time)概念的提出，丰富和扩展了实时系统理论。准实时理论能够统一描述原有各类实时系统，硬实时、软实时系统都是一类典型的准实时系统。准实时任务系统以多媒体应用为主要代表。多媒体涉及声音、图像、视频等与人类息息相关的信息，它的应用领域极其广泛，可以说渗透到了计算机应用的各个领域。不仅如此，随着多媒体技术的发展，一些新的应用领域正在开拓，前景十分广阔。因此，研究准实时任务系统相关的调度算法，有着重要的现实意义。\n 本文针对准实时任务系统环境下包括有准实时周期任务和准实时非周期任务的混合任务模型，提出了HTSF算法，并且依据任务调度算法性能评价准则，对HTSF算法进行评价。本文完成的工作具体包括以下几个方面：\n 1.给出了基于(m，k)—firm约束规范的空闲时间计算函数；\n 2.给出了任意时间区间内空闲时间计算方法，得出非周期任务可调度性判定方法；\n 3.给出了动态调度与静态调度相结合的任务执行优先级分配方法；\n 4.针对HTSF算法，本文作了相应评价，并且就非周期任务接收率作了分析和仿真实验，与相关算法进行比较。\n 最后，客观评价了HTSF算法，指出了算法优点以及今后努力和完善方向。

关键词：准实时任务混合任务调度混合任务模型 HTSF算法空闲时间计算函数

来源：评论

学校读者我要写书评

暂无评论

面向异构平台的混合任务调度系统设计与实现

面向异构平台的混合任务调度系统设计与实现

引用

作者：吴超宇北京邮电大学

学位级别：硕士

异构平台是指具有不同架构(系统&软件)的计算平台,它们支持很多种开发语言,各平台对应的开发者背景差异也十分巨大,这就使得在各平台上运行着多种不同类型的任务,比如AI任务,MySql等。传统方式下,各平台的管理人员通过系统提供的Cro... 详细信息

异构平台是指具有不同架构(系统&软件)的计算平台,它们支持很多种开发语言,各平台对应的开发者背景差异也十分巨大,这就使得在各平台上运行着多种不同类型的任务,比如AI任务,MySql等。传统方式下,各平台的管理人员通过系统提供的Cron对任务进行触发,对于具有多项依赖的任务组来说,需要人工设定执行时间与方式,一旦出错需要整体推倒重试,随着集群规模的扩大、任务量的增加,传统方式的弊端愈发明显。一般而言,各个任务除了基础调度需求外,可能还有特殊需要考虑的需求,比如AI任务,从代码编写到最后调度训练任务,全流程十分复杂;Web微服务,需要考虑到微服务之间的通信与管理问题,而在传统企业的调度系统除了分发部署任务之外,对于其他点,是没有考虑到的。为了解决以上企业架构分布式化、业务迭代升级进程中产生的问题,本文设计了一个混合任务调度系统对企业内部任务统一管理,不仅对任务的通用调度进行了处理,也对人工智能AI训练任务、Web微服务任务两类特殊任务面临的难题进行深入研究,分别设计了两个子系统。本文的具体工作如下:1)研究并实现了一种基于容器化技术的人工智能训练子系统,用户只需要完成代码编写,后续代码存储、数据存储、资源分配全由系统自动完成,解决了 AI训练流程复杂、资源分配不均衡的问题。2)研究并实现了一种基于分布式KV存储系统的网关子系统,它通过一个统一的入口管理微服务,其提供的服务注册功能用于保存微服务元信息、解决了服务变更频繁的问题。其提供的服务发现功能,使得微服务之间不再通过机器地址通信,解决了服务之间耦合严重的问题。其提供的服务路由功能,负责转发服务之间的调用请求,为底层服务通信提供了支撑。3)研究并实现了一种基于VUE的可视化任务调度系统,它能够对各类任务进行调度,包括任务的通用调度、编排及重平衡和监控,提供了一个一站式平台。

关键词：混合任务调度异构平台 Web微服务调度 AI训练任务调度

来源：评论

学校读者我要写书评

暂无评论

一种低功耗高可靠的常带宽服务器混合任务调度算法

一种低功耗高可靠的常带宽服务器混合任务调度算法

引用

第五届全国现代制造集成技术学术会议

作者：吴昊天郭锐锋尹震宇彭阿珍吴文江中国科学院大学北京 100049 中国科学院沈阳计算技术研究所辽宁沈阳 110168 中国科学院大学北京 100049 沈阳高精数控智能技术股份有限公司辽宁沈阳 110168

动态电压调节(DVS)技术被广泛应用在嵌入式实时系统低功耗调度算法中.然而,低电压下运行的处理器将导致任务出错的可能性增加,影响系统的可靠性.本文针对混合任务模型,使用常带宽服务器(CBS),在保证系统可靠性的基础上最小化能耗,提出... 详细信息

动态电压调节(DVS)技术被广泛应用在嵌入式实时系统低功耗调度算法中.然而,低电压下运行的处理器将导致任务出错的可能性增加,影响系统的可靠性.本文针对混合任务模型,使用常带宽服务器(CBS),在保证系统可靠性的基础上最小化能耗,提出一种两阶段调度算法RLPMABC(Reliability and Low Power Mixed-task Algorithm Based on CBS).该算法实现了低功耗与可靠性之间的协同优化.实验结果表明,所提算法比现有算法有更好的节能效果和更高的可靠性.

关键词：常带宽服务器混合任务调度可靠性功耗模型协同优化

来源：评论

学校读者我要写书评

暂无评论

基于启发式最短路径的PAC任务调度算法

基于启发式最短路径的PAC任务调度算法

引用

作者：刘正一大连理工大学

学位级别：硕士

近年来,可编程自动化控制器(PAC)作为覆盖工业常规控制的通用型自动化平台,其概念一经提出便得到广泛关注与研究。PAC系统是一种典型的混合任务实时系统,包括人机交互接口、PLC控制和运动控制等多种功能模块,对系统内部的任务调度机制... 详细信息

近年来,可编程自动化控制器(PAC)作为覆盖工业常规控制的通用型自动化平台,其概念一经提出便得到广泛关注与研究。PAC系统是一种典型的混合任务实时系统,包括人机交互接口、PLC控制和运动控制等多种功能模块,对系统内部的任务调度机制具有特定需求。研究了实时系统的任务调度理论,对于任务调度理论中调度算法这一重要的研究内容,分别从算法分类、调度策略和性能评估标准等方面展开讨论；阐述了已经提出的各类调度算法,介绍了该领域的研究现状；指出了实时系统任务调度理论研究在实际应用中所面临的问题。针对当前实时系统中不同类型任务共存、部分任务之间具有时序相关性等特点,建立了混合关联任务系统的数学描述模型；对任务执行序列的选择问题进行抽象,将其转化为在状态空间树中寻找状态节点之间最短路径的问题；提出了一种基于启发式搜索的最短路径(SPA)任务调度算法,证明了该算法中启发式代价评估函数的构造条件,讨论了算法的适用性,解决了混合关联任务集的实时调度问题。根据PAC实时系统的应用需求和具体特点,以功能为单位对PAC系统进行了任务划分,建立了任务时间约束集,构造了启发式代价评估函数,描述了SPA算法的设计流程图、伪代码和数据结构；在PAC系统的实时内核中实现了SPA任务调度算法,以四轴并联机器人系统作为实例分析及算法性能验证平台,实验测试结果表明该算法的实际运行效果与理论分析预期一致,具有较高的工业应用价值。

关键词： PAC实时系统混合任务调度最短路径算法启发式搜索

来源：评论

学校读者我要写书评

暂无评论

面向数控系统的RTAI任务调度器的研究

面向数控系统的RTAI任务调度器的研究

引用

作者：王保胜中国科学院研究生院（沈阳计算技术研究所）

学位级别：硕士

数控系统是由多种类型的任务混合而成的复杂的实时控制系统。数控系统的加工性能不仅取决于硬实时任务加工的实时性,还取决于软实时和非实时任务的响应时间,需要系统中各种任务相互协调。如果数控系统存在行为异常的任务,如由于程序bug... 详细信息

数控系统是由多种类型的任务混合而成的复杂的实时控制系统。数控系统的加工性能不仅取决于硬实时任务加工的实时性,还取决于软实时和非实时任务的响应时间,需要系统中各种任务相互协调。如果数控系统存在行为异常的任务,如由于程序bug导致任务错过截止时间,该任务会导致系统中其它任务错过截止时间,影响数控系统的加工性能。实时系统不仅要满足数控系统中硬实时任务的时间要求,还要提高软实时任务的响应时间,使任务之间具有隔离性。但是,现有的实时系统都只具有单一的调度算法,如RTLinux和RTAI都只具有RM和EDF调度算法,不能很好地解决混合任务调度的问题。因此,本论文在分析RTAI底层实现和任务调度过程的基础上,在RTAI上实现了混合任务调度器,并根据数控系统任务特点设计了数控系统任务调度模型。论文首先介绍了调度理论的基本术语和研究现状,指出了现有调度算法的局限性。其次,论文详细地分析和讨论了RTAI底层实现、任务调度机制以及LXRT实现原理,使用LXRT机制在RTAI上实现了基于资源预留机制的CBS混合任务调度器,并对RTAI调度器和改进后的混合任务调度器进行了实验对比。实验表明,混合任务调度器不仅能够保证硬实时任务的正常运行,而且可以提高软实时任务的响应时间,隔离了硬实时和软实时任务。最后,论文从功能上对数控系统进行任务划分,讨论了数控系统多任务并发和实时处理的特点,结合实现的RTAI混合任务调度器,设计了数控系统的任务调度模型。

关键词：数控系统 RTAI 混合任务调度 LXRT

来源：评论

学校读者我要写书评

暂无评论

一种新的分布式控制系统容错调度算法

引用

计算机工程 2010年第2期36卷 15-17页

作者：孟庆春刘云卿中国科学院力学研究所北京100190

目前多数容错调度算法在调度非周期任务时采用预留时间的方法,非周期任务无法得到充分响应。针对该问题,提出一种新的分布式控制系统容错调度算法,采用任务集划分的方法在不同处理机上运行不同的周期任务子集,使每个处理机具有不同的非... 详细信息

目前多数容错调度算法在调度非周期任务时采用预留时间的方法,非周期任务无法得到充分响应。针对该问题,提出一种新的分布式控制系统容错调度算法,采用任务集划分的方法在不同处理机上运行不同的周期任务子集,使每个处理机具有不同的非周期任务预留时间,当非周期任务发生时,即可得到有效响应。结果表明,该方法能提高容错调度的效率。

关键词：分布式控制系统容错混合任务调度

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：