有向无环图

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于路径存储表的Hashgraph共识算法优化与实现
《计算机工程》2024年第6期166-178,共13页刘寅昊 蒋文保 孙林昆 王勇攀 
Hashgraph是一种数据采用有向无环图(DAG)结构的区块链共识算法,Hashgraph引入了虚拟投票的概念,允许节点在无额外通信开销的情况下并发出块,实现异步场景下的拜占庭容错。然而,Hashgraph提出的虚拟投票算法存在算法时间复杂度较高、共...
关键词：区块链 共识算法 有向无环图 Hashgraph协议 拜占庭容错 
基于有向无环图的区块链技术综述被引量：7
《计算机工程》2022年第6期11-23,共13页王劲松 杨唯正 赵泽宁 魏佳佳 
国家自然科学基金(62072336);天津新一代人工智能科技重大专项(19ZXZNGX00080);天津市研究生科研创新项目(2020YJSB075,2020YJSS067)。
区块链技术已广泛应用于金融、公共服务、物联网、网络安全、供应链等多个领域,但传统单链结构的区块链在吞吐量、交易确认速度和可扩展性方面存在不足,导致其在一些短时高并发量数据场景中难以落地应用。基于有向无环图(DAG)的区块链...
关键词：区块链 有向无环图 共识机制 区块链数据结构 分布式账本技术 数据管理 
面向SCA的DPR软件架构设计与调度技术
《计算机工程》2021年第12期221-229,共9页郭彪 唐麒 文智敏 傅娟 王玲 魏急波 
国家自然科学基金(62001483,U19B2024);湖南省科技创新计划(2020RC2045)。
为提高软件无线电(SDR)系统波形应用部署的灵活性和FPGA资源利用率,基于SDR系统的软件通信体系架构(SCA),设计一种支持FPGA的动态部分可重构(DPR)软件架构。针对DPR FPGA与CPU组成的异构计算平台,提出一种蚁群优化调度算法,以提高波形...
关键词：软件通信体系架构 动态部分可重构 可扩展标记语言 有向无环图 蚁群优化 
基于EDA多任务流的调度算法研究被引量：1
《计算机工程》2021年第2期146-151,共6页王静 陈岚 张贺 王海永 
国家重点研发计划高性能计算专项(2017YFB0203501);北京市科技专项(Z171100001117147)。
针对高性能计算环境下的多个电子设计自动化(EDA)任务流调度问题,提出一种启发式公平调度算法L-Fairness。在准备队列选择待调度任务时,L-Fairness算法结合任务滞后度、完成度和剩余完成时间确定任务优先级,保证多个任务流中任务的公平...
关键词：电子设计自动化 有向无环图 公平性 资源利用率 license调度 
异构计算环境下一种新型的多DAG任务调度算法被引量：5
《计算机工程》2019年第7期1-5,共5页焦一鸣 周川 郭健 崔玉伟 
国家重点研发计划(2017YFB1001801);“十三五”装备预研公用技术项目(41412040101);江苏省重点研发计划(BE2017161)
随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注。但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题。为此,提出一种改进的启发式公平调...
关键词：多有向无环图 公平性 启发式 完成度 资源利用率 
异构信号处理平台中层次性流水线调度算法被引量：5
《计算机工程》2018年第11期83-89,共7页杨平平 岳春生 胡泽明 
国家科技支撑计划项目(2013BAH56F00)
现有实时任务调度算法在系统异构性方面没有考虑处理节点计算能力的差异,导致任务划分不均衡。为此,根据异构信号处理平台实时任务的特点,提出一种面向异构信号处理平台的层次性流水线调度算法。基于数据流图的多层次任务划分算法并借...
关键词：异构信号处理平台 有向无环图 负载均衡 任务调度 同步流水线 
异构分布式计算环境下一种新型表调度算法
《计算机工程》2018年第8期43-47,共5页李云洋 周川 王琦 
国家重点研发计划项目(2017YFB1001801);江苏省重点研发计划项目(BE2017161);江苏省"六大人才高峰"项目(XNYQCCXTD-001)
针对异构分布式环境下并行计算的静态任务调度问题,在HEFT算法的基础上,提出一种新型表调度算法IFEFT。以最小化有向无环图(DAG)的执行跨度为目的,在任务处理器分配阶段改变HEFT算法中的处理器分配策略,计算任务最早完成时间与其出口任...
关键词：异构分布式计算 有向无环图 静态任务 表调度 调度长度 
基于随机丛林的人体部件分类方法
《计算机工程》2018年第1期247-251,共5页屈雁秋 陈锋 
人体部件分类是人体姿态跟踪中的重要前提和关键步骤。传统深度梯度特征下的随机森林分类方法虽然可以达到实时性的要求,但仍存在准确度不高、对噪声不够鲁棒、内存消耗过大等缺点。为此,提出传统深度特征与RGB边缘特征相融合的一种新...
关键词：人体部件分类 深度梯度特征 RGB边缘特征 随机丛林 有向无环图 
一种基于子树分解的组播线性网络编码算法被引量：5
《计算机工程》2015年第11期153-159,共7页刘宴涛 夏桂阳 徐静 秦娜 
国家自然科学基金资助项目(61101129;61227001);山东省航天创新基金资助项目(2014JJ005)
针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法。该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成。算法输入为满足组播条件的有向无环网络,输出为...
关键词：线性网络编码 有向无环图 线图 子树分解 编码矢量 
一种工作流的控制流距离度量方法
《计算机工程》2013年第7期94-98,114,共6页黄袁 付晓东 贾楠 代志华 马玉倩 
国家自然科学基金资助项目(71161015);云南省应用基础研究计划基金资助项目(2009CD040);云南省教育厅科研基金资助重点项目(2010Z009);昆明理工大学人才培养基金资助项目(2009-08)
为准确计算工作流中的控制流距离,提出一种工作流的控制流距离度量方法。介绍从工作流中分离控制节点生成控制流图的过程。在控制节点间距离基础上,建立通过控制流图进行工作流控制流距离度量的模型,并从理论上证明距离度量模型满足自...
关键词：工作流 控制流图 图遍历 控制流距离 有向无环图 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部