基于多约束图分割机制的科学工作流调度

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:ktaxx01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决数据密集型环境下的科学工作流应用调度问题,提出一种基于多约束图分割的工作流调度算法。解决标准图分割方法中顶点维度单一而无法反映任务并行性的问题;设计多维度的顶点权重矢量机制,通过有向边的修剪,在所有维度上实现权重和的均衡;得到最小化的任务间数据传输量,降低通信代价。以Montage工作流结构为例进行仿真实验,结果表明,该算法仅以较小的图分割时间代价使得工作流调度过程中的访问量降低了14%,调度时间降低了31%。
其他文献
科技成果转化权是职务科技成果的完成人促使其科技成果得以实施的权利。文章确认,科技成果转化权是科技成果权权利系统中的一个独立的权利形式,在法理上,它构成了本单位科技成果
随着我国当前社会的发展和进步,在新形势的推动下,我国对于能源的需求也越来越大,针对于此,就需要对当前的一些矿产地质勘察以及找矿技术情况进行一定的改善,从而使其能够具
近年来,纳米技术与热力学、生物物理学、材料化学、高分子化学等诸多学科的交叉渗透,纳米材料的生产和研发日新月异的变化,相继出现了生物纳米材料、无机纳米材料、纳米高分
用施氏鲟同西伯利亚鲟和小体鲟进行正反杂交试验,比较3种鲟鱼纯种及杂交种后代连续两年的育苗指标得出如下结论:杂交种后代同大部分纯种的发育速度及有效积温差异不明显,但同
<正>针对新形势下电网企业用户工程建设方案选择进行研究,从电网公司经济效益角度出发,利用技术经济分析方法,分析用户资产三种建设模式下电网企业的收益和支出情况,构建用户
<正>借助第三方的力量来建设容灾系统,并由第三方来进行模拟容灾演练,几乎成为中型以上企业共同的选择。第三方的服务商在为企业搭建数据容灾系统时,已经针对企业的情况进行
根据水力学迂曲度因子的定义以及迂曲度因子与多孔介质中孔隙半径、孔隙度、渗透率的关系,提出了一种利用气测岩心渗透率取岩心水利学迂曲度因子的方法,并例举了其在油藏实验研
英汉两种语言属不同的语言类型.本文探讨了汉语主题结构的特点,提出了四种英译法:1.对应法,因为汉语的主题和述题有时与主语和谓语一致;2.增添法,因为汉语中省略现象普遍存在
21世纪是质量的世纪,谁拥有高质量,高技术含量,高附加值的一流产品,谁就拥有生存的条件和发展的空间,一个企业要想实现长久不衰,求得产品质量的提高与振兴,就必须真正形成自身专业化
从安全港口定义出发,分析承租人提供安全港口责任的时间,并结合安全驶入港口、安全使用港口、安全离开港口等相关案例分析承租人对于安全港口责任的范围.通过判例,分析承租人