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
Text Complet
Finding-extremal-sets.pdf embargoed access ​
Sol·licita còpia
Sol·licita còpia a l'autor de l'article
En omplir aquest formulari esteu demanant una còpia de l'article dipositat al repositori institucional (DUGiDocs) al seu autor o a l'autor principal de l'article. Serà el mateix autor qui decideixi lliurar una còpia del document a qui ho sol•liciti si ho creu convenient. En tot cas, la Biblioteca de la UdG no intervé en aquest procés ja que no està autoritzada a facilitar articles quan aquests són d'accés restringit.
​
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
Mostra el registre complet de l'element