期刊名称：Revista Antioqueña de las Ciencias Computacionales y la Ingeniería de Software RACCIS
印刷版ISSN：2248-7441
出版年度：2015
卷号：5
期号：2
页码：37-42
出版社：Instituto Antioqueño de Investigación IAI
摘要：En este artículo se presenta el uso de la indexación tridimensional disponible en las Unidades de Procesamiento Gráfico (GPU), para acelerar algoritmos de la solución aproximada de ecuaciones diferenciales parciales. Estas aproximaciones utilizan ecuaciones recurrentes en donde la dependencia de los datos vecinos juega un papel determinante en la velocidad de cómputo. Para realizar estos cálculos se involucran grandes cantidades de datos, así como frecuentes accesos a memoria. Por esto, es conveniente utilizar estructuras computacionales que permiten realizar operaciones de forma paralela y concurrente. Además la capacidad de indexación de memoria permite obtener mejores aceleraciones. Se comparan tres arquitecturas diferentes y se contrastan los desempeños contra el proceso implementado en forma secuencial sobre CPU. Los resultados muestran aceleraciones hasta de 9x para el caso de la ecuación de Laplace en tres dimensiones.
其他摘要：This paper presents the use of three-dimensional indexing available in graphic processing units (GPU), to accelerate algorithms for the approximate solution of systems described by partial differential equations. These approximations use recurrent equations where dependence of the neighbor data plays an important role in the computation speed. For these calculations large amounts of data are involved, as well as frequently memory accesses. Therefore, using computational structures that allow to perform operations in a parallel and concurrent way is convenient to process the information faster. Also the memory indexing capacity enables the GPU to get better acceleration. Three different architectures are compared, and contrasted against the sequential process on CPU. The results show how accelerations up to 9x can be achieved for the Laplace equation in three dimensions.
关键词：GPU; indexación tridimensional; ecuación de Laplace; aceleración.
其他关键词：GPU; three dimensional indexing; Laplace equation; speed-up.
