搜索结果: 1-8 共查到“计算机科学技术 DAG”相关记录8条 . 查询时间(0.038 秒)
一种多DAG任务共享异构资源调度的费用优化方法
多DAG调度 紧急水平 相对于Deadline的满意度 规范化费用
2017/1/12
针对多DAG（Directed Acyclic Graph）共享一组异构资源在调度吞吐量最大化基础上的费用优化问题，本文提出了一种基于总费用变化量探测的费用优化算法PDTC（based on the Probe of the Total Cost Decrease），目的在于尽可能降低有优化条件的多个DAG的总费用.实验表明，该算法不仅能使得各DAG充分利用期限内的冗余时间，也能够在一定程度上降低...
基于量子粒子群优化的DAG并行任务调度研究
任务调度 量子粒子群优化 有向无环图
2010/8/23
任务调度是网络并行计算系统的核心问题之一。在有向无环图(DAG)描述问题的基础上，提出了一种进行并行任务调度的量子粒子群优化算法。首先对DAG并行任务调度问题作出定义，并给出了优化问题的目标；然后分别讨论了问题的编码表示、解码方案、位置向量的计算方法、离散问题连续化、算法的总体流程等；最后给出算法的仿真实验情况及分析，实验结果表明，该算法有良好的全局寻优性能和快捷的收敛速度，调度效果优于遗传算法和...
VLCC中的DAG并行算法
基于组件的密码学虚拟实验室 有向无环图 拓扑排序
2009/10/12
基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上，提出一种新的基于Java多线程机制和“唤醒”机制的DAG并行算法。与拓扑排序算法相比，具有低算法时间复杂度的特点。实验结果表明，系统在新算法下较大地缩短了系统运行时间，提高资源使用效率和用户满意度，能更好地完善VLCC。
基于扩展的随机DAG的EST估算与任务调度
扩展的随机DAG EST时间 ETF算法
2009/8/10
针对DAG调度算法中采取多次执行后的平均值估算任务的EST值问题，通过对DAG调度中常用的调度算法ETF算法进行分析提出基于扩展的随机DAG的调度方法SETF，给出扩展的随机DAG中节点的EST计算方法，以标准方差和平均值之和的数学期望表示，并以ETF算法为例进行实验模拟。实验结果表明，SETF算法相对于ETF算法，减少并行任务执行时间，并能更精确地预测任务调度的平均执行时间。
可重定向C编译器中DAG及归约规则
目标机 可重定向编译器 有向无环图
2009/7/30
以在嵌入式系统中建立C编译器的技术特点为主要内容，用设计实例论述了C编译器实现中前端、后端的主要工作内容。说明了在前、后端之间起桥梁作用的中间描述语言有向无环图(DAG)的设计原理及形成方法，同时还就如何将DAG与目标机系统之间形成映射关系进行描述，提出了在映射中规约规则制定的方法和原则，给出了一些有指导意义的经验性结论。
基于DAG图的自适应代码划分优化算法
并行编译 有向无环图 代码划分
2009/4/28
并行编译的两大工作是程序代码划分和调度。对于调度问题，目前已有大量的解决方案，但是针对代码划分提取并行性的研究工作却非常少。该文提出了通过合并结点来划分DAG图的新的划分算法。实例分析证明，该算法是一种有效的、低复杂度的自适应代码划分解决方案，并且适用于异构计算的任务图划分。
网格计算环境下费用-时间优化i-DAG调度算法
网格计算 资源调度 最大路径
2009/2/7
由于现有算法在网格环境下不能很好地解决资源有偿服务和满足用户的QoS需求间的问题，该文通过综合考虑作业中任务之间的优先关系，给出费用-时间优化的i-DAG调度算法，在保证作业时间期限的条件下，利用所求的最大路径，最大程度上将任务集中映射并映射到较便宜的资源上，减少了作业的计算开销和通信开销。实验仿真证明了算法的优越性
一种基于模糊聚类的网格DAG任务图调度算法
2007/11/2
Du XL, Jiang CJ, Xu GR, Ding ZJ. A grid DAG scheduling algorithm based on fuzzy clustering.
Journal of Software, 2006,17(11):2277-2288.DOI:
10.1360/jos172277 http://www.jos.org.cn/1000-9825/17/...