Hash Join Query Optimization Based on Shared-Cache Chip Multi-Processor
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper presents hash join optimization based on shared cache CMP (chip multi-processor). Firstly, it proposes a multithreaded execution framework of hash join based on Radix-Join algorithm, and then analyzes the factors which affect the performance of multithreaded Radix-Join algorithm through two instances. Based on the analysis, the performance of various threads and their shared-cache access behaviors in the hash join multithreaded execution framework were optimized, and optimize memory access of hash join in cluster join phase. It then analyzes the speedup of multithreaded cluster partition in theory was analyzed. All of the algorithms are implemented in the INGRES and EaseDB. In the experiments, the performance of the multithreaded execution framework of hash join is tested, and the results show that the proposed algorithm could effectively resolve the cache access conflict and load balance of CMP cores in multithreaded environment and hash join performance is improved.

    Reference
    Related
    Cited by
Get Citation

邓亚丹,景 宁,熊 伟.基于共享Cache多核处理器的Hash连接优化.软件学报,2010,21(6):1220-1232

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063