RT Generic
T1 Privatización parcial de Matrix Profile usando Memoria Transaccional
T2 Partial privatization of Matrix Profile using Transactional Memory
A1 Páez Bertarini, Ignacio
K1 Minería de datos (Informática)
K1 Estructura de datos (Informática)
K1 Arquitectura de ordenadores
K1 Informática - Trabajos Fin de Grado
K1 Grado en Ingeniería Informática - Trabajos Fin de Grado
AB Matrix Profile está consolidado como uno de los métodos para la minería dedatos en series temporales. Este algoritmo soluciona el problema de encontrar patrones y anomalías en series temporales de gran tamaño de manera exacta, rápiday sin la necesidad de parametrizaciones heurísticas. Su paralelización es factibleprivatizando o replicando las estructuras de datos en las que se basa y ejecutandouna etapa de reducción final, pero esto puede resultar un problema cuando lasseries son muy grandes.Por otro lado, el paradigma de Memoria Transaccional (TM) busca simplificarla programación paralela y mejorar el rendimiento introduciendo el concepto detransacción. Una transacción es un trozo de código que se ejecuta de manera atómica y aislada de otras transacciones a la vez que en paralelo a ellas. El sistematransaccional (software o hardware) se encarga de detectar dependencias entretransacciones y serializar la ejecución en caso de conflicto.En este TFG se plantea la paralelización del algoritmo Matrix Profile usandoel paradigma de Memoria Transaccional, con la intención de reducir el consumode memoria del algoritmo sin empeorar el tiempo de ejecución del mismo.
YR 2022
FD 2022-09
LK https://hdl.handle.net/10630/25974
UL https://hdl.handle.net/10630/25974
LA spa
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026