关楠
- 作品数：13 被引量：43H指数：4
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 实时多任务操作系统RTEMS任务调度和通信机制
- 介绍了一种开放源代码的实时多任务操作系统RTEMS的任务管理机制.分析了RTEMS的任务调度机制——优先级抢占,时间片轮转,自己设置中断级别等.同时对任务之间通信机制——信号量,消息队列,事件标志,异步信号处理也做了简要...
- 王越徐海关楠邓庆绪
- 关键词：RTEMS调度
- 文献传递
- 基于阶梯电价策略的数据中心成本优化被引量：2
- 2016年
- 数据中心的电耗不断增大导致用以维持数据中心运转的电耗成本急剧增加,电耗成本已经成为数据中心运营和维护的最大成本所在.物联网和智能电网技术的出现为我们优化能耗成本以及碳排放量提出了一种新的解决方法.本文结合中国国情,提出了一种新的基于阶梯电价的数据中心电耗成本模型,并提出了一种有效的降低数据中心总电耗成本的算法负载重分配算法.实验部分将本文提出的负载重分配算法与直接分配算法进行了比较,比较结果说明本文提出的算法能在保证网络延迟的前提下,有效的降低电耗成本.
- 夏长清关楠刘玮邓庆绪
- 关键词：物联网数据中心智能电网
- 城市交通网络信号控制系统的实时演算模型被引量：8
- 2016年
- 基于实时演算(real-time calculus,简称RTC)理论,为单/双行道两类城市交通网络的定时和自适应两类信号控制系统建立了统一的形式化模型.首先,将车流和交叉路口分别建模为RTC的到达曲线和资源曲线;然后,根据不同信号控制策略,将紧邻路口间的曲线进行综合计算,得到整个交通网络的RTC模型.应用最小加代数方法,RTC模型能够计算车辆在路口的最长等待时间D和路口拥堵车队的最大长度B.基于RTC模型,应用MATLAB对8组不同规模的城市交通网格进行仿真,实验结果表明:(1)与双行道网络相比,单行道网络更能有效处理较稀疏的交通流.以定时控制为例,在车流频率u≤1/2时,单行道网络能够将交通拥堵指标D和B分别降低至少2.66倍和3倍;(2)双行道网络中,车流频率u存在一个临界区域,在临界域内,拥堵指标随车流频率递增变化,一旦u低于或超出临界域,拥堵指标则分别保持稳定不变或不可控;(3)自适应策略优于定时控制策略,例如在双行道网络中,自适应控制策略对应的拥塞指标D和B比定时控制策略分别降低1.68倍和1.26倍.
- 孙景昊关楠邓庆绪张鑫杨丰源
- 关键词：城市交通网络信号灯控制
- MRU Cache替换算法平均性能剖析
- 2013年
- 研究了MRU替换算法的平均性能问题.研究结果发现,在一定条件下,MRU的平均性能优于LRU替换算法.针对具有线性访问序列循环体的程序,形式化证明了MRU平均性能优于LRU的成立条件.并采用实时系统时间分析测试集针对不同Cache配置进行实验,验证了MRU平均性能优于LRU这一结果的普遍性.结合本文结果与MRU实时性能的研究结果,可以认为MRU具有优异的平均性能和实时性能.
- 吕鸣松郭浩关楠
- 关键词：MRUCACHE实时性能
- 一种多核系统上基于页着色的内存管理方法
- 2014年
- 当今多核平台多采用共享cache架构,但运行在不同核心上的任务产生的cache冲突问题使得程序最坏执行时间的计算变得十分困难.因此提出了使用页着色技术解决多核cache上访存冲突问题的方法.此方法的优势是使已有单核上的WCET分析技术可以对多核上的程序执行时间进行判断.在Linux系统上实现了支持页着色划分方法的内存管理系统,并使用通用测试集对该方法进行了测试.实验结果表明,在Linux系统中使用该内存管理策略后,在相同多核平台上程序的执行时间变得可预测.
- 张轶关楠王义
- 关键词：多核CACHE操作系统
- Xen虚拟机Credit调度算法的实时性能分析被引量：2
- 2015年
- 为了降低开销以及增加灵活性,通过虚拟化技术将多个系统运行在一个通用计算平台上已成为复杂实时嵌入式系统的趋势。Xen是近年来应用最广泛的虚拟化技术,对其默认使用的Credit调度算法进行实时性能分析,使得能够直接对运行在Xen上的实时系统进行可调度性测试,并且可以通过形式化的资源界限函数对Credit的实时性进行直观的评估。首先分析了Credit调度算法的基本实现,提出并且证明了一种配置VCPU参数的方法使得Credit的实时性得到提升,在此基础上,通过证明得到了Credit算法的基本性质,并得出其在最坏情况下为VCPU分配的资源函数曲线。
- 张天宇关楠邓庆绪
- 关键词：虚拟化XEN调度算法实时系统
- 矿山安全管理系统中混合关键性实时调度研究被引量：1
- 2015年
- 为了确保安全的矿下工作环境,设计和开发了一套矿山安全监管系统,实时监控矿下工人生产环境和设备运行状况.由于系统服务器处理能力有限以及缺乏合理有效的调度策略,系统在发生状态转换时会有一部分任务错失截止期,尤其在发生紧急情况时,关键性高的任务得不到及时响应可能会造成财产损失和人员伤亡.为此结合实时调度研究领域中的混合关键性任务模型为系统建立一个一般化模型,通过使用资源界限函数对系统的可调度性进行分析,提出一种调整任务相对截止期的启发式算法.大量对比实验表明,本文采用的调度策略能够有效地提高系统的可调度性,降低紧急任务的响应时间并且已经将改进后的矿山安全管理系统实际应用在辽宁金凤黄金矿业.
- 张天宇关楠邓庆绪
- 关键词：物联网矿山安全调度实时系统
- 基于TI DSP芯片的实时操作系统的研究与应用
- 本文通过分析TI公司几种DSP芯片的特点,提出了的三种基于TI DSP芯片实时操作系统的实现方法.对DSP/BIOS的任务调度机制进行了分析,讲述了针对TMS320LF2407进行μC/OSⅡ移植的方法,并为设计了一个适...
- 关楠王越徐海邓庆绪
- 关键词：TIDSP实时操作系统DSP/BIOS
- 文献传递
- 面向WCET估计的Cache分析研究综述被引量：9
- 2014年
- 实时系统时间分析的首要任务是估计程序的最坏情况执行时间(worst-case execution time,简称WCET).程序的WCET通常受到硬件体系结构的影响,Cache则是其中最为突出的因素之一.对面向WCET计算的Cache分析研究进行了综述,介绍了经典Cache分析框架与Cache分析核心技术,并从循环结构分析、数据Cache分析、多级Cache分析、多核共享Cache分析、非LRU替换策略分析等角度介绍了Cache分析在不同维度上的研究问题与主要挑战,总结了现有技术的优缺点,展望了Cache分析研究的未来发展方向.
- 吕鸣松关楠王义
- 关键词：实时系统EXECUTION
- 多处理器混合关键性系统中的划分调度策略被引量：13
- 2014年
- 多核处理器正越发广泛地应用到现代嵌入式系统的设计与实现当中,其强大的计算能力为将多个不同关键性级别的功能子系统集成到统一的共享资源平台提供了支持.混合关键性系统的调度问题即便在单处理器平台中都极具挑战性,在多处理器平台则更为困难.将目前资源利用率最高的单处理器混合关键性调度算法EY-VD扩展到多处理器平台中.首先,结合传统的划分调度策略提出了适用于多处理器混合关键性系统的MC-PEDF(mixedcriticality partitioned earliest deadline first)划分调度算法.尽管比之前的算法有更好的可调度性能,但传统的划分策略不能有效地平衡不同关键性级别下的负载,故其不完全适用于混合关键性系统.为了克服传统策略的不足,提出了划分调度策略OCOP(one criticality one partition).OCOP允许系统在关键性模式切换时对实时任务集进行重新划分,进而更好地平衡各个处理器在不同关键性模式中的资源利用率.基于OCOP,提出了第2种划分调度算法MC-MP-EDF(mixed-criticality multi-partitioned EDF).基于随机生成任务集的仿真实验结果表明,与MC-PEDF和已有的算法相比,MC-MP-EDF能够显著地提高系统的可调度性,尤其是在处理器数量较多的系统中.
- 谷传才关楠于金铭王义邓庆绪
- 关键词：多处理器DEADLINE
