将参数扫描应用分布于网格的负载平衡方法.pdfVIP

第 11 期 电子学报 Vol. 35 No. l1 Nov. 2佣72ω7 年 11 月 ACJAE山CJRO阳CA SINICA 将参数扫描应用分布于网格的负载平衡方法 王庆江，刘培)1顷，高云 (中间海洋大学计算机科学系，山东青岛 2刷刷 摘 要: 为降低高性能计算网格中参数扫描应用的响应时间，慕于负载平衡确定各网格节点分得任务的数目. 用处理机需求与处理机数的比值表示网格节点的作业负辙，用作业负载的均方莞表展网格负载失衡度，并按降低问恪 负载失衡J?确定参数扫描应用的任务分配.当参数应用的任务数不足以实现网格负载失衡时，选择作业负载较低的一 组节点，并按负载平衡将该参数应用分布于这些节点.实脸表明，基于负载平衡的调度可有效降低参数扫描应用的响 J1Z时间. 关键词: 计算网格;参数扫描应用;作业负载;问格负载平衡 中阁分类号: TP393 文献标识码: A 文章编号: 0372-2112 (2007) 11-2211榈 A Load Balancing M创hod for Distributing Parameter Sweep Applications on Grids WANG Qing-jiang,UU Pei-shun ,GAO Yun (仇阳m酣睡 of Co叩阳蜘隅，。酬t 协i?rs臼:yofα阳 . Qing.仰 .S阳ndong 2661肌 C加皿) tb钳制: To reduce 阳 res川剧仙ne ofa 阳rameter sweep applicatioo on Iúgh-perfonnance cor叩刷刷Ilù gri俑，阳削阶 berof 阳ks allocatedωeach grid 0耐 isdeten由1ed b捕。d 00 I仙d balancing. Job t侃d ofωch grid ll!咄沁叩-eseoted by 伽e ratio of 归回创阳叫归回Ientsω 伊刷刷 ownber，由E 伊id load imbalance degree ì? represeoted by 也.e mean 叫uare devia翩。f job l刨出，时蜘阳k alloc础删 of a 阴阳阴阳 SWI呻 applicatioo are de阳山时 by re由cing the grid load imbalance degree. When 世le task own恼。fa 归rame阳柳hcation is not ad叩ateωm阳neot 也 grid load balanci吨， a 酬。fn叫es with lower job loads are select时， and the 阳rame阳 appliωtion will be di削bu比d on th阳 n咄咄剧创也ngωlωd balancing. 血.perimen腿 show 胁 load bal创lCing-based sct时uling can effi仅tively r咄则往le response 由悦。f 阳rameter SW创p applic剧创lS. Key words: corn阴阳0na1 grid; paran附:r sweep a凹lic咄咄;job load; grid load balan伽g 1 号 i窗 计算网格可汇聚地理分布的多个高端计算系统(又 称网恪节点)，有效执行计算密集型应用.在流体动力 学、生物信息学、位于物理等领域，参数扫描是一种重要 的研究手段.参数扫描应用(简称参数应用)肘多维参数 空间上的每…组参数完成指定的计算，任务数巨大且任 务间设有数据依顿，非常边合在计算闷椅上运行. Nìmr叫[1 J根据用户描述的应用特征，将任务指流到 负载较低的工作站，并收集各任务的计算结果，所采用 的负载平衡方法主要适用于机群或工作站网络，不能用 于高性能计算闷楠，因为后者的节点一般被建模为多处 理机系统. NìmrodlG[2]是阿格环境下的 Nimr叫，包含资 源的发现、获取、监视等机制，根据参数扫描应用的完成 期限、用户可支付费用、贤、源使用价格等确定任务指派. 文献[3J将并行化的三维图像重构分布在工作站群和超 级计算机的空闲节点，用计算问格加快三维图像章构的 过程.王维图像基于二维图像构建，而工维阁像是回绩 单轴在不同角度下投影获得的，故构建三维图像属于一 维参数空间上的参数扫描应用，时间共辜的工作站总是 可立即执行分配的计算请求，而提交到空间共辜的超级 收稿日朔:2(翩。ι29;修四日期: 2(fflα;15 计算机时，计算请求的等待时间却往往难以预测，文献 [3J基于应用的性能预测白道应地只向能立即执行计算 请求的超级计算机提交请求，这种自适