• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Distributed load balancing for parallel main memory hash join
【24h】

Distributed load balancing for parallel main memory hash join

机译：并行主内存哈希联接的分布式负载平衡

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Parallel joins have been widely studied during the past decade and a number of efficient algorithms were presented. While it is known that the performance of these algorithms may suffer greatly in the presence of skewed input data, the work on load balancing schemes for parallel join has been limited. The main contribution of this paper is the development and analysis of a new distributed data structure and an effective load balancing scheme for parallel main memory hash join on NUMA architecture. Multiprocessors based on this architecture are scalable in both size of main memory and number of processors, and provide very high memory bandwidth. The load balancing scheme is based on random probing to avoid the hot spot problems caused by probing sequentially. We have modeled this load balancing scheme both analytically and experimentally. The experiments were run on a BBN TC2000 multiprocessor system.
机译：在过去的十年中，对并行连接进行了广泛的研究，并提出了许多有效的算法。众所周知，在存在倾斜的输入数据的情况下，这些算法的性能可能会受到很大的影响，但并行连接的负载平衡方案的工作受到了限制。本文的主要贡献是开发和分析了一种新的分布式数据结构，以及一种用于NUMA体系结构上的并行主内存哈希联接的有效负载平衡方案。基于此体系结构的多处理器在主内存大小和处理器数量上均可扩展，并提供很高的内存带宽。负载均衡方案基于随机探测，以避免顺序探测导致的热点问题。我们已经在分析和实验上对该负载均衡方案进行了建模。实验在BBN TC2000多处理器系统上运行。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号