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

陈庆奎; 那丽春

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

陈庆奎¹,
那丽春²

1.
上海理工大学计算机工程学院上海 200093
2. 上海理工大学现代化教育中心, 上海 200093

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

详细信息

作者简介:
陈庆奎 (1966-),男,黑龙江哈尔滨人,副教授, chenqingk@sohu.com.

中图分类号: TP 393
计量
- 文章访问数: 2497
- HTML全文浏览量: 154
- PDF下载量: 828
- 被引次数: 0
出版历程
- 收稿日期: 2004-06-25
- 网络出版日期: 2004-11-30

Communication model for data-intensive grid

Chen Qingkui¹,
Na Lichun²

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

摘要

摘要: 在由多计算机集群构成的数据密集型网格环境下,为了解决通信峰值阶段的通信冲突问题,提出了一个多级分组通信模型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.
- data-intensive grid /
- multi-level grouping communicat ion /
- conflict /
- complete graphics communication

HTML全文

参考文献(1)

[1] Foster I, Kesselman C. The grid:blueprint for future computing infrastructure [M]. San Francisco:Morgan Kaufmann Publishers,1999 [2]Segal B. Grid computing:the European data project. In:IEEE Nuclear Science Symposium and Medical Imaging Conference. Los Alamitos:IEEE CS Press, 2000.15~20 [3] 陈庆奎,李建中. 机群并行环境下的并行JOIN算法. 见:李建中,等.全国数据库论文集95. 哈尔滨:哈尔滨工程大学出版社,1995. 95~100 Chen Qingkui,Li Jianzhong.Join algorithms in computer cluster parallel environments. In:Li Jianzhong,et al. The National Data Base Conference 95. Harbin:Harbin Engineering University Press,1995.95~100(in Chinese) [4] Xpress transport protocol 4.0 specification. http://www.ca.sandia.gov/xtp [5]Junseong Kim, David J, Lilja. Utilizing heterogeneous networks in distributed parallel computing system. In:International Symposium on High Performance Distributed Computing. Los Almitos:IEEE CS Press, 1997.336~345 [6] 李建中,孙文隽,陈庆奎.并行关系数据库原型系统HPDB的数据查询语言和系统结构[J].计算机科学,1998,10(专):282~285 Li Jianzhong, Sun Wenjun, Chen Qingkui. The query language and architecture of parallel database Prototype system HPDB[J].Computer Science, 1998,10(Special):282~285(in Chinese)

施引文献

资源附件(0)

访问统计