DAG图相关论文
在深入研究网格环境下任务调度算法的基础上，本文提出一种基于QoS的协作型任务调度遗传算法。文章通过引入协作型任务的形式化描述D......
多处理机调度问题是并行处理中的一个著名问题.调度的主要目的是优化并行程序在系统中运行的一些指标,本文中调度的主要目标是缩短......
随着P2P计算模式的兴起、网络带宽的增加和Internet计算能力的迅速增强,如何充分利用这些资源,在动态的P2P网络环境中构建高可扩展......
回归测试是在软件开发过程中为确保软件质量进行的一种常用的验证测试方法。针对如何减少回归测试成本、如何进行测试用例选择,以......
在数据库操作过程中,长事务越来越多,结构也越来越复杂,传统事务处理模型无法高效的应用于长事务执行过程中,而且目前对长事务模型......
任务调度算法的好坏直接影响到异构计算系统整体的性能,随着异构计算系统规模的增大,系统处理器数目的增加,系统可靠性降低,在其上......
针对科学工作流的为多目标调度问题,将成本、时间和数据传输量作为基本优化目标,提出基于有向无环图(Directed Acyclic Graph,DAG)......
近年来关于单个DAG在异构分布式环境下的调度研究已经取得了很大进展并提出了很多调度算法,但这些算法不能直接运用于多DAG的调度,......
任务DAG图是刻画程序中各任务间依赖关系的一种手段，DAG图上除了标有任务间的依赖关系，还记录了各任务的计算量和任务之间的通信量，这......
任务调度问题是一类NP问题，经典调度理论一般仅能获得问题的近似最优解．尽管已有用于任务调度的遗传算法的求解质量优于传统方法，但多......
网格中资源之间存在着通信延迟，通过任务复制的冗余，可以减少任务之间的通信开销，缩短整个计算程序的计算时间。目前网格中的任务调度......
云计算是基于互联网发展起来的新型计算模式,对网际间各个节点的计算能力达到了充分利用;为了提高用户对云计算的使用效率,一般要......
本文研究移动网格环境下的依赖性任务调度问题，提出预调度加重调度的动态调度策略．预调度利用改进的HEFT算法将所有任务映射到当前可......
本文提出了一种基于DAG图的具有双适应度的遗传算法,不但可以找出任务完成的最短时间,还可以有效的提高资源利用率.为信息物理融合......
该文对调度算法做了简单的介绍。在结合已有的模拟退火算法和遗传算法的基础上，改进了现有的遗传调度算法，自适应地保存最优个体，并对......
对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度.通过综合考虑IBN、CBN和OBN3类结......
摘要：以移动网格为背景，研究关联任务在动态资源环境下的调度问题，既考虑任务之间的依赖关系，还考虑资源动态加入、离开、性能变化等行......
文章将任务调度分为资源分配和调度执行2个阶段,定义了网格环境下的调度执行最晚开始时间、调度执行开始时间和任务依赖图中边的权......
传统抽象的程序演示实验难以体现数据结构的本质。本文通过比较传统程序实验和具体化的多媒体动画实验,逐步演示抽象复杂的DAG图拓......
指令调度是编译优化过程中的重要技术.对于VLIW机器来讲,由于机器性能与编译器的设计和实现有很大的关系,指令调度就显得尤为重要.......
期刊
通过DAG图将部分测试用例重新整合,形成回归测试的测试用例,对修改的功能及其相关功能进行测试,还可以测试程序的业务流程。......
提高云计算环境中计算节点的效率具有重要意义。文中分析了云计算并行编程模式MapReduce及其存在的不足,提出了结合DAG图（Directed ......
图近似查询能够得到与查询图近似的结果集,相比较精确查询具有更广泛的应用范围。为提高近似查询的查准率和查全率,提出一种基于图......
分布式数据库系统的副本机制在提高系统可靠性及性能的同时,导致了多副本数据管理的一致性问题;数据一致性的实现需要一致性协议模......
