基于异构多核的多类型DAG任务的响应时间分析

• 作者: 刘震宇 常爽爽 赵栩锋 邓庆绪
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 异构平台 多核嵌入式系统 实时调度 响应时间分析 多类型DAG任务
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 高性能计算
• 页码范围: 1052-1068
• 页数: 17页
• 分类号: TP399
• 字数: 13396字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2020.01052

摘要

由于异构多核并行架构能够利用不同体系结构的优势来提供更高的性能,近年来受到了广泛的关注.本文是对异构多核平台上多类型DAG(Directed Acyclic Graph)任务的最坏响应时间进行分析.多类型DAG是一种任务内并行模型,其中包含不同类型的节点,每个节点必须在其指定类型的处理器内核上执行.传统的研究在分析多类型DAG任务的最坏响应时间时高估了节点受到的阻塞,导致得到的响应时间上界过于悲观.为此,我们首先提出了一种新的多类型DAG任务转化算法,该算法通过将节点拆分成单位节点,并在不破坏原有依赖关系的基础上按照单位节点分配策略在单位节点之间增加新的边,构成一个新的多类型DAG任务,从而减少每个节点可能并行执行的节点个数,降低被阻塞时间.在该转化算法的基础上,我们提出了一个新的最坏响应时间分析方法,用来验证支持异构并行计算的多类型DAG任务的可调度性.通过对随机生成的多类型DAG任务进行的实验表明,我们提出的最坏响应时间上界比现有方法的精确度提高20％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓庆绪	东北大学计算机科学与工程学院	41	189	8.0	12.0
2	刘震宇	东北大学计算机科学与工程学院	3	11	2.0	3.0
3	常爽爽	东北大学计算机科学与工程学院	1	0	0.0	0.0
4	赵栩锋	东北大学计算机科学与工程学院	1	0	0.0	0.0