Intersecting two families of sets on the GPU

Marta Fort, J. Antoni Sellares, Nacho Valladares
Department of Computer Science, Applied Mathematics and Statistics, Universitat de Girona
Universitat de Girona, Technical report IMA13-02-RR, 2013


   title={Intersecting two families of sets on the GPU},

   author={Fort, Marta and Sellares, J Antoni and Valladares, Nacho},


   institution={Technical report IMA13-02-RR}


Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: