摘要
在由多计算机集群构成的数据密集型网格环境下 ,为了解决通信峰值阶段的通信冲突问题 ,提出了一个多级分组通信模型MGCM(Multi levelGroupingCommunicationModel) ) .给出了由多机群组成的数据密集型网格数据节点DGDN(Data intensiveGridDataNode)和完全图通信等形式化定义 .利用主动队列、被动队列机制 ,研究了单个机群内的分组通信算法GCA(GroupingCommunicationAlgorithm)以及双机群内的计算机之间的完全图通信问题GCAD(GroupingCommunicationAlgorithminDou blecomputerclusters) .基于网络距离机制、GCA和GCAD ,设计了DGDN上的多级分组通信模型 .理论分析和实践表明 ,该模型有效地解决了数据密集型网格环境下通信峰值所造成的并行计算效率低下的问题 .该模型适合于基于网格的数据密集型并行计算 .
For resolving the conflict problem of the peak communication in data-intensive grid that composed of CC (computer cluster), MGCM (multi-level grouping communication model) was discussed. A series of formal definitions, such as the DGDN (data-intensive grid data node) and the complete graphics communication were given. Using the mechanism of the active queue and passive queue, GCA (grouping communication algorithm) in single computer cluster and GCAD (grouping communication algorithm in double computer clusters) were studied. Based on network distance, GCA and GCAD, a MGCM of DGDN was designed. The analysis and experimental results show that MGCM can effectively resolve the low efficiency during the peak communication in grid. It can be fit for the data-intensive parallel computing based on grid.
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2004年第11期1071-1075,共5页
Journal of Beijing University of Aeronautics and Astronautics
基金
上海市教委发展基金资助项目 (0 3GK11)
关键词
数据密集型网格
多级分组通信
冲突
完全图通信
Algorithms
Communication
Internet
Mathematical models
Matrix algebra
Parallel processing systems
