基于跳表与布隆过滤器的混合关键任务调度方法

• 作者: 容晓峰 肖锋 茹媛 黄姝娟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多核 实时调度 周期 同步机制 数据结构
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 86-92
• 页数: 7页
• 分类号: TP302
• 字数: 4678字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.01.015

摘要

传统实时任务对共享数据的访问通常采用锁机制,该机制可能会引起死锁、优先级翻转以及CPU饥饿的现象.如果应用在混合关键系统中,可能会导致关键级别翻转.针对上述问题,提出一种跳表与布隆过滤器相结合的同步方法.该方法将混合关键任务的优先级调度队列采用跳表数据结构存储,实现该数据结构的无锁算法,并通过基于锁机制的布隆过滤器判断其是否已被调度执行.实验结果表明,与传统的基于锁机制的位图、堆结构以及ELB-trees的同步机制方法相比,该方法能减少死锁现象的发生和降低优先级翻转的几率,并且在关键级别翻转时,提升多核运行的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖锋	西安工业大学计算机科学与工程学院	40	253	8.0	15.0
2	容晓峰	西安工业大学计算机科学与工程学院	49	312	10.0	16.0
3	黄姝娟	西安工业大学计算机科学与工程学院	13	17	2.0	3.0
4	茹媛	西安工业大学计算机科学与工程学院	7	21	3.0	4.0