| 基于DSVM和消息传递的并行哈希连接算法的性能分析 |
| |
| 引用本文： | 方强,王国仁,叶峰,于戈.基于DSVM和消息传递的并行哈希连接算法的性能分析[J].东北大学学报(自然科学版),1999,20(6):304. |
| |
| 作者姓名： | 方强 王国仁 叶峰 于戈 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110006 |
| |
| 基金项目： | 国家优秀年轻教师基金，教育部博士点基金 |
| |
| 摘 要： | 基于分布式共享虚拟存储器（ＤＳＶＭ） 的软件设计方法是运行在网络工作站（ＮＯＷ） 上的支持并行计算与分布处理的新途径，它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ＳｈｕｓｓｅＵｏ 上，用ＤＳＶＭ 和消息传递两种方式分别实现并行哈希连接操作的３种算法；设计了测试数据库和３ 种不同的负载；并分析了ＤＳＶＭ 和消息传递这两种设计方法的性能·大量的测试结果表明，基于ＤＳＶＭ 的算法的性能比传统的消息传递的算法稍差，但ＤＳＶＭ 具有易编程等优点，因此在并行处理上仍是一项很有研究和开发价值的技术·
|
| 关 键 词： | 并行哈希连接算法 分布式共享虚拟存储器 网络工作站 消息传递 |
| 修稿时间： | 1999-01-18 |
Performance Analysis for Parallel Hash Join Algorithms Based on DSVM and Message Passing |
| |
| Fang Qiang,Wang Guoren,Ye Feng,Yu Ge.Performance Analysis for Parallel Hash Join Algorithms Based on DSVM and Message Passing[J].Journal of Northeastern University(Natural Science),1999,20(6):304. |
| |
| Authors: | Fang Qiang Wang Guoren Ye Feng Yu Ge |
| |
| Abstract: | DSVM is a new way to support parallel computing and distributed processing in NOW environment. It is different from traditional method of message passing. Three parallel hash join algorithms using these two ideas were implemented in the distributed object oriented database system Shusse Uo; Special test database and three different loads were designed. The performance of parallel hash join algorithms based on DSVM and message passing was analyzed in detail. The performance of algorithm based on DSVM is a little worse than that of algorithm using message passing; but it is easy for users to program in DSVM environment, so DSVM is still a valuable technology and worth further studying in parallel processing. |
| |
| Keywords: | parallel hash join algorithms distributed shared virtue memory networks of workstations message passing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
