CAJ | 학술논문

网格环境中的任务调度面临着海量的计算和通信资源环境,所以调度者需要考虑资源的选择问题.传统的资源选择方法一般只考虑计算能力或通信能力的最大化,没有考虑资源的通信模式与应用的匹配问题.本文在Remos研究的基础上,提出了一个完整的基于应用通信模式的网格结点选择算法.算法使用子图同构的辨识方法来判断网格结点的连通关系是否与应用模式相匹配,在满足通信模式约束的前提下,再用贪婪算法来选择计算和通信均较优化的结点.在通用算法的基础上,特别考虑了基于Master-Slave和All-to-All应用模式简化结点选择算法.最后,利用仿真方法,将本文的算法和随机选择法进行了比较,结果表明本文算法选择的网格结点不但满足应用的通信约束,而且性能较优.
망격배경중적임무조도면림착해량적계산화통신자원배경,소이조도자수요고필자원적선택문제.전통적자원선택방법일반지고필계산능력혹통신능력적최대화,몰유고필자원적통신모식여응용적필배문제.본문재Remos연구적기출상,제출료일개완정적기우응용통신모식적망격결점선택산법.산법사용자도동구적변식방법래판단망격결점적련통관계시부여응용모식상필배,재만족통신모식약속적전제하,재용탐람산법래선택계산화통신균교우화적결점.재통용산법적기출상,특별고필료기우Master-Slave화All-to-All응용모식간화결점선택산법.최후,이용방진방법,장본문적산법화수궤선택법진행료비교,결과표명본문산법선택적망격결점불단만족응용적통신약속,이차성능교우.