期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
异构多核全局限制性可抢占并行任务可调度分析
被引量：
1
1
作者
韩美灵
孙施宁
邓庆绪
《计算机研究与发展》
EI
CSCD
北大核心
2023年第5期992-1001,共10页
异构多核平台可以利用不同类别体系结构的处理器来执行特定任务,从而达到提高性能和降低功耗的目的.然而,向大规模异构平台迁移极其困难,且大规模的、必要的程序并行会导致软件调度的复杂度.虽然,基于有向无环图(directed acyclic graph...
异构多核平台可以利用不同类别体系结构的处理器来执行特定任务,从而达到提高性能和降低功耗的目的.然而,向大规模异构平台迁移极其困难,且大规模的、必要的程序并行会导致软件调度的复杂度.虽然,基于有向无环图(directed acyclic graph, DAG)并行任务模型已有相关的研究工作,但是基于DAG任务模型的限制性可抢占的调度策略研究仍存在不足.鉴于此,主要讨论了DAG任务在异构平台上进行全局固定优先级限制性可抢占调度时的最差响应时间(worst case response time,WCRT)分析,对并行任务的每个结点可用的处理器资源进行了一定的限制,即只能执行在规定类型处理器上的任务.基于最新的单分类并行任务的可调度性分析,提出了多个并行任务的可调度性分析.进一步,提出了高优先级任务的干涉量与低优先级任务的阻塞量的计算方法;结合最新的分类并行任务的任务内干涉计算方法,最终提出了一种伪多项式的分析方法.实验结果表明,提出的算法能够在合理的时间范围内得到任务集可调度性的分析结果,且任务集的接受率随各个参数的变化符合预期.
展开更多
关键词
响应时间分析
异构多核
并行任务模型
嵌入式实时系统
可调度性分析
在线阅读
下载PDF
职称材料
基于G-EDF的DAG并行任务多核响应时间分析
2
作者
韩美灵
邓庆绪
+1 位作者
张天宇
林宇晗
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2019年第3期315-320,共6页
由于未考虑DAG(directed acyclic graph)任务的自身结构,基于G-EDF(global earliest deadlinefirst)的DAG并行任务模型的可调度性分析存在很大的悲观性,因此本文针对DAG任务集在多处理器系统中采用G-EDF调度策略下的响应时间分析进行了...
由于未考虑DAG(directed acyclic graph)任务的自身结构,基于G-EDF(global earliest deadlinefirst)的DAG并行任务模型的可调度性分析存在很大的悲观性,因此本文针对DAG任务集在多处理器系统中采用G-EDF调度策略下的响应时间分析进行了研究.首先针对carry-in任务实例执行的情况提出更加精确的carry-in工作量估算方法.基于该carry-in工作量估算方法提出一种基于完成时间的问题窗口工作量估算方法.最后,结合上述两个改进策略提出了基于G-EDF的DAG任务响应时间分析方法.仿真实验表明,所提出的方法较目前已知的调度策略方法可调度性至少提高15%,最高可达25%.
展开更多
关键词
嵌入式实时系统
多核处理器
并行任务模型
全局调度
响应时间分析
在线阅读
下载PDF
职称材料
题名
异构多核全局限制性可抢占并行任务可调度分析
被引量：
1
1
作者
韩美灵
孙施宁
邓庆绪
机构
南京邮电大学现代邮政学院
东北大学计算机科学与工程学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2023年第5期992-1001,共10页
基金
国家自然科学基金项目(62002173,62072085)
南京邮电大学引进人才自然科学研究启动基金项目(NY219167)。
文摘
异构多核平台可以利用不同类别体系结构的处理器来执行特定任务,从而达到提高性能和降低功耗的目的.然而,向大规模异构平台迁移极其困难,且大规模的、必要的程序并行会导致软件调度的复杂度.虽然,基于有向无环图(directed acyclic graph, DAG)并行任务模型已有相关的研究工作,但是基于DAG任务模型的限制性可抢占的调度策略研究仍存在不足.鉴于此,主要讨论了DAG任务在异构平台上进行全局固定优先级限制性可抢占调度时的最差响应时间(worst case response time,WCRT)分析,对并行任务的每个结点可用的处理器资源进行了一定的限制,即只能执行在规定类型处理器上的任务.基于最新的单分类并行任务的可调度性分析,提出了多个并行任务的可调度性分析.进一步,提出了高优先级任务的干涉量与低优先级任务的阻塞量的计算方法;结合最新的分类并行任务的任务内干涉计算方法,最终提出了一种伪多项式的分析方法.实验结果表明,提出的算法能够在合理的时间范围内得到任务集可调度性的分析结果,且任务集的接受率随各个参数的变化符合预期.
关键词
响应时间分析
异构多核
并行任务模型
嵌入式实时系统
可调度性分析
Keywords
response time analysis
heterogeneous multi-cores
parallel task model
embedded real-time systems
schedulability analysis
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于G-EDF的DAG并行任务多核响应时间分析
2
作者
韩美灵
邓庆绪
张天宇
林宇晗
机构
东北大学计算机科学与工程学院
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2019年第3期315-320,共6页
基金
国家自然科学基金资助项目(61472072
61528202)
辽宁重大装备制造协同创新中心资助项目
文摘
由于未考虑DAG(directed acyclic graph)任务的自身结构,基于G-EDF(global earliest deadlinefirst)的DAG并行任务模型的可调度性分析存在很大的悲观性,因此本文针对DAG任务集在多处理器系统中采用G-EDF调度策略下的响应时间分析进行了研究.首先针对carry-in任务实例执行的情况提出更加精确的carry-in工作量估算方法.基于该carry-in工作量估算方法提出一种基于完成时间的问题窗口工作量估算方法.最后,结合上述两个改进策略提出了基于G-EDF的DAG任务响应时间分析方法.仿真实验表明,所提出的方法较目前已知的调度策略方法可调度性至少提高15%,最高可达25%.
关键词
嵌入式实时系统
多核处理器
并行任务模型
全局调度
响应时间分析
Keywords
embedded real-time systems
multiprocessors
parallel tasks model
global scheduling
response time analysis
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
异构多核全局限制性可抢占并行任务可调度分析
韩美灵
孙施宁
邓庆绪
《计算机研究与发展》
EI
CSCD
北大核心
2023
1
在线阅读
下载PDF
职称材料
2
基于G-EDF的DAG并行任务多核响应时间分析
韩美灵
邓庆绪
张天宇
林宇晗
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2019
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
