Finding extremal sets on the GPU

​
orcId Fort, Marta​ ​ scopusId Fort, Marta​ ​
Fort, Marta
orcId Sellarès i Chiva, Joan Antoni​ researcherId Sellarès i Chiva, Joan Antoni​ scopusId Sellarès i Chiva, Joan Antoni​ ​
Sellarès i Chiva, Joan Antoni
​ ​ ​ ​
Valladares Cereceda, Ignacio
Texto Completo
Finding-extremal-sets.pdf embargoed access ​
Solicita copia
Solicita copia
Al rellenar este formulario estáis solicitando una copia del artículo, depositado en el repositorio institucional (DUGiDocs), a su autor o al autor principal del artículo. Será el mismo autor quien decidirá enviar una copia del documento a quien lo solicite si lo considera oportuno. En todo caso, la Biblioteca de la UdG no interviene en este proceso ya que no está autorizada a facilitar artículos cuando éstos son de acceso restringido.
​
Compartir
​
The extremal sets of a family F of sets consist of all sets of F that are maximal or minimal with respect to the partial order induced by the subset relation in F. In this paper we present efficient parallel GPU-based algorithms, designed under CUDA architecture, for finding the extremal sets of a family F of sets. The complexity analysis of the presented algorithms together with experimental results showing the efficiency and scalability of the approach is provided ​
​Tots els drets reservats
Mostrar el registro completo del ítem