%0 Journal Article
%T Hash Join Query Optimization Based on Shared-Cache Chip Multi-Processor<br>基于共享Cache多核处理器的Hash连接优化
%A DENG Ya-Dan
%A JING Ning
%A XIONG Wei
%A <br>邓亚丹
%A 景 宁
%A 熊 伟
%J 软件学报
%D 2010
%I 
%X 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.
%K hash join
%K Radix-Join
%K chip multi-processor
%K shared cache
%K multithread performance analysis<br>Hash连接
%K Radix-Join
%K 多核处理器
%K 共享Cache
%K 多线程性能分析
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=FF4EA5ABEEF70348CC76EBFD4A74ABE6&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=B31275AF3241DB2D&sid=82A2BA02DFB40363&eid=880C4253794026AD&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=17