首页 | 本学科首页   官方微博 | 高级检索  
     

基于DSVM的并行Hash连接算法及其性能评价
引用本文:王国仁,于戈,叶峰,郑怀远.基于DSVM的并行Hash连接算法及其性能评价[J].计算机学报,1999,22(10):1032-1041.
作者姓名:王国仁  于戈  叶峰  郑怀远
作者单位:东北大学计算机科学与工程系,沈阳,110006
基金项目:霍英东青年基金,辽宁省自然科学基金
摘    要:提出了一个基于分布式共享虚拟存储器技术的并行Hash连接算法,然后设计了一个并行连接算法的测试评价基准,并评价和分析了该算法在均匀情况下3个不同负载的性能比较和Zipf顺斜数据分布情况下两种度策略的算法性能。同时与其它并行连接算法进行性能比较与分析。

关 键 词:并行Hash连接算法  分布式共享虚拟存储器
修稿时间:1998年5月29日

A DSVM BASED PARALLEL HASH JOIN ALGORITHM AND ITS PERFORMANCE EVALUATION
WANG Guo-Ren,YU Ge,YE Feng,ZHENG Huai-Yuan.A DSVM BASED PARALLEL HASH JOIN ALGORITHM AND ITS PERFORMANCE EVALUATION[J].Chinese Journal of Computers,1999,22(10):1032-1041.
Authors:WANG Guo-Ren  YU Ge  YE Feng  ZHENG Huai-Yuan
Abstract:After discussing the related research work, this paper presents a new parallel hash join algorithm based on Distributed Shared Virtual Memory(DSVM) called inter subjoin parallel hash which fully exploits the advantages of DSVM and deals with the problem of dynamical imbalance very well. The authors design and implement a benchmark to evaluate and analyze the performance of the parallel join algorithms in a parallel and distributed object database system environment. The experiments have been done in the case of both even data distribution and Zipf skew data distribution. At the same time, it analyzes and compares the performance of the algorithm presented in this paper with other two algorithms. The experimental results show that for heavier workload a near linear speedup is got and parallel systems have a very good scalability built on DSVM in NOW environments.
Keywords:Parallel hash join algorithms  distributed shared virtual memory  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号