有向无环图

作品数：440被引量：2293H指数：21
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李肯立唐卓王汝传田海博王东辉更多>>
相关机构：北京百度网讯科技有限公司清华大学国防科学技术大学电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家社会科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带优先级DAG实时任务图模型的响应时间分析
《计算机学报》2024年第12期2909-2924,共16页李峰 毕冉 马野 孙景昊 李西盛 邓庆绪 
国家自然科学基金(62472063,62072085);河北省自然科学基金(F2024501037)资助.
随着多核技术在实时嵌入式系统中的广泛应用,多核处理器已经成为主流的硬件平台,充分发挥多核处理器的计算能力需要实现对实时程序进行全面的并行化.有向无环图(DAG)是用于描述并行实时程序的理论模型,可描绘复杂任务的细粒度并行性.任...
关键词：响应时间 可满足性模理论 优先级调度 有向无环图 并行调度 
带有分支结构OpenMP任务图的响应时间分析被引量：2
《计算机学报》2020年第11期2166-2183,共18页孙景昊 张利威 池瑶瑶 曹蕾 邓庆绪 
国家自然科学基金(61972076);兴辽英才计划(XLYC1902017);NSFC-辽宁联合基金(U1908212)资助.
随着多核技术在实时系统中广泛应用,实时程序的并行化成为当前的研究热点.在实时领域,有向无环图(DAG)是刻画并行实时程序的理论模型.然而,传统的DAG任务图并不能刻画并行程序的实际特征(例如if-else控制流结构).于是,能够同时反映程序...
关键词：OPENMP 有向无环图 if-else分支结构 响应时间 多项式时间 
面向大图的可达性查询处理算法被引量：4
《计算机学报》2019年第3期582-595,共14页陈子阳 陈伟 李娜 周军锋 
国家自然科学基金(61472339;61572421;61272124)资助~~
图的可达性查询处理是生物信息领域的热点问题之一,用于测定蛋白质交互网络中任意两个蛋白质分子间是否存在交互作用.针对已有在可达查询比例增大时在线搜索算法效率下降明显及性能不稳定的问题,提出优化的OPT-R算法.首先,提出最优生成...
关键词：大图 有向无环图 可达性查询处理 最优生成树 
异构分布式系统DAG可靠性模型与容错算法被引量：8
《计算机学报》2013年第10期2019-2032,共14页谢国琪 李仁发 刘琳 杨帆 
国家自然科学基金重点项目(61133005);国家自然科学基金面上项目(61173036;61070057;61272061);国家自然科学基金青年科学基金项目(61202102);国家"八六三"高技术研究发展计划项目基金(2012AA01A301-01)资助~~
异构分布式系统性能得到大幅度提升的同时,却造成故障率大增,以有向无环图(Directed Acyclic Graph,DAG)任务模型研究异构分布式系统的容错调度成为当前的研究热点.广泛采用的基于任务复制的容错算法存在以下问题:(1)DAG任务可靠性需求...
关键词：异构分布式系统 可靠性 容错 有向无环图 任务复制 
DUCG:一种新的动态不确定因果知识的表达和推理方法(Ⅰ):离散、静态、证据确定和有向无环图情况被引量：19
《计算机学报》2010年第4期625-651,共27页张勤 
国家自然科学基金(60643006)资助
贝叶斯网络(BN)是国际上流行的处理不确定因果知识的表达和推理模型.文中指出:即使所有变量均为二状态,BN中的子变量也有单赋值和多赋值之分.在单赋值情况下适用的知识的简洁表达和推理方法在多赋值情况下不适用.为克服BN的上述及其它缺...
关键词：智能系统 知识表达 概率推理 因果关系 不确定性 
LilyTask任务并行环境中基于任务关系的初始任务分配算法被引量：6
《计算机学报》2005年第5期892-899,共8页邸楠 王韬 李晓明 
国家自然科学基金(90412010)资助.~~
LilyTask是一个基于任务并行的并行程序设计环境,它引入了任务间关系的概念.任务间会由于这种任务依赖关系而产生等待,为了减少这种等待开销,LilyTask系统在预编译阶段分析这些数据依赖关系,并做出相应的静态任务分配.该文给出在LilyTas...
关键词：LILY TASK 任务并行 静态任务分配 有向无环图 关键路径 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部