DSpace Repository

Simulación de sistemas complejos usando autómatas celulares y supercómputo

Show simple item record

dc.contributor.author Jiménez Sandoval, Franck Jhonatan
dc.date.accessioned 2019-02-14T19:25:08Z
dc.date.available 2019-02-14T19:25:08Z
dc.date.created 2018-05-29
dc.date.issued 2019-02-13
dc.identifier.citation Jiménez Sandoval, Franck Jhonatan. (2018). Simulación de sistemas complejos usando autómatas celulares y supercómputo (Maestría en Ciencias de la Computación). Instituto Politécnico Nacional, Centro de Investigación en Computación, México. es
dc.identifier.uri http://tesis.ipn.mx/handle/123456789/26608
dc.description Tesis (Maestría en Ciencias de la Computación), Instituto Politécnico Nacional, CIC, 2018, 1 archivo PDF, (76 páginas). tesis.ipn.mx es
dc.description.abstract RESUMEN: En esta tesis se adaptaron los modelos seriales de los autómatas celulares: pila de arena y spring block. Éstos pueden contribuir al estudio de la sismicidad. Con el fin de tener simuladores se hizo la implementación paralela usando OpenCL, con el propósito de reducir los tiempos computacionales además usar GPUs para poder utilizar una mayor cantidad de hilos que pueden reducir el tiempo de cómputo. Para el modelo Pila de Arena se implementaron tres diferentes formas de programación y se obtuvo que de manera matricial se tenía mayor Speed up de 200 con 1,920 hilos de una GPU. Con el modelo Spring Block se implementó de igual forma en tres diferentes formas de programación y se obtuvo que de manera matricial se tenía mayor aceleración que ronda en un Speed up de 1,000 con 1,920 hilos de una GPU. Se hizo una prueba en la cual se quería ver el comportamiento de la dinámica de los sismos previos y posteriores a un sismo de gran magnitud, en la cual se comprobó el cambio de la dinámica al ocurrir el sismo. En otro experimento se guardaron los sitios que se relajaron al ocurrir un sismo de gran magnitud, obteniendo una imagen con los sitios, a esta imagen se le obtuvo la dimensión fractal y como resultado se encontró una relación entre el valor de alpha del sistema con la dimensión fractal, siendo esta que a medida que el alpha se incrementa la dimensión fractal disminuye. ABSTRACT: In this thesis the serial models of cellular automata were adapted: sand pile and spring block. These can contribute to the study of seismicity. In order to have simulators, the parallel implementation was made using OpenCL, with the purpose of reducing computational times and also using GPUs to be able to use a greater number of threads that can reduce the computation time. For the model Sand Pile three different forms of programing were implemented an there was obtained that in the matrix way, there are major Speed up of 200 with 9,120 threads of a GPU. With the model Spring Block it was implemented of equal form in three diferents of programing and there was obtained that in the matrix way, there was had major aceleration that patrols in a Speed up of 1,000 with 9,120 threads of a GPU. A test was done in which we wanted to see the behavior of the dynamics of the earthquakes before and after a large earthquake, in which the change in dynamics was verified when the earthquake occurred. In another experiment, the sites that were relaxed when an earthquake of great magnitude took place were saved, obtaining an image with the sites, to this image the fractal dimension was obtained and as a result a relation was found between the alpha value of the system and the fractal dimension, being that as the alpha increases the fractal dimension decreases. es
dc.language.iso es es
dc.subject Problemas acoplados es
dc.subject Sistemas complejos es
dc.subject Autómatas celulares es
dc.subject Programación paralela es
dc.title Simulación de sistemas complejos usando autómatas celulares y supercómputo es
dc.contributor.advisor Chimal Eguía, Juan Carlos


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account