Item


Finding extremal sets on the GPU

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

This work was partially supported by the Spanish Ministerio de Ciencia e Innovacion under grant TIN2010-20590-C02-02

© Journal of Parallel and Distributed Computing, 2014, vol. 74, núm. 1, p. 1891-1899

Elsevier

Manager: Ministerio de Ciencia e Innovación (Espanya)
Author: Fort, Marta
Sellarès i Chiva, Joan Antoni
Valladares Cereceda, Ignacio
Date: 2014
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
This work was partially supported by the Spanish Ministerio de Ciencia e Innovacion under grant TIN2010-20590-C02-02
Format: application/pdf
Citation: 021567
ISSN: 0743-7315
Document access: http://hdl.handle.net/10256/11980
Language: eng
Publisher: Elsevier
Collection: MICINN/PN 2011-2013/TIN2010-20590-C02-02
Reproducció digital del document publicat a: http://dx.doi.org/10.1016/j.jpdc.2013.07.004
Articles publicats (D-IMA)
Is part of: © Journal of Parallel and Distributed Computing, 2014, vol. 74, núm. 1, p. 1891-1899
Rights: Tots els drets reservats
Subject: Infografia
Computer graphics
Algorismes paral·lels
Parallel algorithms
Title: Finding extremal sets on the GPU
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors