黄姝娟
- 作品数：55 被引量：79H指数：4
- 供职机构：西安工业大学计算机科学与工程学院更多>>
- 发文基金：航天科技创新基金中国航空科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学航空宇航科学技术电子电信更多>>
- 高利用率集合Sporadic实时任务调度方法研究被引量：4
- 2021年
- 该文提出一种基于最少迁移度和分割度的任务调度方法。该方法将各个实时周期任务分比例执行在不同处理器核上,并规定任务调度时的优先顺序,然后根据相应的实时调度流程对实时周期任务进行调度。并与已有的高利用率集合调度的准划分调度算法EDF-os、EDF-fm进行对比。结果表明该方法在保证系统利用率的同时,减少了任务分割和迁移的数量和不必要的任务切换开销。
- 黄姝娟肖锋曹子建
- 关键词：多核调度算法调度模型
- 多核平台下一种新的实时调度模型
- 2013年
- 针对当前嵌入式多核平台下的实时调度模型没有考虑实时周期任务之间的制约关系这一不足,提出了一种能够描述实时周期任务之间存在简单制约关系的任务时序图(TTOG)模型,该模型不仅能体现任务实时性需求,还能反映周期任务之间的依赖关系.根据该模型,提出了一种剩余执行时间越短越优先(RETSF)的调度方法.该方法将根据某个周期任务距离时限的剩余执行时间动态地调整调度方案,与先来先服务(FCFS)算法相比较,在提高系统利用率,以及降低时限丢失率方面有很大改善.
- 黄姝娟朱怡安李兵哲陆伟
- 关键词：实时调度调度算法多核
- 基于关键度的混合关键任务调度方法
- 本发明公开了一种基于关键度的混合关键任务调度方法，该方法为：根据每个安全关键任务的不同关键级别以及相应的实时参数确定对应的关键度，再根据不同安全关键任务的关键度确定每个安全关键任务的优先顺序，最后依次对优先顺序中的安全关...
- 黄姝娟容晓峰杨盛泉杜志强孙晓燕
- 文献传递
- 一种基于扩展向量模型的软实时周期任务延迟计算方法
- 本发明涉及一种基于扩展向量模型的软实时周期任务延迟计算方法，该方法针对同一处理器上被调度的两个或两个以上相互独立的暗含时限的实时周期任务，首先将暗含时限的周期任务模型转化为初始向量模型，然后将迁移任务的迁移比例情况计算出...
- 黄姝娟李天森马志昊肖锋张文娟
- 文献传递
- 混合关键系统半划分调度算法研究
- 2023年
- 混合关键系统是现代嵌入式系统发展的主要趋势之一,其中高关键任务代表紧急度高或者重要程度高的实际任务,往往需要优先保证.为了保证高关键级别任务的执行,当前的混合关键任务调度算法中常常存在对低关键级别任务采用丢弃或者调度不及时的现象,造成在关键级别转换时,任务丢失时限率较大且系统利用率较低.为此,本文在具有双重关键级别的混合关键系统中,对EDF-os半划分调度算法进行改进.首先,在划分阶段,将高关键级别的任务作为固定任务,低关键级别的任务按照利用率使用Worst-Fit策略进行划分.其次,在执行阶段,采用job边界迁移形式,并详细讨论了在不同系统关键级别之下,不同关键级别任务优先级确定的策略,根据优先级对任务进行调度执行.最后,模拟具有双关键级别的多处理器混合关键系统,随机产生任务集进行仿真实验,结果表明,该方法使得低关键级别任务的可执行比例平均提升了14.8%,任务丢失时限率降低了19.7%.
- 李天森黄姝娟肖锋张文娟陈术山
- 关键词：任务调度多处理器
- 空间实验室数据管理系统网络通信协议的研究
- 论文以'863-704主题'项目'空间实验室高级在轨系统(AOS)关键技术研究及演示验证'为背景,对空间实验室数据管理系统的部分关键技术进行了详细地分析与研究,具体工作内容如下:1、分析了国际空间站高级在轨系统的体制特点...
- 黄姝娟
- 关键词：高级在轨系统
- 文献传递
- 基于并行优先级任务树的多核调度方法研究被引量：3
- 2012年
- 文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相应的核上去执行。仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销。
- 黄姝娟朱怡安
- 关键词：有向无环图多核
- 基于跳表与布隆过滤器的混合关键任务调度方法
- 2017年
- 传统实时任务对共享数据的访问通常采用锁机制,该机制可能会引起死锁、优先级翻转以及CPU饥饿的现象。如果应用在混合关键系统中,可能会导致关键级别翻转。针对上述问题,提出一种跳表与布隆过滤器相结合的同步方法。该方法将混合关键任务的优先级调度队列采用跳表数据结构存储,实现该数据结构的无锁算法,并通过基于锁机制的布隆过滤器判断其是否已被调度执行。实验结果表明,与传统的基于锁机制的位图、堆结构以及ELB-trees的同步机制方法相比,该方法能减少死锁现象的发生和降低优先级翻转的几率,并且在关键级别翻转时,提升多核运行的效率。
- 黄姝娟容晓峰肖锋茹媛
- 关键词：多核实时调度周期数据结构
- DAG任务同步中无锁机制实现方法研究
- 2023年
- 随着多核嵌入式实时系统的发展,DAG任务同步问题得到了广泛的关注.目前的任务同步方法大都采用锁机制,但锁机制存在许多问题,如自旋锁存在任务忙等状态,浪费CPU资源;使用互斥锁的任务若获取不到共享资源会被阻塞,产生上下文切换开销;顺序锁允许写任务有更高的优先级,但写任务不能频繁更新数据,否则读任务会产生饿死现象.上述锁机制如果应用于多核平台下的DAG任务同步,不仅会影响系统整体执行效率,导致后继任务无法执行,严重时会引发死锁现象导致系统崩溃.因此,提出了在DAG任务同步过程中使用DCAS无锁机制,有效避免了锁机制存在的问题.在LITMUSRT多核平台下,以多任务同时申请、填充和释放Vxworks网络缓冲区为例,对缓冲池中的三元组mBlk,clBlk,cluster分别使用DCAS无锁机制.实验结果表明,相比传统锁机制,DCAS无锁机制在DAG任务同步方面有较好的效果,响应时间减少了10.4%,系统的整体执行效率提高了4.2%.
- 韩星星肖锋黄姝娟张文娟陈术山李天森
- 关键词：锁机制
- 嵌入式多核系统中三维立体调度模型的研究被引量：1
- 2018年
- 针对嵌入式多核平台下分区调度算法不能满足系统高效的需求,提出一种三维立体调度模型,该模型根据任务各项参数将任务划分为可调和任务和不可调和任务,并将其执行区域用面积表示,根据区域的特征分为执行区域、干扰区以及空闲区。利用干扰区的特征将不同性质的任务分派到不同的处理器核上运行。实验表明,该方法无论在提高系统利用率还是在吞吐量方面都优于PEDF。
- 黄姝娟朱怡安刘白林肖锋
- 关键词：嵌入式系统多核调度算法调度模型
