适用于应用模式的网格结点选择方法研究.pdfVIP

2008 年 8 月第8 期 小现微础计算机系统 Journal of Chínese Computer Systems Vol. 29 No. 8 2008 适用于应用模式的网格结点选择方法研究 魏洪涛1 ，阮幼林1.2 I(武汉理工大学倍怠工程学院，湖北武汉 430070) 气南京大学计算机软件新技术国家囊点实验裳，江苏南京 210093) 缸-mail ， greattide@163.com 摘 费:网格环珑中的任务训ft_ir 临着海量的计算和遗传资源环境，所以调度者常要考虑资源的选梯问题.传统的资源选梯方 法{傲只考虑计算能刀或通信能刀的最大化，没有考虑资源的通信模式与应用的匹配问题.本义在 Remos 研究的:l.础...1::.，提出 丁-个完f的基于应用通信模式的问格给点选梯算法.算法使用子阁同构的辨识才法来判断网~j吉点的起草.i!关串是否与戚朋i 模式相匹配，在满足i!1草模式约束的前提下，再用贪婪算法来远梓计算和通信均较优化的结点.在通用算法的基础J:.，特别考虑 丁基于 Master-Slave 和 All-to-All 应用模式简化给点边排算法.最后，利用仿真方法，将本义的界法和随机边排法边行丁比较， 结果农明本文算法选择的网格结点不但满足应用的通信约束，而且性能较优. 关键调z 网格计算d滋倍模式;结点选择F 予回问构;任务调度 中图分类号: TP311 文献标识码:A 文黛捕号:1000制 1220(2008)08伽 1479-07 Node Selection in Grid Computing for Application Pattern WEI Hong-tao l , RUAN You-lin 1•z I(School 0/ Infc旷mation Engineering , Wuhan Univlffsity 0/ Technolo.盯， Wuhan 430070 , China) Z(State Key La加ratory /or Novel So/tware Technology , Nanjing University. Nanjing 210093 , China) Abstract: Gríd computing provides tremendous computation and communication resources for tasks scheduling , meanwhile there raises the problem of Grid resources selection must be considered by scheduler. Traditional resources selection methods only care how to maximíze computation and communication capacity of networks resources. However. the communication structure of the resources must match the communication pattern of the application is generally ignored by traditional sched- uler. This paper presents an algorithm of communication pattern based node selection for Grid Computing. the algorithm is im- proved upon Remos project. A subgraph identification algorithm is used to decide the graph composed of the selected Grid nodes is match to the communication pattern of the application. After satisfi