网格计算中一种启发式数据分配算法的讨论  

Discussion on a Heuristic Algorithm of Data Distribution in Grid Computing

作　　者：王新军[1] 洪晓光[1] 王海洋[1] 孟祥旭[1] 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250100

出　　处：《电子学报》2004年第4期648-650,共3页Acta Electronica Sinica

基　　金：国家"863"高技术研究发展计划(2003AA4310);教育部ChinaGrid项目(CG2003-CG012)

摘　　要：网格是在高速网络环境下解决大区域、高性能、并行计算问题的一种新技术.高性能调度技术是网格核心管理的重要技术之一,它要做的第一步就是在空间上对计算和数据进行分配.本文针对一个简化了的网格计算环境,考虑待处理的数据单元在各聚集中出现的不同频率,提出了一种启发式数据分配算法(HDDA),可以使数据分配在多项式时间内完成并获取较小的通信费用,然后对算法的进行了性能分析,最后对该算法在实际网格中的应用进行了探讨.Grid is a new technology to archive high-performance parallel computation on a high speed network among large area. Efficient scheduling is one of the important aspects of grid management, which must firstly distribute the computation and associated data. In this paper, we propose a heuristic data distribution algorithm (HDDA) in an assuming simplified computing grid. Considering the appearance frequencies of data units in corresponding clusters, the algorithm completes the distribution in polynomial time and acquires a lower communication cost. The performance of the algorithm and its application are also discussed.

关 键 词：网格计算 数据分配 检索直径 通信费用 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]