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



Squeeze: Efficient compact fractals for tensor core GPUs
Indexado
WoS WOS:000803860300002
Scopus SCOPUS_ID:85129766868
DOI 10.1016/J.FUTURE.2022.04.023
Año 2022
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



This work presents Squeeze, an efficient compact fractal processing scheme for tensor core GPUs. By combining discrete-space transformations between compact and expanded forms, one can do data-parallel computation on a fractal with neighborhood access without needing to expand the fractal in memory. The space transformations are formulated as two GPU tensor-core accelerated thread maps, λ(ω) and ν(ω), which act as compact-to-expanded and expanded-to-compact space functions, respectively. The cost of the maps is O(log2logs(n)) time, with n being the side of a n×n embedding for the fractal in its expanded form, and s the linear scaling factor. The proposed approach works for any fractal that belongs to the Non-overlapping-Bounding-Boxes (NBB) class of discrete fractals, and can be extended to three dimensions as well. Experimental results using a discrete Sierpinski Triangle as a case study shows up to ∼12× of speedup and a memory reduction factor of up to ∼315× with respect to a GPU-based expanded-space bounding box approach. These results show that the proposed compact approach will allow the scientific community to efficiently tackle problems that up to now could not fit into GPU memory.

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
Computer Science, Theory & Methods
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 Quezada, Felipe A. Hombre Universidad Austral de Chile - Chile
2 NAVARRO-GUERRERO, CRISTOBAL ALEJANDRO Hombre Universidad Austral de Chile - Chile
3 HITSCHFELD-KAHLER, NANCY VIOLA Mujer Universidad de Chile - Chile
4 BUSTOS-CARDENAS, BENJAMIN EUGENIO Hombre Universidad de Chile - Chile

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

Financiamiento



Fuente
Universidad Austral de Chile
ANID Fondecyt
Temporal research group
Patagon supercomputer from Universidad Austral de Chile (Fondequip)

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

Agradecimientos



Agradecimiento
This research was supported by the Temporal research group ( http://temporal.uach.cl ), the ANID FONDECYT grants #1221357 , #1211484 and the Patagón supercomputer from Universidad Austral de Chile (Fondequip EQM180042 ).
This research was supported by the Temporal research group (http://temporal.uach.cl) , the ANID FONDECYT grants #1221357, #1211484 and the Patagon supercomputer from Universidad Austral de Chile (Fondequip EQM180042) .

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