改善嵌入式Linux实时性能的方法研究 被引量：19

1

作者 吴姣梅 李红艳 +1 位作者 吴保荣 严明 《微计算机信息》 北大核心 2006年第01Z期72-74,共3页

分析了Linux的实时性,针对其在实时应用中的技术障碍,在参考了与此相关研究基础上,从三方面提出了改善Linux实时性能的改进措施。为提高嵌入式应用响应时间精度,提出两种细化Linux时钟粒度方法;为增强系统内核对实时任务的响应能力,采... 分析了Linux的实时性,针对其在实时应用中的技术障碍,在参考了与此相关研究基础上,从三方面提出了改善Linux实时性能的改进措施。为提高嵌入式应用响应时间精度,提出两种细化Linux时钟粒度方法;为增强系统内核对实时任务的响应能力,采用插入抢占点和修改内核法增强Linux内核的可抢占性;为保证硬实时任务的时限要求,把原Linux的单运行队列改为双运行队列,硬实时任务单独被放在一个队列中,并采用MLF调度算法代替原内核的FIFO调度算法。 展开更多

关键词 LINUX 实时性 调度策略 抢占 嵌入式系统

下载PDF 职称材料

在嵌入式应用中增强Linux实时性的方法研究 被引量：12

2

作者 李凡 卢社阶 +1 位作者 邱鹏 林爱武 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第2期82-85,共4页

在分析Linux实时性的同时,指出了将其应用于实时系统时所存在的不足,提出了一种提高Linux实时性的思想及实现方法.该方法将进入系统的所有任务按实时性要求不同分成硬实时任务、软实时任务和非实时任务三种,依次用task-struct结构中pol... 在分析Linux实时性的同时,指出了将其应用于实时系统时所存在的不足,提出了一种提高Linux实时性的思想及实现方法.该方法将进入系统的所有任务按实时性要求不同分成硬实时任务、软实时任务和非实时任务三种,依次用task-struct结构中policy属性的取值SCHED-FIFO,SCHED-RR和SCHED-OTHER作为标识,把原Linux的单运行队列改为双运行队列.为严格保证硬实时任务的实时性,将其单独放在一个队列中,由指针数组的元素run-queue[0]指向,采用FIFO调度算法;软实时任务和非实时任务放在一个队列中,由指针数组的元素run-queue[1]指向,采用RR调度算法,通过抢占方式保证软实时任务优先于非实时任务.修改sched()函数的调度流程,使有实时性要求的任务尽可能多的得到调度机会;同时修改中断处理流程,实现可抢占式改造,达到硬实时任务可抢占软实时和非实时任务,软实时任务可抢占非实时任务的目的. 展开更多

关键词 嵌入式操作系统 LINUX操作系统 实时性 调度策略

下载PDF 职称材料

TinyOS内核调度机制及改进策略 被引量：5

3

作者 陈喜贞 王书茂 徐勇军 《计算机工程》 EI CAS CSCD 北大核心 2006年第19期85-87,共3页

分析了具有代表性的无线传感器网络操作系统TinyOS的调度机制并指出其不足。在此基础上提出了改进方案并实现了基于优先级的调度策略。从模拟仿真及在实际系统GAINS节点中应用的结果可知,该改进方法能很好地改善无线传感器网络通信性能。

关键词 无线传感器网络 TINYOS 调度策略 优先级

下载PDF 职称材料

带时间窗动态车辆路径问题的优化调度策略 被引量：12

4

作者 王君 李波 卢志刚 《计算机工程》 CAS CSCD 2012年第13期137-141,共5页

针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱... 针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。 展开更多

关键词 动态车辆路径问题 调度策略 批优化 实时优化 时间窗 紧急顾客

下载PDF 职称材料

增强Linux内核实时任务调度性能的研究 被引量：6

5

作者 姚君兰 《微计算机信息》 北大核心 2006年第05Z期42-44,共3页

分析基本Linux内核的调度策略,指出其应用于实时系统时存在的不足,提出了一种增强Linux内核调度性能的实时任务调度策略和调度算法。结合任务的关键性、截止期和执行时间三要素,该调度策略通过三运行队列代替原Linux内核的单运行队列,... 分析基本Linux内核的调度策略,指出其应用于实时系统时存在的不足,提出了一种增强Linux内核调度性能的实时任务调度策略和调度算法。结合任务的关键性、截止期和执行时间三要素,该调度策略通过三运行队列代替原Linux内核的单运行队列,分别对应系统的硬实时、软实时和非实时任务,保证了硬实时任务的实时性;不同于简单的FIFO调度算法,该调度算法根据任务的最小松弛时间和重要性来确定其在当前运行队列中的优先级,仿真结果表明此算法提高了实时调度性能。 展开更多

关键词 LINUX 实时性 调度策略 调度算法

下载PDF 职称材料

局域网分布实时仿真中的调度策略研究 被引量：4

6

作者 李绍燕 惠天舒 陈宗基 《系统仿真学报》 CAS CSCD 2003年第7期1024-1029,共6页

分析局域网分布实时仿真系统中的仿真时间延迟和仿真实时性条件,提出了适用于单速率和多速率分布实时仿真系统时序控制和测量的逻辑时间和逻辑时间戳机制,设计了同步启动调度策略和基于交互信息流的调度策略,并分别就调度策略的统一描... 分析局域网分布实时仿真系统中的仿真时间延迟和仿真实时性条件,提出了适用于单速率和多速率分布实时仿真系统时序控制和测量的逻辑时间和逻辑时间戳机制,设计了同步启动调度策略和基于交互信息流的调度策略,并分别就调度策略的统一描述、技术特点、实现流程进行了分析,提出了调度策略引起的时间延迟的测量和补偿方案。 展开更多

关键词 分布实时仿真 调度策略 同步启动 交互信息流

下载PDF 职称材料

基于Web服务的分布式文件系统模型 被引量：5

7

作者 李平 胡立栓 +1 位作者 孙雪 项彩虹 《微计算机信息》 2010年第3期212-213,197,共3页

文章研究了面向服务架构的高性能网络海量文件存储系统。文中采用具有高可扩展性的Web服务体系,将Internet上大量分散的文件服务器组织成一个逻辑整体,形成一个遍布Internet的大规模分布式系统,各文件服务器相互协作,共同对外提供文件... 文章研究了面向服务架构的高性能网络海量文件存储系统。文中采用具有高可扩展性的Web服务体系,将Internet上大量分散的文件服务器组织成一个逻辑整体,形成一个遍布Internet的大规模分布式系统,各文件服务器相互协作,共同对外提供文件服务。文中探讨了分布式体系结构中的高扩展性能和提高广域网范围文件访问性能的方法。 展开更多

关键词 Web服务 分布式文件系统 存储策略 调度策略

下载PDF 职称材料

LTE载波聚合调度策略与方案研究 被引量：5

8

作者 张力方 胡泽妍 +1 位作者 许珺 张涛 《邮电设计技术》 2016年第9期20-23,共4页

介绍了LTE-A载波聚合的原理,并对影响LTE载波聚合系统性能的网络参数含义进行阐述,包括载波聚合终端渗透率、辅载波激活门限以及资源调度策略。并通过设置不同的终端渗透率、资源调度策略,对小区系统性能进行仿真,具体包括小区吞吐量以... 介绍了LTE-A载波聚合的原理,并对影响LTE载波聚合系统性能的网络参数含义进行阐述,包括载波聚合终端渗透率、辅载波激活门限以及资源调度策略。并通过设置不同的终端渗透率、资源调度策略,对小区系统性能进行仿真,具体包括小区吞吐量以及用户吞吐率,分析了基础调度和差异化调度以及终端渗透率带来系统性能差异的原因,通过对仿真结果的分析,最终给出LTE载波聚合资源调度策略及建议。 展开更多

关键词 LTE载波聚合 调度策略 激活门限 CA终端渗透率

下载PDF 职称材料

基于广义归结的定理机器证明系统 被引量：5

9

作者 程晓春 孙吉贵 刘叙华 《软件学报》 EI CSCD 北大核心 1995年第7期425-428,共4页

本文使用Ｃ—ＰＲＯＬＯＧ语言在ＳＵＮ工作站上设计实现了基于广义归结和基于归结的两个定理机器证明系统ＧＲＭ，ＲＭ，证明了《数学原理》中Ｐａｒｔ１：ｍａｔｈｅｍａｔｉｃａｌｌｏｇｉｃ中ＳｅｃｔｉｏｎＡ与ＳｅｃｔｉｏｎＢ中... 本文使用Ｃ—ＰＲＯＬＯＧ语言在ＳＵＮ工作站上设计实现了基于广义归结和基于归结的两个定理机器证明系统ＧＲＭ，ＲＭ，证明了《数学原理》中Ｐａｒｔ１：ｍａｔｈｅｍａｔｉｃａｌｌｏｇｉｃ中ＳｅｃｔｉｏｎＡ与ＳｅｃｔｉｏｎＢ中全部定理（３５０个）．讨论ＧＲＭ和ＲＭ的时、空复杂性，并在实现设计中提出新的全局调度策略及归结式的化简、排序策略，以单子句恒真、恒假的判断代替了广义归结中的自归结，实现了带ＯＣＣＵＲ检查的模式匹配． 展开更多

关键词 广义归结 NC归结 定理机器证明 机器推理

下载PDF 职称材料

风电和抽水蓄能电站参与下的机组组合优化问题研究 被引量：4

10

作者 曾鸣 张鲲 《水电能源科学》 北大核心 2014年第5期155-159,共5页

为研究风电并网环境下考虑抽水蓄能电站在内的机组组合问题及系统最优调度策略,从系统角度出发,以运行成本最小化建立目标函数,结合各类电源的技术特性和系统的运行实际建立约束条件,并利用混合整数算法对模型进行优化计算。通过10机组... 为研究风电并网环境下考虑抽水蓄能电站在内的机组组合问题及系统最优调度策略,从系统角度出发,以运行成本最小化建立目标函数,结合各类电源的技术特性和系统的运行实际建立约束条件,并利用混合整数算法对模型进行优化计算。通过10机组系统的算例分析,得出常规火电机组、风电以及抽水蓄能电站的最优调度策略。运行结果表明,抽水蓄能电站参与系统运行有提高风电并网水平、减少火电机组的燃料成本和启停成本、可使电网负荷曲线趋于平稳三方面的效益。 展开更多

关键词 风电并网 抽水蓄能 机组组合问题 调度策略

下载PDF 职称材料

一种QoS Min-Min异构分布式系统任务调度策略 被引量：4

11

作者 万本庭 陈明 鲁强 《计算机工程》 CAS CSCD 北大核心 2007年第11期50-52,共3页

用户任务的随机到达以及用户对任务的QoS需求,不但要求异构分布式系统满足用户QoS需求,而且要求系统尽可能多地处理随机到达的任务,并且使系统负载尽可能达到平衡,因而找到满足这些条件的调度策略具有重要意义。该文提出一种基于QoS Min... 用户任务的随机到达以及用户对任务的QoS需求,不但要求异构分布式系统满足用户QoS需求,而且要求系统尽可能多地处理随机到达的任务,并且使系统负载尽可能达到平衡,因而找到满足这些条件的调度策略具有重要意义。该文提出一种基于QoS Min-Min的元任务调度策略,使系统CPU得到充分利用,从而处理更多任务。和Min-Min调度算法相比,QoS Min-Min减少了任务淘汰率和提高了系统CPU利用率。模拟实验结果显示,该调度策略具有实效性。 展开更多

关键词 调度策略 负载平衡 QOS

下载PDF 职称材料

基于线程流水线的多核线程调度策略 被引量：3

12

作者 季园园 张涛 王海鹏 《计算机工程》 CAS CSCD 2013年第2期279-282,287,共5页

针对多核环境中操作系统的线程调度问题,提出一种基于线程流水线的线程调度策略。基于片上多线程处理器,借鉴流水线技术的并行优势,引入线程流水线的概念。通过确定线程特征指标,计算线程流水线的聚合度及对应线程的吻合度,从而完成线... 针对多核环境中操作系统的线程调度问题,提出一种基于线程流水线的线程调度策略。基于片上多线程处理器,借鉴流水线技术的并行优势,引入线程流水线的概念。通过确定线程特征指标,计算线程流水线的聚合度及对应线程的吻合度,从而完成线程调度,并在此基础上对其进行嵌入式方向的优化。模拟真实环境的实验结果表明,与基于静态优先级的调度策略相比,该策略消耗时间较少。 展开更多

关键词 片上多线程 调度策略 线程流水线 聚合度 吻合度 嵌入式系统

下载PDF 职称材料

无线传感器网络TinyOS调度机制的改进研究 被引量：2

13

作者 吴迪 胡钢 倪刚 《河海大学常州分校学报》 2007年第4期106-109,共4页

研究无线传感器网络TinyOS的体系结构、通信机制及内核调度机制.针对TinyOS调度机制的不足,提出一种改进的调度策略——基于时限的轮转调度策略.在由micaZ节点搭建的实验平台上对改进机制进行实验,实验结果表明,基于时限的轮转调度策略... 研究无线传感器网络TinyOS的体系结构、通信机制及内核调度机制.针对TinyOS调度机制的不足,提出一种改进的调度策略——基于时限的轮转调度策略.在由micaZ节点搭建的实验平台上对改进机制进行实验,实验结果表明,基于时限的轮转调度策略提高了无线传感器网络通信的吞吐量,改善了无线传感器网络的通信性能. 展开更多

关键词 无线传感器网络 TINYOS 调度策略 时限 轮转调度

下载PDF 职称材料

一种Spark集群下的shuffle优化机制 被引量：2

14

作者 熊安萍 夏玉冲 杨方方 《计算机工程与应用》 CSCD 北大核心 2018年第4期72-76,共5页

Spark是基于内存的分布式数据处理框架,其shuffle过程中大量数据需要通过网络传输,已成为Spark最主要的瓶颈之一。针对shuffle过程中存在的数据分布不均造成不同节点网络I/O负载不均的问题,设计了基于task本地性等级的重启策略,进一步... Spark是基于内存的分布式数据处理框架,其shuffle过程中大量数据需要通过网络传输,已成为Spark最主要的瓶颈之一。针对shuffle过程中存在的数据分布不均造成不同节点网络I/O负载不均的问题,设计了基于task本地性等级的重启策略,进一步提出了均衡的调度策略来平衡各节点的网络I/O负载。最后通过实验验证了优化机制能够减少计算任务的执行时间,提升整个shuffle过程的执行效率。 展开更多

关键词 Spark集群 shuffle过程 数据传输 本地性 调度策略

下载PDF 职称材料

基于模糊控制的实时任务调度策略研究 被引量：1

15

作者 陆长胜 王耀青 《工业控制计算机》 2005年第1期23-25,共3页

研究了工业控制网络的实时应用特性,建立周期信息和非周期信息发送优先级的模糊控制模型,并提出了一种新的实时信息调度方法。分析了信息调度的实时性和总线的利用效率,并与典型的现场总线实时能力作了比较,分析说明了基于模糊控制的实... 研究了工业控制网络的实时应用特性,建立周期信息和非周期信息发送优先级的模糊控制模型,并提出了一种新的实时信息调度方法。分析了信息调度的实时性和总线的利用效率,并与典型的现场总线实时能力作了比较,分析说明了基于模糊控制的实时任务调度策略(FCSS)较好地解决了周期信息和非周期信息的实时发送问题,可以有效解决控制网络实时信息的传输和总线资源利用率之间的矛盾。 展开更多

关键词 实时任务 调度策略 总线 模糊控制 工业控制网络 信息发送 实时信息 实时应用 传输 调度方法

下载PDF 职称材料

一种减小3G流媒体网络延迟的方法 被引量：2

16

作者 赵正德 孙培君 +1 位作者 张君亮 葛志赟 《计算机工程》 CAS CSCD 北大核心 2011年第12期76-78,共3页

针对第三代移动通信系统流媒体存在网络延迟的问题,提出一种流媒体播放的调度策略。该策略采用最近最少使用页面算法对流媒体文件进行内存管理,采用小文件的先来先服务和大文件的时间片轮转服务的方法进行发送调度。实验证明该方法能有... 针对第三代移动通信系统流媒体存在网络延迟的问题,提出一种流媒体播放的调度策略。该策略采用最近最少使用页面算法对流媒体文件进行内存管理,采用小文件的先来先服务和大文件的时间片轮转服务的方法进行发送调度。实验证明该方法能有效地减少访问量较大时用户请求的响应时间。 展开更多

关键词 第三代移动通信系统 流媒体 网络延迟 调度策略

下载PDF 职称材料

银行服务窗口调度策略模型的统计分析 被引量：2

17

作者 刘丽华 徐济超 张涛 《统计研究》 CSSCI 北大核心 2011年第1期75-79,共5页

用较少投入显著降低顾客排队等待时间的服务窗口调度策略对银行保持顾客有重要意义。根据采集的某银行顾客到达时间和服务时间数据,使用最佳平方逼近方法拟合出顾客到达间隔时间及服务时间曲线,经柯尔莫哥洛夫-斯米尔诺夫检验法验证数... 用较少投入显著降低顾客排队等待时间的服务窗口调度策略对银行保持顾客有重要意义。根据采集的某银行顾客到达时间和服务时间数据,使用最佳平方逼近方法拟合出顾客到达间隔时间及服务时间曲线,经柯尔莫哥洛夫-斯米尔诺夫检验法验证数据符合M/M/n排队论模型分析条件。分别对普通顾客和VIP顾客进行了M/M/n建模分析,比较统计分析结果,确定服务窗口均衡调度策略是较优的调度策略,该调度模式可以在不追加硬件资源投入的前提下,缩短顾客排队等待时间,提高顾客满意度。 展开更多

关键词 统计分析 调度策略 银行服务窗口

下载PDF 职称材料

自组织网中的动态路由算法性能仿真研究 被引量：1

18

作者 孙荷琨 李建东 盛敏 《电讯技术》 北大核心 2003年第2期120-125,共6页

以仿真为主要手段研究了自组织网中基于AODV的路由算法的性能 ,比较了采用全网泛洪方式和限制泛洪半径方式下的网络性能。改进了现有调度策略 ,并仿真了其对端到端时延的影响。仿真结果表明 ,采用限制泛洪半径方式的网络性能明显好于全... 以仿真为主要手段研究了自组织网中基于AODV的路由算法的性能 ,比较了采用全网泛洪方式和限制泛洪半径方式下的网络性能。改进了现有调度策略 ,并仿真了其对端到端时延的影响。仿真结果表明 ,采用限制泛洪半径方式的网络性能明显好于全网泛洪方式 。 展开更多

关键词 自组织网 动态路由算法 调度策略 性能仿真 泛洪半径

下载PDF 职称材料

WSN操作系统可生存性技术的研究与实现 被引量：1

19

作者 张万松 王立松 《计算机工程》 CAS CSCD 北大核心 2009年第18期122-124,共3页

研究如何提高无线传感器节点系统的可生存性。在无线传感器网络节点系统TinyOS基础上,从外部攻击和内部错误2个方面考虑改进其生存性,设计一种简单实用的入侵检测与恢复机制,改进其调度机制为支持容错的实时调度策略。仿真实验表明,改... 研究如何提高无线传感器节点系统的可生存性。在无线传感器网络节点系统TinyOS基础上,从外部攻击和内部错误2个方面考虑改进其生存性,设计一种简单实用的入侵检测与恢复机制,改进其调度机制为支持容错的实时调度策略。仿真实验表明,改进后的系统增强了可生存性,具有较高的能量效率。 展开更多

关键词 无线传感器网络 可生存性 入侵检测 调度策略

下载PDF 职称材料

在嵌入式应用中增强Linux实时性的方法研究 被引量：1

20

作者 刘松林 熊再红 《咸宁学院学报》 2004年第6期34-38,共5页

在给出嵌入式系统实时性概念基础上,分析了在嵌入式系统中所运行任务的一般特点和Linux通用内核的实时机制,在肯定Linux的实时性性能的同时,指出了将其应用于嵌入式系统时所存在的不足,在分析目前提高Linux实时性的各种改进方法的基础上... 在给出嵌入式系统实时性概念基础上,分析了在嵌入式系统中所运行任务的一般特点和Linux通用内核的实时机制,在肯定Linux的实时性性能的同时,指出了将其应用于嵌入式系统时所存在的不足,在分析目前提高Linux实时性的各种改进方法的基础上,提出了一种新的非常有效且可行的提高Linux实时性的思想及实现方法,并对改进的结果进行了分析.这为Linux在嵌入式系统中的应用提供了一种新的方法. 展开更多

关键词 LINUX 嵌入式 实时性 调度策略

下载PDF 职称材料