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



Analysis of a Self-Similar GPU Thread Map for Data-parallel m-Simplex Domains
Indexado
Scopus SCOPUS_ID:85092072400
DOI 10.1109/HPCS48598.2019.9188081
Año 2019
Tipo

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



This work analyzes the possible performance benefits one could obtain by employing a Self-Similar type of GPU thread map on data-parallel m-simplex domains, which is the geometrical representation of several interaction problems. The main contributions of this work are (1) the proposal of a new block-space map H: mathbb{Z}^{m}mapsto mathbb{Z}^{m} based on a self-similar set of sub-orthotopes, and (2) its analysis in terms of performance and thread space, from which we obtain that mathcal{H}(omega) is time and space efficient for 2-simplices and only time efficient for 3-simplices unless the theoretical model is relaxed to allow concurrent parallel spaces. Experimental tests on a 2-simplex domain support the theoretical results, giving up to 30% of speedup over the standard approach. We also show how the map can utilize GPU tensor cores and further accelerate through fast matrix-multiply-accumulate operations. Finally, we show that extending the map to general m-simplices is a non-trivial optimization problem and depends of the choice of two parameters r, beta, for which we provide some insights in order to obtain a mathcal{H}(omega) map that can be m! times more space efficient than a bounding-box approach.

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, Cristobal A. - Universidad Austral de Chile - Chile
2 Bustos, Benjamin - Universidad de Chile - Chile
3 Hitschfeld, Nancy - Universidad de Chile - Chile

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

Financiamiento



Fuente
FONDE-CYT
Comisión Nacional de Investigación Científica y Tecnológica

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

Agradecimientos



Agradecimiento
This project was supported by CONICYT project FONDE-CYT No 11180881.

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