航天科技创新基金(2011XR160001)
- 作品数：6 被引量：24H指数：3
- 相关作者：朱怡安黄姝娟陆伟李兵哲段俊花更多>>
- 相关机构：西北工业大学中国人民解放军空军中国人民解放军西安政治学院更多>>
- 发文基金：航天科技创新基金西北工业大学基础研究基金中国航空科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 多核平台下一种新的实时调度模型
- 2013年
- 针对当前嵌入式多核平台下的实时调度模型没有考虑实时周期任务之间的制约关系这一不足,提出了一种能够描述实时周期任务之间存在简单制约关系的任务时序图(TTOG)模型,该模型不仅能体现任务实时性需求,还能反映周期任务之间的依赖关系.根据该模型,提出了一种剩余执行时间越短越优先(RETSF)的调度方法.该方法将根据某个周期任务距离时限的剩余执行时间动态地调整调度方案,与先来先服务(FCFS)算法相比较,在提高系统利用率,以及降低时限丢失率方面有很大改善.
- 黄姝娟朱怡安李兵哲陆伟
- 关键词：实时调度调度算法多核
- 基于并行优先级任务树的多核调度方法研究被引量：3
- 2012年
- 文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相应的核上去执行。仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销。
- 黄姝娟朱怡安
- 关键词：有向无环图多核
- 新的混合关键任务调度算法的研究被引量：4
- 2014年
- 分析了混合关键系统中当前任务调度方法存在的问题,提出一种正反向时间分割和关键因子优先的调度算法,该方法将所有混合关键任务按照不同级别进行时间正反向分割得出空闲时间窗口,并根据关键因子的大小决定优先级别。为了减少在关键级别转化过程中优先级低的任务丢失死限的工作数量,将空闲窗口分配给由于关键级别转化而使得优先级落后的任务。仿真实验表明,该方法在降低任务丢失死限率和完成任务的数量方面比按照关键级别进行优先级指派算法(CAPA)和OCBP方法较优。
- 朱怡安黄姝娟段俊花陆伟
- 关键词：实时系统调度
- 具有依赖关系的周期任务实时调度方法被引量：13
- 2015年
- 随着多核技术在嵌入式领域的快速发展,越来越多的功能被集成在同一个平台上,任务之间的关系越来越复杂.而当前大多数的实时周期任务的调度模型都是不考虑任务之间关系的相互独立的任务模型.文中则针对具有依赖关系的周期任务,提出了一种基于ST(Simple-Tree)的实时周期任务调度模型,通过该模型来维护任务之间的依赖关系.此外,为了有效地提高系统利用率以及降低死限丢失率,文中还提出了可延迟时间越短越优先的调度方法并和RM算法、EDF算法进行仿真实验比较,结果表明该方法具有较高的核利用率和较低的死限丢失率.
- 黄姝娟朱怡安李兵哲陆伟
- 关键词：多核实时调度调度模型调度算法
- 一种渐变的多核共享Cache划分算法
- 2012年
- 针对多核共享Cache动态划分技术存在硬件存储开销较大、划分颠簸等问题,提出了一种渐变的多核共享Cache动态划分算法。渐变算法旨在追求最优划分性能的同时,减小划分机制实现的硬件开销。渐变算法采用基于组相联Cache路的划分机制,每次划分时最多只允许1路的Cache转移。具有硬件存储开销小、划分稳定、易于实现等特点。例如,对于1MB的16路组相联L2Cache,渐变的Cache动态划分机制仅增加0.01%的硬件存储开销,与UCP方法比较,增加的硬件存储开销可减小至6.25%。
- 李兵哲朱怡安刘琪黄姝娟
- 关键词：多核CACHE划分
- 多模态融合的多机器人任务分配算法研究被引量：4
- 2013年
- 针对分布式任务分配中的资源竞争冲突问题以及解的质量和求解代价难以协调的问题,提出了一种基于多模态融合的多机器人分布式自组织任务分配算法。它将基于信息素的隐式交互机制、基于视觉的阈值模型任务分配机制和基于通信的显式协商协调机制等相结合,实现了未知环境下多机器人系统的多模态分布式自组织任务分配。仿真实验结果表明,多模态融合技术扩大了机器人的感知范围,提高了系统可靠性,而且在较少通信的情况下,有效解决了任务分配冲突问题,提高了任务执行效率。
- 段俊花朱怡安黄姝娟陆伟
- 关键词：多机器人系统多模态
