基于DSVM和消息传递的并行哈希连接算法的性能分析

摘要：

基于分布式共享虚拟存储器(DSVM)的软件设计方法是运行在网络工作站(NOW)上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同.描述了在面向对象的分布式数据库系统Shusse-Uo上,用DSVM和消息传递两种方式分别实现并行哈希连接操作的3种算法;设计了测试数据库和3种不同的负载;并分析了DSVM和消息传递这两种设计方法的性能.大量的测试结果表明,基于DSVM的算法的性能比传统的消息传递的算法稍差,但DSVM具有易编程等优点,因此在并行处理上仍是一项很有研究和开发价值的技术.

关键词：并行哈希连接算法、分布式共享虚拟存储器、网络工作站、消息传递

所属期刊栏目：20

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

资助基金：教育部优秀青年教师资助计划;高等学校博士学科点专项科研项目98014511

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

页码：583-586