期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
一种基于遗传算法的网格任务调度算法 被引量:8
1
作者 马学彬 温涛 +1 位作者 郭权 王刚 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第7期973-977,共5页
任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的... 任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法. 展开更多
关键词 资源调度 网格计算 遗传算法 dag NP问题
下载PDF
虚拟样机系统 被引量:4
2
作者 郑晓曦 孙国正 《计算机工程与应用》 CSCD 北大核心 2005年第1期117-119,共3页
在介绍虚拟样机原理和分类的基础上,提出了一种基于场景图的虚拟样机系统结构,同时讨论了该系统实现中样机描述与模型生成、场景图动态拆分和组合、人机交互、样机零部件模型准备等几个关键技术和处理方法,用这种方法开发出基于PC机的... 在介绍虚拟样机原理和分类的基础上,提出了一种基于场景图的虚拟样机系统结构,同时讨论了该系统实现中样机描述与模型生成、场景图动态拆分和组合、人机交互、样机零部件模型准备等几个关键技术和处理方法,用这种方法开发出基于PC机的虚拟样机系统。这种系统在易用、成本和普及方面具有实用性和推广意义。 展开更多
关键词 虚拟样机 场景图 人机交互 建模 dag
下载PDF
相关任务图的一种有效并行调度算法 被引量:5
3
作者 尚明生 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期18-20,29,共4页
对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最... 对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最早启动时间,从而能有效缩短任务图的调度长度。分析和仿真结果表明,该调度算法不仅具有合理的算法复杂性,而且能有效地缩短相关任务图的调度长度,优于MCP、ETF、BDCP算法。 展开更多
关键词 并行算法 表调度算法 dag 关键路径 多处理机系统
下载PDF
一种虚拟样机系统设计与研究(英文) 被引量:2
4
作者 郑晓曦 孙国正 王少梅 《武汉理工大学学报(交通科学与工程版)》 北大核心 2004年第5期786-790,共5页
在介绍虚拟样机原理和分类的基础上 ,提出一种基于场景图的虚拟样机系统结构 ,同时讨论了该系统实现中样机描述与模型生成、场景图动态拆分和组合、人机交互、样机零部件模型准备等几个关键技术和处理方法 ,用这种方法开发出基于
关键词 虚拟样机 系统设计 场景图 人机交互 dag
下载PDF
虚拟样机系统结构及相关技术的研究
5
作者 郑晓曦 《五邑大学学报(自然科学版)》 CAS 2005年第1期26-29,共4页
在对虚拟样机分类的基础上,提出一种基于场景图的虚拟样机系统结构,同时讨论了系统实现中样机描述与模型生成、场景图动态拆分和组合、人机交互、样机零部件模型准备等几个关键技术和处理方法,用这种方法开发出基于PC 机的虚拟样机系统... 在对虚拟样机分类的基础上,提出一种基于场景图的虚拟样机系统结构,同时讨论了系统实现中样机描述与模型生成、场景图动态拆分和组合、人机交互、样机零部件模型准备等几个关键技术和处理方法,用这种方法开发出基于PC 机的虚拟样机系统,该系统在易用、成本和普及方面具有实用性和推广意义. 展开更多
关键词 虚拟样机 场景图 人机交互 建模 dag
下载PDF
一种基于图结构分解的图近似查询方法研究 被引量:1
6
作者 杨书新 谭伟 魏朝奇 《计算机工程与科学》 CSCD 北大核心 2015年第2期359-364,共6页
图近似查询能够得到与查询图近似的结果集,相比较精确查询具有更广泛的应用范围。为提高近似查询的查准率和查全率,提出一种基于图结构分解的查询算法。该算法通过对查询图和目标图进行图结构分解,对其建立图分解索引,利用查询图的最小... 图近似查询能够得到与查询图近似的结果集,相比较精确查询具有更广泛的应用范围。为提高近似查询的查准率和查全率,提出一种基于图结构分解的查询算法。该算法通过对查询图和目标图进行图结构分解,对其建立图分解索引,利用查询图的最小生成树集得到满足阈值的生成树集,通过图标准编码在索引中快速定位,查找出所有可能的近似结果。实验结果表明,该算法能有效得到近似结果,提高查询速度。 展开更多
关键词 图近似查询 dag 最小生成树
下载PDF
图结构模糊XML文档上的模式匹配算法 被引量:1
7
作者 缪丰羽 王宏志 《计算机科学》 CSCD 北大核心 2016年第11期284-290,共7页
模糊XML文档是指包含不确定信息的XML文档。在模糊XML文档查询方面,现有的研究成果较少,并且都是基于树型结构的XML文档进行的。针对图结构下模糊XML文档的特征,设计了一组高效的图结构模糊XML文档上的模式匹配算法。该算法基于一种适... 模糊XML文档是指包含不确定信息的XML文档。在模糊XML文档查询方面,现有的研究成果较少,并且都是基于树型结构的XML文档进行的。针对图结构下模糊XML文档的特征,设计了一组高效的图结构模糊XML文档上的模式匹配算法。该算法基于一种适合于图结构文档的索引方式,采用自底向上的结点匹配顺序,大大减少了结点的重复判断操作,也不需要进行局部匹配结果的归并以及针对PC关系设计额外的过滤函数。理论分析以及实验结果证明,提出的模式匹配算法不仅在小枝查询性能上优于现有的相关算法,而且能够较好地实现DAG模式匹配查询。 展开更多
关键词 图结构 模糊数据 XML 模式匹配 dag
下载PDF
一种基于GCC的VLIW编译器指令调度算法 被引量:2
8
作者 赵贤鹏 李增智 +3 位作者 宋涛 袁飞 冯元 屈科文 《微电子学与计算机》 CSCD 北大核心 2004年第1期62-64,共3页
指令调度是编译优化过程中的重要技术。对于VLIW机器来讲,由于机器性能与编译器的设计和实现有很大的关系,指令调度就显得尤为重要。指令调度是在保证语义正确的前提下,改变指令执行的顺序,以提高指令级并行的程度。文章在一个DSP芯片C... 指令调度是编译优化过程中的重要技术。对于VLIW机器来讲,由于机器性能与编译器的设计和实现有很大的关系,指令调度就显得尤为重要。指令调度是在保证语义正确的前提下,改变指令执行的顺序,以提高指令级并行的程度。文章在一个DSP芯片C编译器上的工作基础上,介绍了一种行之有效的指令调度算法,并分析了算法的正确性。 展开更多
关键词 GCC VLIW编译器 指令调度 体系结构 计算机
下载PDF
移动网格中依赖性任务调度
9
作者 鞠宏军 杜丽娟 《微电子学与计算机》 CSCD 北大核心 2013年第4期1-4,9,共5页
本文研究移动网格环境下的依赖性任务调度问题,提出预调度加重调度的动态调度策略.预调度利用改进的HEFT算法将所有任务映射到当前可用资源,目标是总完成时间最短,同时考虑了资源的能量约束条件.任务运行过程中监测资源的各种异常行为,... 本文研究移动网格环境下的依赖性任务调度问题,提出预调度加重调度的动态调度策略.预调度利用改进的HEFT算法将所有任务映射到当前可用资源,目标是总完成时间最短,同时考虑了资源的能量约束条件.任务运行过程中监测资源的各种异常行为,当满足重调度触发条件时进行重调度,从而实现对动态环境的自适应性.通过实例分析表明了调度策略的有效性. 展开更多
关键词 移动网格 任务调度 动态资源 dag 重调度
下载PDF
移动网格关联任务调度研究
10
作者 鞠宏军 杜丽娟 《计算机工程与科学》 CSCD 北大核心 2013年第6期57-64,共8页
以移动网格为背景,研究关联任务在动态资源环境下的调度问题,既考虑任务之间的依赖关系,还考虑资源动态加入、离开、性能变化等行为。提出子集调度加重调度的动态调度策略。动态子集划分考虑了任务之间的依赖关系,并有利于减少重调度次... 以移动网格为背景,研究关联任务在动态资源环境下的调度问题,既考虑任务之间的依赖关系,还考虑资源动态加入、离开、性能变化等行为。提出子集调度加重调度的动态调度策略。动态子集划分考虑了任务之间的依赖关系,并有利于减少重调度次数。阐述了子集调度目标和约束条件,提出了融合模拟退火思想的粒子群调度算法。重调度进一步提高调度策略对资源动态行为的适应性,阐述了重调度触发条件。给出了移动网格关联任务调度策略的完整流程,并对提出的算法进行了复杂性分析和实验分析。实验结果表明了调度策略和算法的有效性。 展开更多
关键词 移动网格 任务调度 动态资源 dag 重调度
下载PDF
DAG多级相关节点聚类的多目标工作流调度
11
作者 向志华 《控制工程》 CSCD 北大核心 2020年第9期1595-1602,共8页
针对科学工作流的为多目标调度问题,将成本、时间和数据传输量作为基本优化目标,提出基于有向无环图(Directed Acyclic Graph,DAG)模型的多级相关节点聚类(Multi-level correlated Nodes Clustering,MNC)方法。首先,针对在连续级别上直... 针对科学工作流的为多目标调度问题,将成本、时间和数据传输量作为基本优化目标,提出基于有向无环图(Directed Acyclic Graph,DAG)模型的多级相关节点聚类(Multi-level correlated Nodes Clustering,MNC)方法。首先,针对在连续级别上直接连接的Peer-to-Peer群集组对等任务,将多个依赖节点打包到不同层次的DAG工作流中,并将具有父节点和子节点关系的两个节点分成同组。然后,针对MNC科学工作流调度模型,采用遗传算法进行模型的染色体数据表示、调度译码算法以及极值解的求解方法设计等,建立了科学工作流调度的多目标优化模型;最后,通过在随机生成工作流数据上模拟实验显示,所提算法在网络运行成本、计算时间和数据传输量等指标上的性能优势,验证了算法有效性。 展开更多
关键词 dag 多级相关 节点聚类 多目标 工作流 调度优化
下载PDF
一种基于异构系统的实时调度算法研究
12
作者 郑小长 杨红和 《邵阳学院学报(自然科学版)》 2016年第2期36-40,共5页
高效调度是异构系统中实现高性能计算的关键.调度问题已经被证明是NP完全问题,由于其关键性,调度问题已经被国内外研究机构广泛研究,并提出了多种算法.尽管在一些文献中提出了异构多处理器的调度算法,但是这些算法的调度成本较高,并且... 高效调度是异构系统中实现高性能计算的关键.调度问题已经被证明是NP完全问题,由于其关键性,调度问题已经被国内外研究机构广泛研究,并提出了多种算法.尽管在一些文献中提出了异构多处理器的调度算法,但是这些算法的调度成本较高,并且在较低的调度成本下无法提供高质量的调度.本文提出一种最小评分优先算法(HMSF),该算法是一种适用于异构系统的高性能、快速调度算法,通过和传统的HEFT算法和DLS算法进行试验对比发现,HMSF算法可以使调度长度更短. 展开更多
关键词 异构系统 实时调度 dag调度 任务图 调度长度
下载PDF
基于拓扑序列的DAG子图包含查询算法研究 被引量:1
13
作者 奚业雷 吕建华 张柏礼 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期343-349,共7页
图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一.由于子图同构是一个NP完全问题,在现有的子图包含查询算法中,基于图特征的索引技术被广泛用来提高查询... 图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一.由于子图同构是一个NP完全问题,在现有的子图包含查询算法中,基于图特征的索引技术被广泛用来提高查询处理性能,但是这些索引结构的维护代价较高.针对有向无环图提出了一种基于拓扑序列的子图包含查询算法,首先根据图中节点的偏序关系将有向图分层拓扑为一个序列,然后利用序列间的匹配关系过滤出候选结果集,最后通过子图同构检测验证得到最终结果集.相关性能测试表明,该算法无需构造复杂的索引结构,便于图数据库的动态维护,在有向无环图在线查询性能上表现出色. 展开更多
关键词 子图包含查询 有向无环图 拓扑序列 子图同构 图索引
下载PDF
On the non-local priors for sparsity selection in high-dimensional Gaussian DAG models
14
作者 Xuan Cao Fang Yang 《Statistical Theory and Related Fields》 2021年第4期332-345,共14页
We consider sparsity selection for the Cholesky factor L of the inverse covariance matrix in high-dimensional Gaussian DAG models.The sparsity is induced over the space of L via non-local priors,namely the product mom... We consider sparsity selection for the Cholesky factor L of the inverse covariance matrix in high-dimensional Gaussian DAG models.The sparsity is induced over the space of L via non-local priors,namely the product moment(pMOM)prior[Johnson,V.,&Rossell,D.(2012).Bayesian model selection in high-dimensional settings.Journal of the American Statistical Asso-ciation,107(498),649-660.https://doi.org/10.1080/01621459.2012.682536]and the hierarchi-cal hyper-pMOM prior[Cao,X.,Khare,K.,&Ghosh,M.(2020).High-dimensional posterior consistency for hierarchical non-local priors in regression.Bayesian Analysis,15(1),241-262.https://doi.org/10.1214/19-BA1154].We establish model selection consistency for Cholesky fac-tor under more relaxed conditions compared to those in the literature and implement an efficient MCMC algorithm for parallel selecting the sparsity pattern for each column of L.We demonstrate the validity of our theoretical results via numerical simulations,and also use further simulations to demonstrate that our sparsity selection approach is competitive with existing methods. 展开更多
关键词 Bayesian dag models non-local priors high-dimensional data posterior consistency graph selection
原文传递
一种基于模糊聚类的网格DAG任务图调度算法 被引量:48
15
作者 杜晓丽 蒋昌俊 +1 位作者 徐国荣 丁志军 《软件学报》 EI CSCD 北大核心 2006年第11期2277-2288,共12页
针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的... 针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的Runtime.定义了一组刻画处理单元综合性能的特征,利用模糊聚类方法对目标系统(处理单元网络)进行预处理,实现了对处理单元网络的合理划分,使得在任务调度时能够较准确地优先选择综合性能较好的处理单元聚类,从而缩小搜索空间,大量减少任务调度时选择处理单元的时间耗费.此外,就绪任务优先级的构造既隐含考虑了关键路径上节点的执行情况对整个程序执行的影响,又考虑了异构资源对任务执行的影响.实验及性能分析比较的结果表明,定义的处理器特征能够实现对处理器网络的合理划分,而且随着目标系统规模的增大,所提出的算法优越性越来越明显. 展开更多
关键词 网格 dag(direct ACYCLIC grapb) 任务调度 模糊聚类 异构计算环境
下载PDF
基于STFT变换和DAGSVMs的电能质量扰动识别 被引量:24
16
作者 覃思师 刘前进 《电力系统保护与控制》 EI CSCD 北大核心 2011年第1期83-86,103,共5页
提出了一种基于短时傅里叶变换和DAG(Directed Acyclic Graph)支持向量机的电能质量扰动检测和识别方法。将扰动信号通过Blackman窗短时傅里叶变换,得出时域最大幅值向量,然后把它作为特征向量输入到DAG支持向量机来实现电能质量扰动类... 提出了一种基于短时傅里叶变换和DAG(Directed Acyclic Graph)支持向量机的电能质量扰动检测和识别方法。将扰动信号通过Blackman窗短时傅里叶变换,得出时域最大幅值向量,然后把它作为特征向量输入到DAG支持向量机来实现电能质量扰动类型的识别。其中,时域最大幅值向量不仅能反映各种扰动的特征,还能显示电压突升、电压暂降、电压中断和暂态振荡等扰动的发生时刻和持续时间。仿真测试表明,该方法能有效识别各种电能质量扰动,而且识别正确率高,训练时间短,实时性能较好。 展开更多
关键词 短时傅里叶变换 Blackman窗 特征提取 支持向量机 dag
下载PDF
基于DAG图解-重构的机群系统静态调度算法 被引量:7
17
作者 周佳祥 郑纬民 《软件学报》 EI CSCD 北大核心 2000年第8期1097-1104,共8页
机群系统静态任务调度是 NP-完全问题 ,通常的算法是通过一些启发式算法得到多项式次优解 .该文提出的图解 -子图重构算法实现了对分布在有向无环图 (directed acyclic graph,简称 DAG)上的并行任务的快速有效调度 .该算法的复杂性为 O(... 机群系统静态任务调度是 NP-完全问题 ,通常的算法是通过一些启发式算法得到多项式次优解 .该文提出的图解 -子图重构算法实现了对分布在有向无环图 (directed acyclic graph,简称 DAG)上的并行任务的快速有效调度 .该算法的复杂性为 O(log| V| × (|V|+|E|) ) ,采用递归方法实现了对任务图的有效分解和子图重构 ,生成任务群 ,完成任务调度 ,并且初步实现了对处理机的优化 .通过实例分析以及与其他启发式调度算法的性能比较 ,证明该算法是一种快速、有效、可行的任务调度算法 . 展开更多
关键词 机群系统 图解-子图重构算法 静态调度算法 dag
下载PDF
区块链新技术综述:图型区块链和分区型区块链 被引量:19
18
作者 张长贵 张岩峰 +2 位作者 李晓华 聂铁铮 于戈 《计算机科学》 CSCD 北大核心 2020年第10期282-289,共8页
区块链是一种创新性分布式账本技术,在金融、征信、审计等众多重要领域具有广泛的应用前景。但是,现有的基于比特币风格的分布式账本系统在可伸缩性、吞吐率、交易确认延迟等方面遇到了提升瓶颈。为此,业界提出了基于有向无环图(Directe... 区块链是一种创新性分布式账本技术,在金融、征信、审计等众多重要领域具有广泛的应用前景。但是,现有的基于比特币风格的分布式账本系统在可伸缩性、吞吐率、交易确认延迟等方面遇到了提升瓶颈。为此,业界提出了基于有向无环图(Directed Acyclic Graph,DAG)结构和基于分区(Sharding)的两种新型区块链技术,它们通过改变系统的数据结构和存储结构来弥补区块链的原生缺陷,从而得到更高的伸缩性和更大的吞吐量。文中综述了典型的DAG型区块链系统(如NXT,Byteball等)和分区型区块链系统(Elastico,RapidChain等),分别介绍了这两种新型区块链技术的发展现状,详细分析了系统模型、数据结构以及共识机制等关键技术,总结和比较了现有各类区块链技术的特点,指出了有待解决的技术挑战与未来的研究方向。 展开更多
关键词 分布式账本 区块链 dag型区块链 分区型区块链 共识机制
下载PDF
基于多特征提取和改进马田系统的滚动轴承故障分类方法研究 被引量:9
19
作者 彭宅铭 程龙生 +1 位作者 詹君 姚启峰 《振动与冲击》 EI CSCD 北大核心 2020年第6期249-256,共8页
为提高旋转机械的使用效率,及时识别滚动轴承的潜在故障,提出一种基于多特征提取和改进马田系统(MTS)的故障分类方法。通过时域、频域和自适应白噪声的完备经验模态分解(CEEMDAN)提取多维特征,构建初始特征集。结合马田系统和有向非循环... 为提高旋转机械的使用效率,及时识别滚动轴承的潜在故障,提出一种基于多特征提取和改进马田系统(MTS)的故障分类方法。通过时域、频域和自适应白噪声的完备经验模态分解(CEEMDAN)提取多维特征,构建初始特征集。结合马田系统和有向非循环图(DAG)的特点,构建DAG-MTS多分类模型,并将其运用到轴承故障诊断中。利用滚动轴承故障数据测试该模型的有效性和实用性,结果表明,该模型能够准确识别出滚动轴承的故障。 展开更多
关键词 滚动轴承 自适应白噪声的完备经验模态分解(CEEMDAN) 马田系统(MTS) 有向非循环图(dag) 故障诊断
下载PDF
QoS约束的云工作流调度算法 被引量:6
20
作者 王岩 汪晋宽 +1 位作者 王翠荣 韩英华 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第7期939-943,共5页
将云计算和工作流两者结合起来,并根据用户关心的QoS中执行时间和执行费用问题,针对工作流调度策略在云环境下调度实例密集型工作流时效率不高的问题优化资源调度策略,给出云工作流调度模型,提出一种基于QoS约束的云工作流调度算法MSCWQ... 将云计算和工作流两者结合起来,并根据用户关心的QoS中执行时间和执行费用问题,针对工作流调度策略在云环境下调度实例密集型工作流时效率不高的问题优化资源调度策略,给出云工作流调度模型,提出一种基于QoS约束的云工作流调度算法MSCWQ(modified scheduling algorithm for cloud workflow based on QoS).该算法利用DAG(directed acyclic graph)进行建模,优化资源策略,保证在最晚结束时间内使整个工作流实例的执行费用尽可能小.实验结果表明,在调度实例密集型云工作流时,该算法能有效提升科学工作流的执行效率,并能减少资源的使用费用. 展开更多
关键词 云工作流 QOS 资源优化 dag 最晚结束时间
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部