国家高技术研究发展计划(2001AA111081) 作品数:16 被引量:86 H指数:4 相关作者: 桂小林 郑守淇 王庆江 陈亚玲 兰蓉 更多>> 相关机构: 西安交通大学 更多>> 发文基金: 国家高技术研究发展计划 国家自然科学基金 西安交通大学自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
同构应用在计算网格中的子作业指派 2005年 为改进同构应用在计算网格中的执行性能,提出了子作业指派方法。对于计算密集的应用,任务间通信是可忽略的,故一个这样的作业被划分为若干子作业,不同的子作业被分别指派到不同的机群,该作业划分是根据网格负载平衡完成的。非计算密集的应用在多站点计算时很少取得令人满意的性能,故一个这样的作业被整体指派到某个机群。为找出最适合机群,对每个机群的处理机性能和处理机间通信性能进行测量,并根据应用性能模型预测作业运行时间。实验显示,该子作业指派方法在优化同构应用的执行性能上是有效的。 王庆江 桂小林 郑守淇关键词:机群 计算网格 执行性 负载平衡 通信性能 参数扫描应用的网格自适应调度 被引量:10 2004年 提出一种自适应调度方法,可使参数扫描应用在运行时保持近似的网格负载平衡.为适应资源性能的动态性,一个参数应用被分成若干作业顺序调度.每个作业运行后反馈的网格负载信息用于调整下一个作业的调度,使之适应资源性能波动,从而使后一个作业在运行时实现网格负载的近似平衡.每个作业被分成若干子作业,分别指派到不同的网格资源.子作业的运行时间构成一个网格负载向量,从中可计算出网格负载失衡因子,失衡因子表示作业运行时网格负载失衡的程度.负载向量用于调整下一个作业的划分方法,失衡因子用于调整下一个作业的规模.较小的失衡因子可使作业的规模有更快的增长,这样可使调度成本的增长速度慢于应用规模的增大速度.实验表明,自适应调度可保持近似的网格负载平衡,与其他资源性能的静态调度相比,可有效缩短参数应用的总运行时间. 王庆江 桂小林 郑守淇关键词:自适应调度 网格共享目录的动态监测 2004年 针对物理资源的动态变化,设计了一个共享目录监测模型。该模型在每个网格结点驻留一个进程,用来主动地监视网格结点的可用性和物理共享目录的内容变化,及时刷新文件信息的逻辑映射。 桂小林 李一楠 王纪平关键词:资源监测 资源发现 信息网格 文件共享 计算网格中多编程环境的研究与实现 被引量:2 2004年 计算网格(也称元计算系统)聚集地理上分散的资源进行大型的分布式高性能计算。PVM和MPI是广泛使用的并行编程环境,它们需要作为并行计算的基本构建而集成到元计算系统中去。论文针对元计算资源的动态性、分布性、性能多变性和结点异构性等特点,实现了一个自适应的、一体化的多编程环境。论文论述了该多编程环境的体系结构,并利用代理技术实现远程编译、发现资源、屏蔽异构和优化调度。 陈亚玲 桂小林 王庆江 钱德沛关键词:元计算 计算网格 MPI PVM 代理 网格中流水式计算的一种任务指派算法 2004年 为取得网格中流水式计算的高吞吐率,提出一种任务指派算法X max min.在一个流水线中,任务彼此是并行的,且每个任务本身是可并行化的.当多个任务被指派到同一个并行系统时,通过最小化任务计算成本的最大值确定每个任务分得处理机的个数.任务用于收发数据集的通信成本依赖其他任务的指派,故当相关任务的指派未完成时,需要在任务通信成本中引入均值估计.任务响应时间是计算成本和通信成本之和,它是任务指派的函数.用max min算法确定任务指派,可有效降低任务响应时间的最大值,从而使流水线的吞吐率得到提高.仿真实验表明,X max min算法使流水线取得的吞吐率与复杂的Taura算法相当. 王庆江 桂小林 郑守淇关键词:网格 流水式计算 流水线 基于Internet的信息网格的软件框架研究 被引量:31 2004年 为了实现数据信息在Internet上的广域共享和快捷获取,提出了一种信息网格的软件框架.参照计算网格的开放式网格服务构架,通过拓展信息搜集、监测、登记、发现、预订和搜索等服务,建立了面向Internet的信息网格的软件组件模型,研究了基于计算网格构建信息网格的方法.基于容错目的,提出了主、从层次的网格目录结构,研究了网格目录的复制和引用机制.为了实现网格信息的搜集与发现功能,设计了结点资源监测代理.通过提出网格信息登记协议和网格文件传输协议,实现了信息预订和信息搜索服务.使用JAVA技术开发了专门的Shell,以实现信息网格的服务接口.通过该接口,远程用户可以方便、灵活地使用信息网格提供的计算与信息服务,实现广域资源的单一访问入口. 桂小林关键词:信息网格 软件框架 信息共享 元数据 网格计算 基于局域网机群系统的并行Monte Carlo仿真环境的建立 被引量:2 2005年 利用办公、实验环境中的局域网机群系统及JavaRM I、多线程技术建立并行M onte Carlo仿真平台,为高性能金融分析服务。提出了不同机群系统中仿真任务分配算法及多线程同步控制机制。进行了三种股票期权仿真定价实验。在相同机型机群环境中,实现理想加速状态并具有良好的仿真效果。同时利用Java Servlet技术将股票期权定价算法网上发布,从而提供更广泛的金融在线服务。 兰蓉 郑守淇 桂小林关键词:MONTE JAVARMI 局域网 机群系统 并行数据库 网格中数据并行流水线的任务指派优化 2004年 为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实. 王庆江 桂小林 郑守淇关键词:网格 流水线 一种改进的机群SPMD编程模型静态任务分配算法 2005年 机群系统中,结点机差异及动态运行环境是导致系统运行状态不均衡的主要原因.提出了结点机差异及负载测量指标 和方法.以SPMD编程模型中的单一并行任务为测试程序,在机群系统性能测试、分析的基础上,进行运行时间相同原则基础 上的静态任务分配;在应用运行过程中,通过对并发线程运行状态测试,用已完成任务的高速设备重复执行低速机器未完成任 务,选取曩快运行结果,从而缩小不均衡因素的影响.以空间划分大规模M0nte Carlo仿真问题为例进行算法实际测试,取得良 好运行效果. 兰蓉 郑守淇 桂小林关键词:MONTE 实现可靠计算的容错网格结构 被引量:10 2005年 由于网格资源的分布性、流动性和异构性,计算故障在网格计算环境中发生的概率比传统机群系统要高,而且结点故障的发生具有不确定性,检测和恢复更加困难。为了在网格计算环境中实现应用程序的可靠执行,提出了一种基于分布式错误检测技术的容错网格体系结构,研究了在结点故障、网络故障和进程故障时,应用程序恢复执行的方法。针对网格环境下上述三种故障发生的特性,研究了不同的应用程序恢复执行机制,其目标是以较小代价获得应用的可靠执行。 邱敏 桂小林关键词:容错计算 网格计算 可靠性 故障恢复