国家自然科学基金(60903042) 作品数:8 被引量:103 H指数:5 相关作者: 骆志刚 张卫民 任开军 刘灿灿 冷洪泽 更多>> 相关机构: 国防科学技术大学 中国人民解放军78046部队 吉林大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 交通运输工程 机械工程 更多>>
云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略 被引量:65 2011年 云环境中跨数据中心科学工作流的高效执行通常面临数据交互量大的问题.文中给出基于相关度的两阶段高效数据放置策略和任务调度策略:即在工作流建立阶段根据数据依赖关系图把关系紧密型数据集尽可能放置到同一数据中心;而后任务调度策略在运行阶段将任务调度到数据依赖最大的数据中心执行,并将新产生数据集放置到相关度最高的数据中心.实验表明,该策略能有效减少跨数据中心科学工作流执行时的数据传输量,从而能有效提升科学工作流的执行效率,并能减少资源的租赁费用. 刘少伟 孔令梅 任开军 宋君强 邓科峰 冷洪泽关键词:云计算 科学工作流 数据放置 数据相关 任务调度 站点主题结构与导航归纳技术 被引量:1 2012年 站点主题描述了互联网站点中信息的聚合与分类,体现着信息逻辑结构,是分析站点信息的关键。分析站点逻辑结构是站点设计的逆向过程,为了准确分析站点中的主题,提出了站点主题结构的理论模型,以形式化的方式描述了站点中不同主题的组织形式、逻辑关系及相关性质,为面向主题的网络信息抽取提供必要的理论基础。在此基础上,进一步研究自动构建站点主题结构的技术,提出基于导航的主题结构归纳方法,并进行了算法描述和实验分析。实验结果证明,站点主题结构的理论模型概括了目前大多数站点的主题结构特征,基于导航的主题结构归纳方法能正确地建立站点的主题结构,并具有较快的运行时间。 于龙 尹浩关键词:站点 主题结构 导航 基于时序一致的工作流费用优化方法 被引量:8 2012年 针对效用网格下的工作流时间约束-费用优化问题,分层算法将工作流进行分层并逐层进行优化调度,取得了良好效果.然而,这类分层算法由于缺乏更有效的截止时间确定策略来保证时间约束而使得算法的适用性受限.在已有算法截止期约束的逆向分层算法(deadline bottom level,DBL)的基础上,研究工作流的时序特征,并基于任务的一致性状态对费用进行优化,提出了基于时序一致的截止期约束逆向分层算法(temporal consistency based deadline bottom level,TCDBL).TCDBL通过一致性时间点来保证时间约束,解决了DBL的适用性受限问题;同时基于各层并行度分配冗余时间,基于宽松时间约束策略进行费用优化,达到了进一步减少工作流执行费用的目标.实验结果表明TCDBL的费用优化效果比DBL改进了约14%. 刘灿灿 张卫民 骆志刚 任开军关键词:工作流调度 基于路径平衡的工作流费用优化方法 被引量:11 2013年 针对效用网格下截止期约束的工作流费用优化问题,提出了路径平衡(path balance,简称PB)算法,对工作流中各路径长度进行调整,并提出基于路径平衡的费用优化(path balance based cost optimization,简称PBCO)算法.PBCO基于PB的计算结果设置初始约束时间,充分利用了工作流的费用优化空间.同时,采用逆向分层策略对任务进行分层,并根据各层任务数按比例分配冗余时间,有效地增大了多数任务的费用优化空间,进一步改善了工作流的费用优化效果.实验结果表明,PBCO比另外几种著名算法(如DET,DBL等)改进了约35%. 刘灿灿 张卫民 骆志刚关键词:工作流调度 面向集合预报的高性能计算环境 被引量:2 2012年 集合预报中需要大量的高性能计算资源对海量数据进行实时分析和处理,高效的资源管理和数据共享将有效提高预报的效率和时效性。本文在分析集合预报的特点和需求的基础上,设计了基于元数据提取的海量数据管理方案和基于虚拟组织的高性能计算资源管理方案,并采用网格技术对这些资源进行有效管理和共享,为分布在各个地域、不同组织的气象科学家提供一个高效共享的协同开发平台,达到有效提高预报结果的时效性并推动中尺度天气预报事业发展的目标。 刘灿灿 张卫民 骆志刚 任开军关键词:网格计算 元数据 基于改进优先级规则的工作流费用优化方法 被引量:9 2012年 效用网格下的工作流时间约束-费用优化调度是一个NP难问题,基于时间耦合强度(time-dependent coupling strength,TCS)的最适规则(best fit time-dependent coupling strength,BFTCS)将作业的资源特征与工作流的结构特征作为优先级规则的两个重要方面应用于迭代算法的改进阶段,取得了良好效果,然而,BFTCS忽略了工作流的时序特征.在已有工作的基础上,定义任务的时间灵活度(temporal mobility,TM)并设计基于时间耦合强度和时间灵活度的最适规则(best fit based on time-dependent coupling strength and temporal mobility,BFTCSTM).该规则在BFTCS规则的基础上选择TM较大的任务优先迭代,有效减缓了迭代过程中工作流长度的增长过程,使其他任务能进一步优化费用的机会增大,改善了工作流的费用优化效果.实验结果证明了BFTCSTM的优越性. 刘灿灿 张卫民 骆志刚 任开军关键词:工作流调度 考虑侧碰的汽车B柱加强板材料性能梯度优化 被引量:19 2011年 为减轻汽车B柱的重量、提高B柱的侧面抗撞性及简化B柱的加工工艺,提出利用高强度钢板热成形技术生成变屈服强度的单一厚度B柱加强板对原车进行改进的措施。为了使热成形B柱的材料梯度分布趋于合理,利用有限元数值模拟对其进行了优化设计。以某轿车为例,基于响应面数值优化方法,采用部件碰撞仿真分析,对热成形B柱加强板的材料性能梯度分布进行了优化。对最终的优化结果进行了整车侧碰仿真,并与原车进行了对比。结果表明,优化后的热成形变梯度B柱使车身减重0.773 kg的同时较好地满足侧面碰撞的要求。 朱敏 姬琳 叶辉关键词:车辆工程 热成形 优化设计 基于逆向分层的工作流时间-费用优化方法 被引量:4 2013年 针对效用网格下基于优先级因子的工作流时间-费用优化问题,基于工作流的同步完成特征对任务进行分层并提出三种实时调度算法:基于逆向分层的sufferage(BLSuff)、基于逆向分层的min-min(BLMin)及基于逆向分层的min-max(BLMax)。算法设计基于优先级因子的衡量标准对时间与费用同时进行优化,并为任务设置期望完成时间以达到充分利用费用优化空间进行费用优化的目标。实验结果表明这三种算法在各种优先级因子下都能对工作流的执行时间与执行费用进行较好的优化。 刘灿灿 张卫民 骆志刚关键词:工作流调度