Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Block-space GPU Mapping for Embedded Sierpinski Gasket Fractals
Indexado
WoS WOS:000450718900056
Scopus SCOPUS_ID:85047455949
DOI 10.1109/HPCC-SMARTCITY-DSS.2017.56
Año 2017
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



This work studies the problem of GPU thread mapping for a Sierphiski gasket fractal embedded in a discrete Euclidean space of n x n. A block-space map lambda : Z(E)(2) bar right arrow Z(F)(2) is proposed, from Euclidean parallel space E to embedded fractal space F, that maps in O(log(2) log(2) (n)) time and uses no more than O(n(H)) threads with H approximate to 1.58... being the Hausdorff dimension, making it parallel space efficient. When compared to a bounding-box map, lambda(omega) offers a sub-exponential improvement in parallel space and a monotonically increasing speedup once n > n(0). Experimental performance tests show that in practice A(w) can produce performance improvement at any block-size once n > n(0) = 2(8), reaching approximately 10x of speedup for n = 2(16) under typical block configurations.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 NAVARRO-GUERRERO, CRISTOBAL ALEJANDRO Hombre Universidad Austral de Chile - Chile
2 Vega, Raimundo Hombre Universidad Austral de Chile - Chile
3 BUSTOS-CARDENAS, BENJAMIN EUGENIO Hombre Universidad de Chile - Chile
4 HITSCHFELD-KAHLER, NANCY VIOLA Mujer Universidad de Chile - Chile
5 IEEE Corporación

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Universidad de Chile
Comisión Nacional de Investigación Científica y Tecnológica
Nvidia CUDA Research Center at the Department of Computer Science (DCC) from University of Chile
research project FONDECYT from CONICYT
CUDA
FONDECYTNo3160182fromCONICYT

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This project was supported by the research project FONDECYT No 3160182 from CONICYT, as well as by the Nvidia CUDA Research Center at the Department of Computer Science (DCC) from University of Chile.
This project was supported by the research project FONDECYTNo3160182fromCONICYT,aswellasbythe Nvidia CUDA Research Center at the Department of Computer Science (DCC) from University of Chile.

Muestra la fuente de financiamiento declarada en la publicación.