有向无环图

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

检索结果分析

结果分析中...
选择条件：
  • 学科=自动化与计算机技术—计算机系统结构x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
在异构系统上基于权重和复制的调度算法
《计算机工程与设计》2023年第10期3004-3011,共8页邓德康 张振荣 
广西创新驱动专项基金项目(2020AA21077007);广西大学交叉基金项目(2022JCC014)。
动态电压和频率扩展技术(DVFS)的发展使异构系统可以实现低功耗,然而DVFS通过降低处理器的执行频率来降低功耗,大大增加了处理器临时故障风险,应用的可靠性受到极大威胁。针对先前算法在任务调度过程中容易出现调度失败的问题,提出一种...
关键词：异构系统 可靠性 动态电压和频率缩放 任务调度 能量消耗 有向无环图 高能效 
大数据DAG任务流调度平台技术研究与应用
《计算机应用文摘》2023年第11期57-59,共3页许佳裕 
文章提出了一种大数据DAG任务流调度平台技术,其能够基于DAG任务流进行调度,以及对大数据处理流程进行调度。为了实现这一目的,文章从几个方面进行详细设计,即架构设计、协议设计、引擎设计、引擎热加载机制、DAG结构、资源介质机制、...
关键词：大数据 DAG有向无环图 调度平台 
基于可满足性模理论的多处理机通信延迟优化任务调度方法被引量：6
《计算机应用》2023年第1期185-191,共7页姜松岩 廖晓鹃 陈光柱 
国家自然科学基金资助项目(61806171);四川省科技计划重点研发项目(2022YFG0198)。
在一组相同处理器上调度带有通信延迟的任务图以实现其最短的执行时间,这在并行计算的调度理论和实践中具有重要的意义。针对具有通信延迟的任务图调度问题,提出一种基于可满足性模理论(SMT)的改进SMT方法。首先,将处理器映射约束和任...
关键词：并行计算 任务调度 可满足性模理论 线性规划 有向无环图 
硬件加速功能验证问题的DAG划分算法
《软件学报》2022年第9期3236-3248,共13页何天祥 肖正 陈岑 刘楚波 李肯立 
国家自然科学基金(61772182,61802032)。
功能验证是超大规模集成电路(very large scale integration,VLSI)设计的一个基本环节.随着超大规模电路的普及与发展,在单处理器上对整个电路进行功能验证在可行性和效率上都存在较大的缺陷.基于硬件加速器的功能验证是将整个电路划分...
关键词：超大规模集成电路(VLSI) 硬件功能加速验证 有向无环图 多级图划分 关键路径 
基于有向无环图的区块链技术综述被引量：7
《计算机工程》2022年第6期11-23,共13页王劲松 杨唯正 赵泽宁 魏佳佳 
国家自然科学基金(62072336);天津新一代人工智能科技重大专项(19ZXZNGX00080);天津市研究生科研创新项目(2020YJSB075,2020YJSS067)。
区块链技术已广泛应用于金融、公共服务、物联网、网络安全、供应链等多个领域,但传统单链结构的区块链在吞吐量、交易确认速度和可扩展性方面存在不足,导致其在一些短时高并发量数据场景中难以落地应用。基于有向无环图(DAG)的区块链...
关键词：区块链 有向无环图 共识机制 区块链数据结构 分布式账本技术 数据管理 
面向蛋白质功能预测中有向无环图标记结构的多示例多标记学习被引量：1
《国防科技大学学报》2022年第3期23-30,共8页吴建盛 唐诗迪 梅德进 朱燕翔 刁业敏 
国家自然科学基金资助项目(61872198,61971216);江苏省科技厅基础研究计划面上资助项目(BK20201378)。
在多示例多标记学习问题中,标记之间往往是相互关联的,其中有向无环图结构是一种常见的层次关联结构,可见于蛋白质的基因本体学生物学功能预测的应用场景中。针对其标记间的有向无环图结构,提出了一种新的多示例多标记学习算法。算法从...
关键词：多示例多标记学习 蛋白质功能预测 有向无环图标记结构 标记相关性 
异构计算平台静态任务调度算法综述被引量：3
《网络新媒体技术》2021年第4期1-10,共10页江超 
中国科学院战略性科技先导专项课题:SEANET技术标准化研究与系统研制(编号:XDC02070100)。
异构计算平台由通过总线或者高速网络互联的各种处理器组成,通常应用于计算密集型应用。高效的任务调度一直是异构计算平台中实现高性能计算的关键问题之一。通常,应用可以划分为一组具有依赖关系的任务集合,可以通过有向无环图DAG模型...
关键词：异构计算平台 高性能计算 有向无环图 任务调度 
基于有向无环图的倒排链等字长划分压缩算法被引量：2
《计算机应用》2021年第3期727-732,共6页姜琨 刘征 朱磊 李晓星 
国家自然科学基金资助项目(61602374);陕西省自然科学基础研究计划项目(2016JQ6041)。
在搜索引擎的倒排索引等字长(FWA)类型压缩算法中,倒排链的"贪心"分块划分策略和码字信息的交错存储使算法难以达到最优的压缩效果。针对上述问题,提出了一种基于有向无环图(DAG)的FWA划分压缩算法。首先,考虑到互联网网页聚类特性带来...
关键词：倒排索引 等字长压缩算法 有向无环图 最优划分 动态规划 
基于有向无环图的区间覆盖率求解算法
《智能计算机与应用》2021年第2期23-28,34,共7页杜明 庞建成 周军锋 
国家重点研发计划(2017YFB0309800)。
给定一个有向无环图,回答可达性查询是图的基本操作之一。虽然很多方法使用树区间来加速可达查询的处理速度,但并不明确使用多少个区间比较合适。本文提出一种快速计算区间覆盖率的算法,该方法通过使用有效的剪枝策略来支持高效的覆盖...
关键词：有向无环图 可达性查询处理 区间覆盖率 
基于区块链技术的分布式可信网络接入认证被引量：1
《计算机仿真》2021年第1期277-281,共5页吴斌 严建峰 
国家自然科学基金资助项目(61572339)。
针对网络接入终端自身安全性较差,易被攻击等问题,提出基于区块链技术的分布式可信网络接入认证方法。根据区块链技术,采用数据层、网络层、共识层以及合约层架构分布式网络框架,整合全部树结构特征的树形数据结构、P2P拓扑结构、有向...
关键词：区块链技术 物联网 有向无环图 智能合约 分布式网络 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部