检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

非抢占式实时任务1次容错调度

北京邮电大学学报 2012年第2期35卷 117-120页

作者：陈勇林宝军中国科学院光电研究院北京100190 中国科学院研究生院北京100190 北京国科环宇空间技术有限公司北京100190

面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-... 详细信息

面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-FT)、非抢占式单调速率容错(NP-RM-FT)调度算法进行了对比分析.结果显示,采用非抢占式固定优先级算法调度的任务集合具有最低的任务失效率.

关键词：非抢占式实时容错调度

在线全文

学校读者我要写书评

暂无评论

基于关键链的非抢占式多项目调度多属性优化

系统工程学报 2016年第5期31卷 689-699页

作者：王伟鑫葛显龙王旭倪霖四川外国语大学国别经济与国际商务研究中心重庆400031 四川外国语大学国际商学院重庆400031 重庆交通大学管理学院重庆400074 重庆大学机械工程学院重庆400040

针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子... 详细信息

针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率.

关键词：关键链多项目调度云遗传算法非抢占式

面向网络处理器的非抢占式硬件多线程技术研究

在线全文

学校读者我要写书评

暂无评论

面向网络处理器的非抢占式硬件多线程技术研究

作者：王彦龙西安电子科技大学

学位级别：硕士

随着微电子技术的发展和集成电路制造工艺的进步,网络处理器体系结构的设计研究正朝着片上多核系统集成方向发展。并行多线程结构的可编程数据处理单元由于其处理效率高以及功耗低等优点已成为网络处理器数据通道处理的研究热点。本论... 详细信息

随着微电子技术的发展和集成电路制造工艺的进步,网络处理器体系结构的设计研究正朝着片上多核系统集成方向发展。并行多线程结构的可编程数据处理单元由于其处理效率高以及功耗低等优点已成为网络处理器数据通道处理的研究热点。本论文重点研究了用于多线程处理器结构的低开销硬件多线程技术。通过采用由指令触发的显式硬件线程触发方式,实现了硬件线程切换的非抢占性,提高了处理器的硬件线程触发效率;利用基于信号唤醒机制的非抢占式多线程技术,使得每个线程切换的开销能够最小降低到零开销,并且最大限度提高每个线程的执行效率。线程唤醒采用了线程轮转优先级与信号唤醒机制相结合的方式,使得线程被唤醒的时延达到最小。本论文设计的硬件多线程处理器是在一个标准的5级流水线RISC处理器基础上进行改进得到,通过在标准RISC处理器上添加线程切换主模块以及相关的状态和数据保存寄存器进行实现,提高了处理器的数据处理效率。整个设计采用Verilog硬件描述语言进行实现,并在FPGA平台上完成了多线程处理器的并行工作的验证与性能分析。

关键词：非抢占式信号机制硬件多线程线程切换

云计算环境下基于蜜蜂觅食行为的任务负载均衡算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

计算机应用 2015年第4期35卷 938-943页

作者：杨石王艳玲王永利长春财经学院信息工程系长春130122 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

针对云计算环境下的任务调度程序通常需要较多响应时间和通信成本的问题,提出了一种基于蜜蜂行为的负载均衡(HBB-LB)算法。首先,利用虚拟机(VM)进行负载平衡来最大化吞吐量;然后,对机器上任务的优先级进行平衡;最后,将平衡重点放在减少V... 详细信息

针对云计算环境下的任务调度程序通常需要较多响应时间和通信成本的问题,提出了一种基于蜜蜂行为的负载均衡(HBB-LB)算法。首先,利用虚拟机(VM)进行负载平衡来最大化吞吐量;然后,对机器上任务的优先级进行平衡;最后,将平衡重点放在减少VM等待序列中任务的等待时间上,从而提高处理过程的整体吞吐量和优先级。利用Cloud Sim工具模拟云计算环境进行仿真实验,结果表明,相比粒子群优化(PSO)、蚁群算法(ACO)、动态负载均衡(DLB)、先入先出(FIFO)和加权轮询(WRR)算法,HBB-LB算法的平均响应时间分别节省了5%、13%、17%、67%、37%,最大完成时间分别节省了20%、23%、18%、55%、46%,可以更好地平衡非抢占式独立任务,适用于异构云计算系统。

关键词：云计算环境任务调度蜜蜂觅食行为负载均衡虚拟机非抢占式

在线全文

学校读者我要写书评

暂无评论

星间实时关键数据一次容错调度算法

计算机工程与应用 2017年第14期53卷 61-64,129页

作者：范玲玲林宝军陈勇中国科学院上海微系统与信息技术研究所上海200050 上海微小卫星工程中心上海201203 中国科学院光电研究院北京100094

针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出NP-PEDF-FT调度算法,通过在非抢占式EDF容错算法的基础上,利... 详细信息

针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出NP-PEDF-FT调度算法,通过在非抢占式EDF容错算法的基础上,利用截止期容错系数λ调整出错任务的截止期,实现全部关键数据的1次容错传输;同时加入数据传输队列监测功能,以保证关键数据在其截止期之前优先传输;最后对算法进行了仿真分析,比较NPPEDF-FT、NP-EDF-FT、NP-DP-FT三种非抢占式容错调度策略,分析结果表明,NP-PEDF-FT算法关键数据丢包率较NP-EDF-FT算法平均降低31.6%,较NP-DP-FT算法平均降低86.4%。

关键词：非抢占式关键数据容错调度截止期比较

在线全文

学校读者我要写书评

暂无评论

记录仪实时多任务调度策略的研究

电子技术应用 2006年第8期32卷 44-45页

作者：崔家林王一刚熊桂平吴明光浙江大学宁波理工学院信息科学与工程系浙江宁波315100 杭州新利软件公司浙江杭州310012 浙江大学系统工程研究所浙江杭州310027

针对记录仪提出了一种抢占式和非抢占式的复合多任务调度策略。详细描述了任务的划分、内存管理方法、基于消息驱动机制的任务调度以及兼顾高优先级任务实时性和系统运行高效性的调度策略。

关键词：抢占式非抢占式单片机消息驱动任务调度

基于嵌入式操作系统的便携式数据记录仪的设计

在线全文

学校读者我要写书评

暂无评论

基于嵌入式操作系统的便携式数据记录仪的设计

作者：漆强电子科技大学

学位级别：硕士

本文设计的基于动物活动数据监测的记录仪,其目的在于检验新药品的药效,为进一步的临床实验打下基础。在分析同类型产品的不足后,采用嵌入式系统设计方法,设计出功能完善、体积灵巧的便携式记录仪。它具有存储容量大、记录通道多、数据... 详细信息

本文设计的基于动物活动数据监测的记录仪,其目的在于检验新药品的药效,为进一步的临床实验打下基础。在分析同类型产品的不足后,采用嵌入式系统设计方法,设计出功能完善、体积灵巧的便携式记录仪。它具有存储容量大、记录通道多、数据传输速率高等特点,同时还提供了多机通信接口、可视化通信软件及断电故障检测等新功能。在硬件设计上,采用了先抽象后具体的设计方法,将系统划分为多个功能模块分别设计。同时运用了“以硬代软”的设计思想,通过选用功能强大的外围芯片,完成大量由微控制器处理的事务,简化了系统的结构和软件设计。并且在本记录仪的设计上,总结了以微控制器为主控芯片的应用系统的一般设计原则。本文的重点放在系统的软件设计上,在总结了前后台系统的不足之处后,采用面向对象的设计思想,编写了一个非抢占式的实时多任务操作系统。它采用了时间片轮转和信号驱动的任务调度思想,同时将实时性要求高的任务交由中断完成。最后本文详细介绍了如何采用这个实时内核完成记录仪软件的设计和PC机上的通信软件的编写。

关键词：记录仪微控制器嵌入式系统非抢占式实时内核