Please use this identifier to cite or link to this item: http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/706
Métodos paralelos para ecuaciones diferenciales parciales en plataformas multinúcleo
ROBERTO JULIAN MORA SALINAS
GUSTAVO RODRIGUEZ GOMEZ
SAUL EDUARDO POMARES HERNANDEZ
Acceso Abierto
Atribución-NoComercial-SinDerivadas
Multiprocessing systems
Differential equatuions
Multi-threading
We present a work based on parallel domain decomposition, in order to provide experimental evidence of the model of multi-platform scalability, applied to the numerical solution of partial deferential equations. The study supports the scalability of multicore platforms through implementation of a scientific problem solving, serving as evidence that multi-core platforms are capable of solving these problems to the extent of their capabilities and can serve as powerful tools in a future. The problem that serves as a basis for experimentation is the solution of a partial deferential equation advective-diffusive type, and is solved by the Method of Additive Schwarz Domain Decomposition. Multi-scale models tested are: size-fixed, fixed time-and memory-bounded. By programming the parallel method and techniques for parallel performance evaluation shows that the multi-core hardware platforms are able to solve scientific problems of moderate size depending on the model is scalable multicore. Finally, the hypothesis says this research ensures that multicore programming techniques, today's computers, can provide sufficient scalability to programs to run parallel and scientific problems of moderately large, even if they exist bottlenecks in the data transfer, and confirmed successfully.
Se presenta un trabajo basado en métodos paralelos de descomposición de dominio, con el objeto de proporcionar evidencia experimental del modelo de escalabilidad de plataformas multinúcleo, aplicado a la solución numérica de ecuaciones en derivadas parciales. El estudio defiende la escalabilidad de las plataformas multinúcleo mediante una implementación de la solución de un problema científico, sirviendo como evidencia de que las plataformas multinúcleo son capaces de resolver este tipo de problemas a la medida de sus capacidades y poder servir como herramientas poderosas en un futuro. El problema que sirve como base para la experimentación es la solución de una ecuación diferencial parcial del tipo advectiva-difusiva, y se resuelve mediante el Método de Descomposición de Dominio Schwarz Aditivo. Los modelos de escalabilidad multinúcleo que se evalúan son: tamaño-fijo, tiempo-fijo, y memoria-acotada. Mediante la programación del método paralelo y técnicas de evaluación de desempeño paralelo se muestra que las plataformas de Hardware multinúcleo son capaces de resolver problemas científicos de tamaño moderado según los modelos es escalabilidad multinúcleo. Finalmente se afirma la hipótesis de esta investigación que asegura que mediante técnicas de programación multinúcleo, las computadoras actuales, pueden brindar escalabilidad suficiente a los programas paralelos como para poder ejecutar problemas científicos de tamaño moderadamente grande, aun si en ellos existen cuellos de botella en la transferencia de datos, y se confirmó de manera exitosa.
Instituto Nacional de Astrofísica, Óptica y Electrónica
2011-08
Tesis de maestría
Español
Estudiantes
Investigadores
Público en general
Mora-Salinas R.J.
CIENCIA DE LOS ORDENADORES
Versión aceptada
acceptedVersion - Versión aceptada
Appears in Collections:Maestría en Ciencias Computacionales

Upload archives


File SizeFormat 
MoraSRJ.pdf2.17 MBAdobe PDFView/Open