On mapping the sorted-set intersection problem onto a graphics processing unit

Syun Sheng Jhan, Liang Tsung Huang, Lien Fu Lai, Kai Cheng Wei, Tsung Yu Wei, Chao Chin Wu

研究成果: Conference contribution

摘要

The sorted-set intersection problem is important because it plays a key role in many algorithms. Instead of processing multiple short sorted-set intersections concurrently in previous work, this work focuses on how to efficiently find the intersection from two long sorted sets using emerging general-purpose graphics processing units (GPUs). We have implemented and evaluated four different algorithms to solve the set intersection problem. According to the experimental results, we identify which algorithm is the best choice based on the problem size.

原文English
主出版物標題Intelligent Technologies and Engineering Systems
頁面153-159
頁數7
DOIs
出版狀態Published - 2013 八月 8
事件2012 1st International Conference on Intelligent Technologies and Engineering Systems, ICITES 2012 - Changhua, Taiwan
持續時間: 2012 十二月 132012 十二月 15

出版系列

名字Lecture Notes in Electrical Engineering
234 LNEE
ISSN(列印)1876-1100
ISSN(電子)1876-1119

Other

Other2012 1st International Conference on Intelligent Technologies and Engineering Systems, ICITES 2012
國家Taiwan
城市Changhua
期間12-12-1312-12-15

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

指紋 深入研究「On mapping the sorted-set intersection problem onto a graphics processing unit」主題。共同形成了獨特的指紋。

引用此