@inproceedings{75e956be627344899750f545a8036384,
title = "On mapping the sorted-set intersection problem onto a graphics processing unit",
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.",
author = "Jhan, {Syun Sheng} and Huang, {Liang Tsung} and Lai, {Lien Fu} and Wei, {Kai Cheng} and Wei, {Tsung Yu} and Wu, {Chao Chin}",
year = "2013",
month = aug,
day = "8",
doi = "10.1007/978-1-4614-6747-2_19",
language = "English",
isbn = "9781461467465",
series = "Lecture Notes in Electrical Engineering",
pages = "153--159",
booktitle = "Intelligent Technologies and Engineering Systems",
note = "2012 1st International Conference on Intelligent Technologies and Engineering Systems, ICITES 2012 ; Conference date: 13-12-2012 Through 15-12-2012",
}