共查询到20条相似文献,搜索用时 93 毫秒
1.
针对时间限制严格的DAG(有向无环图)类型网格工作流提出了一种新的基于排队论时间预测模型的网格工作流调度算法。按照用户提交的工作流执行时间的要求,利用Little公式计算任务在各候选资源上执行时间超过规定时间概率的大小,然后选择最佳的候选资源执行工作流任务。仿真结果证明了该算法的有效性。 相似文献
2.
3.
针对云计算下处理海量用户任务时可能出现的用户撤销任务情形,提出一种云计算下适应用户任务动态变更的调度算法.算法在产生任务有向无环图(DAG)的基础上,当有撤销任务出现时,对每个撤销任务均根据其依赖关系撤销关联任务,更新DAG状态,再使用启发式算法进行调度.云仿真器CloudSim上的实验结果表明:该算法可避免对撤销无用任务的调度执行,在撤销相关依赖任务后提高了调度效率及云资源的利用率,在完成时间跨度上优于Min-Min算法和Max-Min算法. 相似文献
4.
《华东理工大学学报(自然科学版)》2016,(6)
针对可编程逻辑控制器(Programmable Logic Controller,PLC)的编程语言不支持程序的并行编译,无法使控制程序并行执行于多核处理器的问题,根据功能块图的可拆分性,提出了用有向无环图(Directed Acyclic Graph,DAG)任务模型表示PLC控制程序的方法,并采用静态列表任务调度算法,优化DAG中的任务节点在不同CPU核上的分配调度,解决了PLC控制程序并行执行时会遇到的通信延时问题。此外,针对变量资源的竞争问题提出了使用互斥量的方法。实验结果表明,此方法能有效地将PLC控制程序并行运行在多核处理器上,大大缩短了程序的执行时间。 相似文献
5.
网格计算聚集了大量的异构分布式的计算或存储资源,为科学研究提供了一个高性能环境.然而,网格资源的异构性和自治性特征使得任务调度变得极其复杂.针对DAG表示的科学工作流调度问题,根据任务可用资源率确定任务调度的优先级,以任务竞争力刻画任务对资源的最佳匹配度,基于分层调度策略提出了一种基于任务竞争力的工作流调度算法.采用GridSim模拟实验表明该算法相对于其他两个算法,具有更小的执行时间. 相似文献
6.
利用地质勘探数据生成多比例尺图在勘探部署图的绘制与管理中具有重要意义。在分析构成勘探部署图数据元素特点的基础上,提出了不同比例尺图件的多分辨率模型。该模型保存了勘探图的不同比例尺下的数据,在应用中能根据不同的比例尺要求生成满足要求的图件,同时给出了模型的数据结构。结果表明,基于有向无环图(DAG)表示的数据抽取算法利用变化数据的空间关系能够提高计算性能,且算法的计算时间与变化数呈线性关系。 相似文献
7.
《中山大学学报(自然科学版)》2019,(4)
多DAG任务调度问题是当前研究的热点,为了提高任务调度的效率以及资源利用率,各个DAG的调度顺序以及每个DAG内部任务之间的调度顺序成为研究任务调度问题的关键。提出了一种基于分布式异构计算环境的多DAG任务调度模型和多DAG任务调度算法MDTS(multi-dags task scheduling algorithm)算法。算法首先对多个DAG任务进行合并,通过增加一个入口任务节点和出口任务节点的方法将多个DAG合并为一个DAG;然后根据每个任务节点的计算代价的方差以及平均通信开销对任务进行排序;最后基于HEFT算法降序对各个任务进行处理机调度。实验证明,MDTS算法在任务调度跨度、任务调度平均等待时间以及平均Slack方面均优于Sequential、Interleave算法。 相似文献
8.
有向无环图分层算法研究 总被引:1,自引:0,他引:1
具有复杂概念结构的数字化教学资源,其可视化是教学资源整合的重要组成部分.对有向无环图(DAG)的结点进行分层,使得所有结点指向同一个方向,是经典的Sugiyama画图算法中的一个重要步骤.在对现有几个具有代表性分层算法的实验和结果分析基础上,运用线性规划的思想,采用单纯形法的结点分层算法作为数字化教学资源的可视化工具.该算法可以确保分层后的图的总边长跨度最小,并保证其所占的面积也比其他的算法显著减少. 相似文献
9.
基于动态任务优先级的网格任务调度算法研究 总被引:2,自引:0,他引:2
网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法. 相似文献
10.
利用地质勘探数据生成多比例尺图在勘探部署图的绘制与管理中具有重要意义。在分析构成勘探部署图数据元素特点的基础上,提出了不同比例尺图件的多分辨率模型。该模型保存了勘探图的不同比例尺下的数据,在应用中能根据不同的比例尺要求生成满足要求的图件,同时给出了模型的数据结构。结果表明,基于有向无环图(DAG)表示的数据抽取算法利用变化数据的空间关系能够提高计算性能,且算法的计算时间与变化数呈线性关系。 相似文献
11.
现行力学教材和普通物理教材大都把动量守恒定律和动量矩守恒定律视为质点组动量定理和动量矩定理的推论,忽视了守恒星的本质意义,是不正确的.本文绘出正确表述. 相似文献
12.
研究了齐次线性微分方程f^(k) A(z)f=0的解的零点收敛指数与A(z)的级的关系,表明方程解的零点收敛指数在一定条件下仅依赖于A(z)的性质。 相似文献
13.
14.
15.
本文是“天津市农业科技进步对策研究”课题的主要子课题的研究成果,我们研究建立了天津市农业科技进步的数学模型、确立了衡量天津市农业科技进步作用的指标体系、并测算了天津市1972-1979年及1980-1988年两个阶段的农业的科技进步速度及对农业总产值增长的贡献等指标,该课题的研究成果填补了天津市关于这方面研究的空白,为天津市在制定农业发展规划时提供了依据。 相似文献
16.
17.
社会主义法治理念的背景及内涵分析 总被引:1,自引:0,他引:1
陈仲 《达县师范高等专科学校学报》2007,17(6):17-20
社会主义法治理念的提出有其深刻的历史和现实背景。从总体来看,其概念包括理念、法治、法治理念、社会主义法治理念四个层面;从具体来看,其内涵包括依法治国、执法为民、公平正义、服务大局、党的领导等五个内涵。这五个内涵的视角、地位和功能不同,但他们都以社会主义法治为主线,以"理念"为经,以"社会主义法治"为纬,相互协调,和谐共生。 相似文献
18.
19.
赵天宝 《大庆师范学院学报》2008,28(4):53-56
债权人撤销权是我国民法中保护债权人利益的一项重要制度,深刻理解债权人撤销权的概念对于债权人准确适用债权人撤销权制度具有重要意义。通过对债权人撤销权的性质、特征及相关概念的比较对债权人撤销权的概念加以阐述,以期债权人能利用此制度更好地保护自身利益。 相似文献
20.
袁持平 《信阳师范学院学报(自然科学版)》2003,16(4):472-476
谈判的一般原理可以应用到两种具体的谈判过程,即费率听证和外部性听证.费率听证会是收集对公用事业服务的市场需求、成本和技术的信息机制.费率听证强调两个重要的制度安排.一是费率制定过程涉及有关当事人之间的敌对互动关系;二是费率管制的次优程序.对外部性的管制通常包括建立和实施总量标准.总量标准的实施,对收入分配和资源的有效配置都可能产生重大的影响.因此,总量标准的建立是讨价还价的重要领域. 相似文献