有向无环图

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
异构分布式系统中一种新型主副版本调度算法被引量：1
《计算机工程与应用》2019年第21期93-98,共6页朱永超 周川 郭健 吴益飞 崔玉伟 
国家自然科学基金（No.61673219,No.61673214）;十三五装备预研共用技术（No.41412040101）;江苏省重点研发计划（No.BE2017161）
针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,提出一种新型高可靠性主副版本调度算法(HRPB)。任务模型以有向无环图(DAG)表示,该算法共计调度主、副两个版本的任务。在任务优先级排序阶段,根据...
关键词：异构分布式系统 优先级约束任务 有向无环图 主副版本 任务调度 
分布式系统下的启发式任务调度算法被引量：12
《计算机工程与应用》2017年第12期63-69,共7页贾丽云 张向利 张红梅 
国家自然科学基金(No.61363031;No.61462007;No.61461010);广西高校云计算与复杂系统重点实验室研究课题(No.14101)
为了提升异构分布式环境下处理具有依赖关系的任务的性能,提出一种基于关键任务和处理器选择参数的启发式任务调度算法(HCNPSV)。该算法结合表调度和任务复制调度的思想,改进了关键任务的计算方法,并按照是否为关键任务、上行权重值递...
关键词：分布式系统 静态任务调度 有向无环图 关键任务 任务复制 
Dijkstra算法在蛋白质序列比对中的研究被引量：1
《计算机工程与应用》2012年第24期122-126,148,共6页祁长红 郁芸 韩新焕 
江苏省大学生科技创新基金(No.KY101J2010004)
提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题。对于少量序列比对,使用该算法可以求出最优解。对于多序列比对,可将在N维空间求解最短路径问题转化为在二维...
关键词：序列比对 DIJKSTRA算法 最短路径 有向无环图 
一种综合加权的本体概念语义相似度计算方法被引量：6
《计算机工程与应用》2012年第17期148-153,160,共7页甘明鑫 窦雪 王道平 江瑞 
国家自然科学基金(No.70872010;No.60805010;No.71101010;No.71172169;No.61175002);中央高校基本科研业务费专项基金资助(No.FRF-BR-11-019A)
基于本体的概念语义相似度近年来在信息科学的多个领域获得了广泛的应用,其计算方法也为诸多学者所关注。分析现有基于本体的概念语义相似度计算方法的工作原理和优缺点,提出一种对概念共享路径的重合度和概念最低共同祖先节点的深度进...
关键词：语义相似度 本体 有向无环图 
一种基因本体术语间的语义相似度计算方法被引量：3
《计算机工程与应用》2010年第26期114-116,共3页魏韡 向阳 
国家自然科学基金No.70771077;国家高技术研究发展计划(863)No.2008AA04Z106~~
计算基因本体中的术语的语义相似度是基因本体的一个重要应用。基于信息量和基于距离的语义相似度计算方法都只从各自的角度计算术语间语义相似度。提出了基于基因本体中术语所在有向无环图的计算方法。该方法既考虑了术语的祖先对其的...
关键词：语义相似度 基因本体 有向无环图 
网格任务调度方法研究被引量：3
《计算机工程与应用》2009年第10期123-126,共4页贺敏伟 李贵海 扶卿妮 李绍华 林健 
国家自然科学基金No.60873198;广东省自然科学基金No.010475;国家博士后基金(No.2005038313);广东省教育厅自然科学基金(No.Z02064)~~
网格计算中的关键问题之一是计算任务在各个资源之间的调度。提出了基于量子遗传算法(QGA)的网格任务调度算法,以减少调度时间为主要目标,增加资源利用率为次要目标。该算法采用量子比特间接编码的方式,通过有向无环图(DAG)来描述子任...
关键词：网格计算 任务调度 量子遗传算法 有向无环图 
信任委托证书图搜索研究
《计算机工程与应用》2007年第4期125-127,133,共4页张明武 杨波 张文政 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60372046;60573043);现代通信国家重点实验室基金(9140c1108010606)。
分析了分布式信任管理的证书结构及证书授权模型,包括线性链式授权、门限授权、条件授权和复合证书授权等,探讨了不同模型下的证书表达与证书链处理机制,提出了基于有向无环图DAG的证书图结构,并对利用DAG表达证书图作出证明。在证书链...
关键词：授权 信任管理 有向无环图 证书链搜索 
LSA_IT:一种In-Tree任务图的分层调度算法
《计算机工程与应用》2006年第31期23-24,63,共3页张艳 李延红 
In-Tree任务图可用来求解归并排序、求和等分治问题的并行。针对该类任务图,提出了一种分层调度算法——LSA_IT。它对任务图逐层调度。调度中,根据优先级,保证任务的最优前驱被优先调度,并在不影响调度长度的同时,将任务尽可能地调度到...
关键词：任务调度 有向无环图 调度长度 In—Tree 
基于DAG的拓扑排序改进算法及在BOM中的运用被引量：2
《计算机工程与应用》2005年第28期192-194,214,共4页石为人 马振红 张星林 荫华 
文章讨论了传统的BOM防止嵌套错误算法和低层码计算的算法的实现过程。在分析算法的实现过程后对其原理进行评价的基础上,将BOM树结构和DAG图性质进行比较后对这两种算法进行改进,提出了一种蕴涵了拓扑排序思想的算法。最后编程实现了...
关键词：BOM 有向无环图 低层码 AOV-网 拓扑排序 
异构环境中基于特征关系的产品建模方法研究被引量：1
《计算机工程与应用》2001年第18期4-6,16,共4页李书田 曹彤 汪叔淳 
国家自然科学基金项目资助(编号:59675073)
基于特征的产品数据交换的完整性、一致性是异构集成环境下亟待解决的一个关键问题。该文在给出异构集成交换平台模型的基础上，提出了一种建立在平台上的基于特征关系的产品建模方法。该文试图从较高的层面上解决异构环境下基于特征的...
关键词：产品数据交换 特征关系 产品建模 特征关系矩阵 有向无环图 计算机辅助设计 CAD 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部