Intersecting two families of sets on the GPU
Department of Computer Science, Applied Mathematics and Statistics, Universitat de Girona
Universitat de Girona, Technical report IMA13-02-RR, 2013
@techreport{fort2013intersecting,
title={Intersecting two families of sets on the GPU},
author={Fort, Marta and Sellares, J Antoni and Valladares, Nacho},
year={2013},
institution={Technical report IMA13-02-RR}
}
The problem of intersecting two families of sets F and F’ is to find the family I of all the sets which are the intersection of some set in F and some other set in F’. In this paper we present an efficient parallel GPU-based approach, designed under CUDA architecture, to solve the problem. The complexity analysis of the presented algorithms together with experimental results obtained with their implementation are also provided.
June 11, 2014 by hgpu
