一个面向数据密集型网格的通信模型

摘要：

在由多计算机集群构成的数据密集型网格环境下,为了解决通信峰值阶段的通信冲突问题,提出了一个多级分组通信模型MGCM(Multi-level Grouping Communication Model)).给出了由多机群组成的数据密集型网格数据节点DGDN(Data-intensive Grid Data Node)和完全图通信等形式化定义.利用主动队列、被动队列机制,研究了单个机群内的分组通信算法GCA(Grouping Communication Algorithm)以及双机群内的计算机之间的完全图通信问题GCAD(Grouping Communication Algorithm in Double computer clusters).基于网络距离机制、GCA和GCAD,设计了DGDN上的多级分组通信模型.理论分析和实践表明,该模型有效地解决了数据密集型网格环境下通信峰值所造成的并行计算效率低下的问题.该模型适合于基于网格的数据密集型并行计算.

关键词：数据密集型网格、多级分组通信、冲突、完全图通信

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：上海市教委项目03GK11

在线出版日期：2005-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1071-1075