北京航空航天大学学报 ›› 2004, Vol. 30 ›› Issue (11): 1071-1075.

• 论文 • 上一篇    下一篇

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

陈庆奎1, 那丽春2   

  1. 1. 上海理工大学 计算机工程学院 上海 200093;
    2. 上海理工大学 现代化教育中心, 上海 200093
  • 收稿日期:2004-06-25 出版日期:2004-11-30 发布日期:2010-09-24
  • 作者简介:陈庆奎 (1966-),男,黑龙江哈尔滨人,副教授, chenqingk@sohu.com.
  • 基金资助:

    上海市教委发展基金资助项目(03GK11)

Communication model for data-intensive grid

Chen Qingkui1, Na Lichun2   

  1. 1. College of Computer Engineering, University of Shanghai for Scie nce and Technology, Shanghai 200093, China;
    2. Modernized Education Center, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2004-06-25 Online:2004-11-30 Published:2010-09-24

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

Abstract: For resolving the conflict problem of the peak communication in data-intensive grid that composed of CC(computer clusters), a MGCM(multi-level grouping commun ica tion model) was discussed. A series of formal definitions, such as the DGDN(dat a-intensive grid data node) and the complete graphics communication wer e given. Using the mechanism of the active queue and passive queue, a GCA(group ing communication algorithm) in single computer cluster and a GCAD(grouping communication algorithm in double computer clusters) were studied. B ased on netw ork distance, GCA and GCAD,a MGCM of DGDN were designed. The analysis and experi m ent results show that MGCM effectively resolve the low efficiency during the pea k communication in grid. It can be fit for the data-intensive parallel computin g based on grid.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发