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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationIntelligent Technologies and Engineering Systems
Pages153-159
Number of pages7
DOIs
Publication statusPublished - 2013 Aug 8
Event2012 1st International Conference on Intelligent Technologies and Engineering Systems, ICITES 2012 - Changhua, Taiwan
Duration: 2012 Dec 132012 Dec 15

Publication series

NameLecture Notes in Electrical Engineering
Volume234 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Other

Other2012 1st International Conference on Intelligent Technologies and Engineering Systems, ICITES 2012
CountryTaiwan
CityChanghua
Period12-12-1312-12-15

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'On mapping the sorted-set intersection problem onto a graphics processing unit'. Together they form a unique fingerprint.

  • Cite this

    Jhan, S. S., Huang, L. T., Lai, L. F., Wei, K. C., Wei, T. Y., & Wu, C. C. (2013). On mapping the sorted-set intersection problem onto a graphics processing unit. In Intelligent Technologies and Engineering Systems (pp. 153-159). (Lecture Notes in Electrical Engineering; Vol. 234 LNEE). https://doi.org/10.1007/978-1-4614-6747-2_19