基于动态冗余机制的数据并行型计算网格模型dataparallel.pdfVIP

第 26 卷第 12 期 通 信 学 报 Vol.26 No.12 2005 年 12 月 Journal on Communications December 2005 基于动态冗余机制的数据并行型计算网格模型 陈庆奎 1，那丽春 2 （1. 上海理工大学 计算机工程学院，上海 200093；2. 上海立信会计学院 信息科学系，上海 201620 ） 摘 要：在 由多个普通计算机机群构成的网格环境下，为了解决大规模数 并行型计算加速 比问题、容错 问题和 动态负载均衡 问题，提 出了一个基于动态冗余机制的数 并行型网格模型。给出了由多个计算机机群组成的数 并行型计算 网格等一系列形式化定义 。利用逻辑计算机机群、机群逻辑环、计算节点逻辑环和 m-冗余策略，研究 了动态冗余、动态负载均衡技术 。根 这些技术，描述 了网格环境下的数 并行型计算过程 。理论分析和实践表 明，该模型有效地解决了大规模数 并行型计算所需的负载均衡、容错和资源优化 问题 。该模型适合基于网格的 数 并行型计算 。 关键词：网格 ；数 并行型计算 ；大规模并行算法；动态冗余；容错 中图分类号：TP393 ；TP301.6 文献标识码 ：B 文章编号：1000-436X(2005) 12-0110-07 Data parallel computational grid model based dynamic redundancy 1 2 CHEN Qing-kui , NA Li-chun (1. College of Computer ngineering, University of Shanghai for Science and Technology, Shanghai 200093, China; 2. Department of Information Science, Shanghai Lixin University of Commerce, Shanghai 201620, China) Abstract: For resolving the roblem of s eed u , dynamic loaded balance and fault-tolerance for large scale data arallel com utation in grid that com osed of many com uter clusters, a data arallel com utational grid model based dynamic redundancy was discussed. A series of formal definitions, such as the data arallel com utational grid, were given. Using the mechanism of the logical com uter