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

网格是在高速网络环境下解决大区域、高性能、并行计算问题的一种新技术.高性能调度技术是网格核心管理的重要技术之一,它要做的第一步就是在空间上对计算和数据进行分配.本文针对一个简化了的网格计算环境,考虑待处理的数据单元在各聚集中出现的不同频率,提出了一种启发式数据分配算法(HDDA),可以使数据分配在多项式时间内完成并获取较小的通信费用,然后对算法的进行了性能分析,最后对该算法在实际网格中的应用进行了探讨.

Discussion on a Heuristic Algorithm of Data Distribution in Grid Computing

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 amuming 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.