基于有限优先级的动态调度算法 被引量：2

1

作者 何福贵 王家礼 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第3期545-547,共3页

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件... 实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。 展开更多

关键词 动态调度 有限优先级数量 实时任务调度

下载PDF 职称材料

异构系统中带可用性约束的性能优化调度算法 被引量：3

2

作者 孙健 张兴军 董小社 《西安交通大学学报》 EI CAS CSCD 北大核心 2018年第2期18-23,共6页

针对可用性约束以及任务响应时间不同给异构系统中实时任务调度分配带来的处理机节点难选取的问题,提出了一种带可用性约束的性能优化调度算法(PO-SSAC)。该算法将异构系统内处理机节点、实时任务以及带可用性约束的实时任务调度过程进... 针对可用性约束以及任务响应时间不同给异构系统中实时任务调度分配带来的处理机节点难选取的问题,提出了一种带可用性约束的性能优化调度算法(PO-SSAC)。该算法将异构系统内处理机节点、实时任务以及带可用性约束的实时任务调度过程进行数学建模,通过考虑可用性成本与任务平均响应时间的折中,引入系统综合开销的概念,根据实时任务的可用性需求为其分配系统综合开销最少的处理机节点调度执行,达到系统调度资源合理利用的目的。实验结果表明,在实时任务调度可用性方面,与SSAC算法相比,PO-SSAC算法提升了3.4%,与MinMin算法相比,提升了76.9%,与Sufferage算法相比,提升了76.5%;与Sufferage算法相比,PO-SSAC算法的系统综合开销减少了约30%,优化了异构系统的实时任务调度性能。 展开更多

关键词 异构系统 可用性约束 实时任务调度

下载PDF 职称材料

一种面向部分可重构FPGA的混合实时调度算法

3

作者 殷进勇 顾国昌 吴艳霞 《计算机科学》 CSCD 北大核心 2010年第10期283-286,共4页

在CPU/FPGA平台上运行的实时任务通常由软/硬件子任务组成并存在优先约束关系。提出了一种软/硬件混合实时任务调度算法。在截止期限错失时刻,通过分析系统的运行情况,推导出实时任务可调度的充分条件。每个实时任务的硬件子任务分成多... 在CPU/FPGA平台上运行的实时任务通常由软/硬件子任务组成并存在优先约束关系。提出了一种软/硬件混合实时任务调度算法。在截止期限错失时刻,通过分析系统的运行情况,推导出实时任务可调度的充分条件。每个实时任务的硬件子任务分成多组,每组硬件子任务重叠配置到FPGA上。通过手工布局硬件子任务端口和总线端口,使得硬件子任务可动态的连接到系统总线上。实验表明,该算法能够满足任务的实时性,充分利用FPGA资源。 展开更多

关键词 实时任务调度 软硬件混合任务 优先约束 CPU/FPGA

下载PDF 职称材料

基于自适应t分布的改进粒子群实时任务调度算法 被引量：6

4

作者 柳子来 王健敏 《化工自动化及仪表》 CAS 2020年第5期393-397,424,共6页

针对信息物理融合系统(CPS)中实时任务调度存在效率低和无法满足用户多种服务质量(QoS)需求的问题,提出一种基于自适应t分布的改进粒子群实时任务调度算法(t-PSO)。首先,该算法在传统粒子群算法(PSO)的基础上,引入了自适应t分布的变异机... 针对信息物理融合系统(CPS)中实时任务调度存在效率低和无法满足用户多种服务质量(QoS)需求的问题,提出一种基于自适应t分布的改进粒子群实时任务调度算法(t-PSO)。首先,该算法在传统粒子群算法(PSO)的基础上,引入了自适应t分布的变异机制,达到提高收敛速度和避免算法陷入局部最优的目的。其次,以任务完成时间、任务总成本和服务质量为衡量标准设置适应度函数来完成任务调度。最后,与粒子群算法、柯西变异粒子群算法(Cauchy-PSO)进行任务调度仿真对比实验。结果表明:相同的实验条件下,t-PSO算法具有更好的整体性能,在任务完成时间、任务总成本和服务质量上的表现都明显优于其他两种算法。 展开更多

关键词 信息物理融合系统 自适应t分布 粒子群优化 实时任务调度 服务质量

下载PDF 职称材料

基于能量感知的实时并行任务蚁群调度算法 被引量：3

5

作者 白恩慈 张伟哲 赵旭 《中国科技论文》 CAS 北大核心 2016年第20期2348-2350,2356,共4页

为提高异构平台实时任务的调度成功率、降低能量消耗,建立了实时directed acyclic graph(DAG)调度模型,提出了以降低能耗为目的的能耗模型,将蚁群算法运用于实时DAG任务调度。实验验证了蚁群算法可以高效解决能耗问题,提高调度成功率。

关键词 实时任务调度 异构 能耗调度 遗传算法 蚁群算法

下载PDF 职称材料

一种确定处理器频率的节能调度策略 被引量：1

6

作者 陈专红 胡虚怀 《计算机工程》 CAS CSCD 2013年第8期292-294,298,共4页

在数据中心动态电压调整(DVS)节能应用中,追求低的处理器执行频率不一定能获得好的节能效果。因为利用DVS技术降低电压/频率在降低系统功耗的同时,会导致系统性能的降低,引起执行时间增加。为此,通过分析实时系统数据中心实时事务基于DV... 在数据中心动态电压调整(DVS)节能应用中,追求低的处理器执行频率不一定能获得好的节能效果。因为利用DVS技术降低电压/频率在降低系统功耗的同时,会导致系统性能的降低,引起执行时间增加。为此,通过分析实时系统数据中心实时事务基于DVS的能耗数学模型,结合事务执行时间与处理器频率的关系,推导一种仅依赖于服务器静态特征参数的处理器能效最优初始执行频率的计算方法。实例数据的计算结果表明,使用最优初始执行频率完成事务,比单一使用最大处理器频率可以节省30%左右的能耗。 展开更多

关键词 节能调度 实时事务调度 动态电压调整 数据中心 能耗模型 最优初始执行频率

下载PDF 职称材料

微内核操作系统的发展与关键技术解析

7

作者 王训 周东红 《自动化博览》 2022年第3期56-61,共6页

工业物联网领域的设备具有配置多样的硬件环境特点,这种“碎片化”的特征催生了对应操作系统很强的伸缩性需求,以实现不同底层硬件和功能部件进行抽象,对上层提供统一的编程接口,为工业物联网打造良好生态环境提供基础。本文针对工业物... 工业物联网领域的设备具有配置多样的硬件环境特点,这种“碎片化”的特征催生了对应操作系统很强的伸缩性需求,以实现不同底层硬件和功能部件进行抽象,对上层提供统一的编程接口,为工业物联网打造良好生态环境提供基础。本文针对工业物联网操作系统的特征要求,对最适合的微内核操作系统的技术发展进行了深入调研,并对其中涉及的如任务实时调度、进程间高效通信、高效安全的内存管理、信息安全等关键技术进行了深入剖析。 展开更多

关键词 微内核 信息安全 任务实时调度 进程间IPC通信 内存管理

下载PDF 职称材料

支持截止期敏感应用的数据流任务调度方法

8

作者 于戈 李晓静 +2 位作者 杨晓春 欧征宇 邓庆绪 《软件学报》 EI CSCD 北大核心 2007年第7期1831-1843,共13页

当前,数据流上的实时处理系统大多关心平均元组延时最小化要求,而很少考虑每个元组的截止期要求.提出一种实时的自适应批任务调度策略——ATS(adaptive batch task scheduling),以支持时变突发的数据流上关键任务的严格截止期需求.ATS... 当前,数据流上的实时处理系统大多关心平均元组延时最小化要求,而很少考虑每个元组的截止期要求.提出一种实时的自适应批任务调度策略——ATS(adaptive batch task scheduling),以支持时变突发的数据流上关键任务的严格截止期需求.ATS调度策略可以降低调度开销和过期处理开销,从而实现截止期错失率最小化和有效任务完成率最大化.提出了最优调度单位概念——批粒度,设计了闭环反馈控制机制,以在不可预测的数据流环境中自适应地动态选择最优批大小.理论分析和实验表明了ATS批调度策略的有效性和高效性. 展开更多

关键词 数据流管理 实时任务调度 查询处理 截止期 反馈控制

下载PDF 职称材料

Real-time Task Scheduling in Heterogeneous Multiprocessors System Using Hybrid Genetic Algorithm 被引量：1

9

作者 Myungryun Yoo 《通讯和计算机（中英文版）》 2016年第3期103-115,共13页

关键词 混合遗传算法 多处理器系统 实时任务 调度问题 异构 任务调度算法 模拟退火 延迟时间

下载PDF 职称材料

基于DSP C6678多核平台的实时任务调度架构设计分析 被引量：1

10

作者 任志明 《舰船电子对抗》 2016年第5期90-93,共4页

分析了数字信号处理器(DSP)C6678的多核模式,设计了一种基于C6678高速多核DSP硬件平台的实时任务调度软件架构,实现了实时任务调度。通过实际测试,整体设计满足了设计指标。

关键词 实时任务调度 多核数字信号处理器 软件架构

下载PDF 职称材料

一种移动终端最优节能实时任务调度算法 被引量：2

11

作者 彭自然 王国军 《计算机工程》 CAS CSCD 北大核心 2017年第5期67-74,共8页

讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,... 讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,提出按最近截止时间进行分组调度算法,每组调度采用动态最优化策略进行决策。实验结果表明,该算法在任务可调度的情况下能够确保实时调度且能耗最小。 展开更多

关键词 移动终端 硬实时任务调度 截止期最早优先调度 最优节能 分步最优化策略

下载PDF 职称材料

基于多处理器实时调度策略的研究

12

作者 刘璐璐 《现代电子技术》 2013年第21期124-127,共4页

多处理器系统中实时调度算法起着重要的作用。在结合了RMS和EDF调度算法的基础上提出了一种含阈值的多处理器实时任务调度策略,使任务能够在阈值范围内在各处理器上进行迁移,避免了部分处理器处于空闲,部分处理器过于繁忙导致任务被挂... 多处理器系统中实时调度算法起着重要的作用。在结合了RMS和EDF调度算法的基础上提出了一种含阈值的多处理器实时任务调度策略,使任务能够在阈值范围内在各处理器上进行迁移,避免了部分处理器处于空闲,部分处理器过于繁忙导致任务被挂起的现象,保证了各处理器利用率的相对平衡。 展开更多

关键词 多处理器系统 RMS调度算法 EDF调度算法 实时任务调度模型

下载PDF 职称材料

基于RMS任务调度算法的弱实时上下位监控系统

13

作者 沈红卫 《自动化仪表》 CAS 2005年第6期46-48,共3页

上下位监控系统在工业及其他领域中得到越来越广泛的应用,实时的实现及其可靠性是系统的关键。文章讨论了基于RMS的实时任务调度算法及其在弱实时上下位监控系统中的应用,并给出了具体的应用实例。

关键词 任务调度算法 监控系统 RMS 实时 应用实例 可靠性

下载PDF 职称材料

应用RTOS的TD-LTE无线综测仪的实现 被引量：3

14

作者 李小文 肖垒 《自动化仪表》 CAS 北大核心 2012年第2期25-28,共4页

针对通信软件设计中实时性和可靠性两大难题,提出了一种第三代合作伙伴(3GPP)长期演进(LTE)网络端协议栈通信软件的实现方案,即基于Nucleus PLUS实时操作系统的新一代宽带无线通信软件的设计。重点介绍了Nucleus PLUS实时多任务操作系... 针对通信软件设计中实时性和可靠性两大难题,提出了一种第三代合作伙伴(3GPP)长期演进(LTE)网络端协议栈通信软件的实现方案,即基于Nucleus PLUS实时操作系统的新一代宽带无线通信软件的设计。重点介绍了Nucleus PLUS实时多任务操作系统的主要组件及其相关功能,并论述了在Nucleus PLUS操作系统下对通信软件进行设计和实现的方法。实际测试表明,采用NucleusPLUS操作系统的终端测试仪确保了通信的可靠性和实时性,可应用于其他通信软件的开发过程中。 展开更多

关键词 消息队列 协议栈 实时操作系统 任务调度 内存管理 实时性

下载PDF 职称材料

基于OSEKturbo实时操作系统的柴油机电控系统的研究 被引量：2

15

作者 文武红 杨世文 王孝 《机械管理开发》 2005年第3期77-78,81,共3页

将嵌入式实时操作系统引入到柴油机电控喷油系统的研究中,利用实时操作系统OSEKturbo,不仅提高了软件开发效率,而且也提高了软件的质量和可靠性。通过合理的任务划分和基于优先级的抢占式调度方式提高了CPU的利用率,满足了电控喷油系统... 将嵌入式实时操作系统引入到柴油机电控喷油系统的研究中,利用实时操作系统OSEKturbo,不仅提高了软件开发效率,而且也提高了软件的质量和可靠性。通过合理的任务划分和基于优先级的抢占式调度方式提高了CPU的利用率,满足了电控喷油系统的实时性的要求,有效提高了发动机的动态响应性能。 展开更多

关键词 柴油机电控 实时操作系统 任务 调度

下载PDF 职称材料

云绘制环境下实时动态任务调度技术

16

作者 戚龙 赵丹 《舰船科学技术》 北大核心 2016年第8X期67-69,共3页

现代海洋运输业的发展对船舶海洋运行下三维绘图的数字化建模要求越来越多,同时由于船舶运行环境变化多端、海洋噪声的统计学规律异常复杂,其三维绘图的数据计算量及基于此的绘制渲染控制算法复杂度大大增加,算法效率及绘制时间已经越... 现代海洋运输业的发展对船舶海洋运行下三维绘图的数字化建模要求越来越多,同时由于船舶运行环境变化多端、海洋噪声的统计学规律异常复杂,其三维绘图的数据计算量及基于此的绘制渲染控制算法复杂度大大增加,算法效率及绘制时间已经越来越不能满足现代海洋信息化实效的要求。本文对现有的云计算绘制环境进行研究,对海洋环境中的三维绘制数据进行分析提取,提出一种基于云框架的绘图实时动态调度算法,最后进行仿真。 展开更多

关键词 实时动态任务调度 三维建模 最优组合算法

下载PDF 职称材料