dc.contributor
Ministerio de Ciencia e Innovación (Espanya)
dc.contributor.author
Fort, Marta
dc.contributor.author
Sellarès i Chiva, Joan Antoni
dc.contributor.author
Valladares Cereceda, Ignacio
dc.date.accessioned
2024-06-18T12:16:07Z
dc.date.available
2024-06-18T12:16:07Z
dc.date.issued
info:eu-repo/date/embargoEnd/2026-01-01
dc.date.issued
info:eu-repo/date/embargoEnd/2026-01-01
dc.identifier
http://hdl.handle.net/10256/11980
dc.identifier.uri
https://hdl.handle.net/10256/11980
dc.description.abstract
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
dc.description.abstract
This work was partially supported by the Spanish Ministerio de Ciencia e Innovacion under grant TIN2010-20590-C02-02
dc.format
application/pdf
dc.relation
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.jpdc.2013.07.004
dc.relation
info:eu-repo/semantics/altIdentifier/issn/0743-7315
dc.relation
info:eu-repo/grantAgreement/MICINN//TIN2010-20590-C02-02/ES/AVANCES EN REALIDAD VIRTUAL PARA APLICACIONES PUNTERAS-UDG/
dc.rights
Tots els drets reservats
dc.rights
info:eu-repo/semantics/embargoedAccess
dc.source
© Journal of Parallel and Distributed Computing, 2014, vol. 74, núm. 1, p. 1891-1899
dc.source
Articles publicats (D-IMA)
dc.subject
Computer graphics
dc.subject
Algorismes paral·lels
dc.subject
Parallel algorithms
dc.title
Finding extremal sets on the GPU
dc.type
info:eu-repo/semantics/article
dc.type
info:eu-repo/semantics/publishedVersion
