一种基于有向无环图的实时任务调度算法

• 作者: 何黎刚 庞丽萍 秦啸 韩宗芬
• 来源期刊: 华中理工大学学报
• 学科: 工学
• 关键词: 通信网络 实时 任务调度 优先关系 有向无环图
• 年，卷（期）: 2000,（10）
• 页码范围: 88-90
• 页数: 3页
• 分类号: TN915.04
• 字数: 2668字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2000.10.031

摘要

给出了任务之间有优先关系并且存在通信开销的实时任务系统模型,其拓扑结构为一有向无环图,并针对该系统模型提出了一种实时任务调度算法 (RTSD-Real-time Tasks Schedule based on DAG).该算法保证所有实时任务在它的截止期之前完成,取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞丽萍	华中理工大学计算机科学与技术学院	26	277	10.0	16.0
2	韩宗芬	华中理工大学计算机科学与技术学院	24	257	9.0	15.0
3	秦啸	华中理工大学计算机科学与技术学院	20	213	8.0	14.0
4	何黎刚	华中理工大学计算机科学与技术学院	1	8	1.0	1.0