检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

具有依赖关系的周期任务实时调度方法

计算机学报 2015年第5期38卷 999-1006页

作者：黄姝娟朱怡安李兵哲陆伟西北工业大学计算机学院西安710072 西北工业大学软件与微电子学院西安710072

随着多核技术在嵌入式领域的快速发展,越来越多的功能被集成在同一个平台上,任务之间的关系越来越复杂.而当前大多数的实时周期任务的调度模型都是不考虑任务之间关系的相互独立的任务模型.文中则针对具有依赖关系的周期任务,提出了一... 详细信息

随着多核技术在嵌入式领域的快速发展,越来越多的功能被集成在同一个平台上,任务之间的关系越来越复杂.而当前大多数的实时周期任务的调度模型都是不考虑任务之间关系的相互独立的任务模型.文中则针对具有依赖关系的周期任务,提出了一种基于ST(Simple-Tree)的实时周期任务调度模型,通过该模型来维护任务之间的依赖关系.此外,为了有效地提高系统利用率以及降低死限丢失率,文中还提出了可延迟时间越短越优先的调度方法并和RM算法、EDF算法进行仿真实验比较,结果表明该方法具有较高的核利用率和较低的死限丢失率.

关键词：多核实时调度周期任务调度模型调度算法

PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2016年第7期53卷 1454-1466页

作者：张冬松王珏赵志峰吴飞镇江船艇学院江苏镇江212001 上海工程技术大学电子电气工程学院上海201620

现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果，但仍不能保证最优可调度性。针对嵌入式实时系统中不可忽视的状态切换开销，提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.... 详细信息

现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果，但仍不能保证最优可调度性。针对嵌入式实时系统中不可忽视的状态切换开销，提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.该算法通过TL面流调度模型与处理器实际切换开销模型相结合，在每个TL面的初始时刻、任务结束执行时刻实现节能调度，在不违反周期任务集最优可调度性的前提下，达到实时约束与能耗节余的合理折中。经过理论证明和模拟实验，结果表明：PLUFS算法不仅保证了周期任务集的最优可调度性，而且节能效果整体优于现有算法，能耗节余比现有算法提高约10％-20％。

关键词：开销多处理器系统节能调度周期任务实时系统

面向多处理器的实时周期任务容错调度算法研究

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2013年第6期34卷 1253-1256页

作者：李杰郭锐锋邵志香于金刚中国科学院沈阳计算技术研究所沈阳110168 中国科学院研究生院北京100039 安阳师范学院计算机与信息工程学院河南安阳455002

主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的FTRMBF算法—PR-FTRMBF,以提高系统周期任务的可调度性.在FTRMBF等已有的调度算法中,当没有处理器分配给当前副版本... 详细信息

主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的FTRMBF算法—PR-FTRMBF,以提高系统周期任务的可调度性.在FTRMBF等已有的调度算法中,当没有处理器分配给当前副版本时,将为副版本分配新的处理器;本文提出的改进算法则以回溯的方式重新分配主版本.在保证系统实时性能和容错能力的前提下,节省了处理器数目.仿真实验表明,与FTRMBF算法相比,改进算法显著提高了系统任务的可调度性.

关键词：多处理器实时系统周期任务容错调度

在线全文

学校读者我要写书评

暂无评论

一类特殊的非抢占式周期任务的调度方法

计算机工程与应用 2018年第9期54卷 22-27页

作者：李智翔李赟贺亮盲信号处理重点实验室成都610041

现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题... 详细信息

现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题。在此基础上,给出了一种求解最优解的模式剪枝算法,以及一种求解近似解的快速求解算法。相关实验表明,提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。

关键词：调度问题周期任务非抢占式调度调度算法剪枝算法

在线全文

学校读者我要写书评

暂无评论

改进的最低松弛度优先周期任务调度算法

江西师范大学学报（自然科学版） 2006年第4期30卷 365-368页

作者：张巍傅秀芬广东工业大学计算机学院广东广州510090

最小松弛度优先LLF(Least Laxity First)调度算法结合任务执行的缓急程度来给任务分配优先级,任务的松弛度越小,越需要尽快执行.然而,当多个任务松弛度值接近时,算法造成任务之间的频繁切换或颠簸现象,增大了系统因调度引起的开销,限制... 详细信息

最小松弛度优先LLF(Least Laxity First)调度算法结合任务执行的缓急程度来给任务分配优先级,任务的松弛度越小,越需要尽快执行.然而,当多个任务松弛度值接近时,算法造成任务之间的频繁切换或颠簸现象,增大了系统因调度引起的开销,限制了调度算法的实际应用.寻找合理的任务执行时间片,对最低松弛度优先调度算法进行改进,一直是研究的热点.该文在深入研究周期任务特点的基础上,给出了最少切换次数的最低松弛度优先调度算法.仿真实验表明,算法是有效的.

关键词：松弛度调度算法周期任务最低松弛度优先

在线全文

学校读者我要写书评

暂无评论

资源受限周期任务双速度调度算法

小型微型计算机系统 2018年第9期39卷 2119-2123页

作者：张忆文吴文江郭锐锋中国科学院沈阳计算技术研究所沈阳110168 华侨大学计算机科学与技术学院福建厦门361021

动态电压调节技术是降低嵌入式系统能耗的常用技术.针对现有基于动态优先级策略资源受限周期任务能耗优化算法不能适用于固定优先级系统,且节能效果差等不足,提出资源受限周期任务双速度调度(RCPTDSSA)算法.该算法基于双优先级单调速率... 详细信息

动态电压调节技术是降低嵌入式系统能耗的常用技术.针对现有基于动态优先级策略资源受限周期任务能耗优化算法不能适用于固定优先级系统,且节能效果差等不足,提出资源受限周期任务双速度调度(RCPTDSSA)算法.该算法基于双优先级单调速率调度(RM/DPP)算法,使用双速度策略调度任务,利用动态电压调节技术降低能耗.任务开始以低速度执行,当有阻塞发生时切换到高速度执行,且被阻塞的任务也以高速度执行.利用理论分析的手段验证RCPTDSSA算法的可行性,仿真实验表明RCPTDSSA算法比RM/DPP算法节约大约55.31%的能耗.

关键词：资源受限周期任务动态电压调节 RM策略

在线全文

学校读者我要写书评

暂无评论

基于异构多核平台低能耗周期任务调度算法

计算机应用 2019年第10期39卷 2980-2984页

作者：夏军袁帅杨逸重庆邮电大学通信与信息工程学院

针对异构多核平台存在的高能耗问题,提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模,并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题,通过内点法... 详细信息

针对异构多核平台存在的高能耗问题,提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模,并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题,通过内点法求解优化问题并得到松弛化的分配矩阵,对分配矩阵进行判决处理后得到部分任务的分配方案。在此基础上,通过迭代的方式求得剩余任务的分配方案。实验结果表明,该分配方案产生的能耗与同类优化理论算法相比能耗降低约1.4%,与能耗相当的优化理论算法相比执行时间减少86%,且仅比理论最优能耗值高2.6%。

关键词：多处理器节能调度周期任务利用率优化理论

一种WCET比例空闲时间分配的周期任务低功耗算法

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2017年第8期38卷 1856-1860页

作者：郭锐锋吴昊天邓昌义彭阿珍尹震宇王颖慧中国科学院沈阳计算技术研究所沈阳110168 中国科学院大学北京100039 沈阳高精数控技术有限公司沈阳110168

能耗问题已成为实时系统调度研究的热点问题.针对实时系统周期性任务模型,利用动态电压调节及动态电压管理技术,考虑通用的功耗模型,使用关键速度,提出一种根据不同任务最坏执行时间比例来分配空闲时间的低功耗算法.该算法分为两个阶段... 详细信息

能耗问题已成为实时系统调度研究的热点问题.针对实时系统周期性任务模型,利用动态电压调节及动态电压管理技术,考虑通用的功耗模型,使用关键速度,提出一种根据不同任务最坏执行时间比例来分配空闲时间的低功耗算法.该算法分为两个阶段,第一阶段计算离线状态的静态速度,第二阶段在线回收并分配动态空闲时间,降低处理器运行速度来节省能耗.仿真实验表明该算法比传统的DRA(Dynamic Reclaiming Algorithm)算法节约了10.7%的能耗.

关键词：动态电压缩放动态功耗管理实时系统周期任务

VxWorks下周期任务调度和任务周期选择

在线全文

学校读者我要写书评

暂无评论

微计算机信息 2006年第1Z期22卷 69-71页

作者：张强李鸥郑州解放军信息工程大学信息工程学院

本文介绍了VxWorks操作系统下任务调度的策略,分析了实际设计应用中,周期任务调度的需求。介绍了一种在Vx鄄Works操作系统下优化周期任务周期的方法。

关键词： Vxworks 实时周期任务调度操作系统