Show simple item record

Professor Advisordc.contributor.advisorHitschfeld Kahler, Nancy
Professor Advisordc.contributor.advisorHuijse Heise, Pablo
Authordc.contributor.authorSepúlveda Huenchuleo, Miguel Ángel
Associate professordc.contributor.otherMateu Brule, Luis
Associate professordc.contributor.otherTanter, Eric
Admission datedc.date.accessioned2022-11-28T18:35:00Z
Available datedc.date.available2022-11-28T18:35:00Z
Publication datedc.date.issued2022
Identifierdc.identifier.urihttps://repositorio.uchile.cl/handle/2250/189452
Abstractdc.description.abstractEl broker astronómico ALeRCE usa un clasificador con machine learning que usa la varia- bilidad de la magnitud de las fuentes astronómicas, en forma de curvas de luz, para clasificar estas fuentes en un conjunto de clases como binarias eclipsantes, RR Lyrae y active galactic nuclei. ALeRCE se encarga también de calcular distintas características de las curvas de luz para el clasificador, y entre estas esta el periodo. En esta memoria, se optimiza el algoritmo de cálculo de periodo, o periodograma, usado en ALeRCE, MHAOV, que calcula una medida de confianza para un conjunto de frecuencias de prueba en base a la curva de luz de un objeto. Esta optimización se logra implementando y diseñando una versión paralela en GPU del mismo algoritmo para mejorar su rendimiento, y usando un algoritmo de post proceso para mejorar su precisión. La implementación en GPU de MHAOV, denominada GMHAOV, se realizó en CUDA. La validación de GMHAOV presenta una desviación promedio del resultado de MHAOV de casi 6.3 % para datos reales, pero obtiene una desviación de solo 5.58 × 10−9 para datos generados sintéticamente. La causa de esto no se estudia a fondo, pero esta discrepancia disminuye la precisión del cálculo del periodo en solamente un 1 %. En la paralelización, se obtuvo un speedup máximo de GMHAOV respecto a MHAOV de 1.5 para 7000 frecuencias de prueba, y de 7.5 para 700 frecuencia de prueba. Los algoritmos de postproceso que se usaron para refinar la frecuencia, que descarta frecuencias erróneas en- tregadas por el periodograma y encuentra la que tiene mayor probabilidad de ser la frecuencia real, demostraron ser relevantes para una parte de las curvas de luz de binarias eclipsantes y RR Lyrae, llegando a incrementar la precisión en 10 veces, pero siendo contraproducente para algunos casos, como con las binarias eclipsantes. Se estudió el código y la teoría de MHAOV, junto con el código de otro periodograma implementado en GPU llamado GCE, y además se investigó como crear interfaces en Python para ejecutar código CUDA, junto con los fundamentos de la detección de señales en curvas de luz. Como trabajo futuro se propone usar el resultado de la refinación de periodos, GCE y GMHAOV para entrenar el clasificador de ALeRCE y evaluar el impacto que tendría en su precisión. Esto permitiría decidir si vale la pena incrementar el tiempo de ejecución del cálculo de periodos para mejorar el clasificador, ejecutando GCE y los algoritmos de refinación de periodos junto con GMHAOV, ya que el speedup de GMHAOV y la eficiencia de GCE permitiría hacer esto sin un impacto mayor en el tiempo de ejecución actual del periodograma.es_ES
Lenguagedc.language.isoeses_ES
Publisherdc.publisherUniversidad de Chilees_ES
Type of licensedc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
Link to Licensedc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
Keywordsdc.subjectAstronomía
Keywordsdc.subjectPeriodograma
Keywordsdc.subjectgpu
Títulodc.titleDesarrollo de un algoritmo paralelo en GPU para encontrar periodos de objetos variables para el sistema de alercees_ES
Document typedc.typeTesises_ES
dc.description.versiondc.description.versionVersión original del autores_ES
dcterms.accessRightsdcterms.accessRightsAcceso abiertoes_ES
Catalogueruchile.catalogadorgmmes_ES
Departmentuchile.departamentoDepartamento de Ciencias de la Computaciónes_ES
Facultyuchile.facultadFacultad de Ciencias Físicas y Matemáticases_ES
uchile.carrerauchile.carreraIngeniería Civil en Computaciónes_ES
uchile.gradoacademicouchile.gradoacademicoLicenciadoes_ES
uchile.notadetesisuchile.notadetesisMemoria para optar al título de Ingeniero Civil en Computaciónes_ES


Files in this item

Icon
Icon

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States