Evaluación del rendimiento computacional en un esquema de coprocesamiento cpu-gpu de tres algoritmos matching pursuit para la compresion de datos sismicos

Simple item page
dc.contributor.advisorFajardo Ariza, Carlos Augusto
dc.contributor.advisorBoada Quijano, Carlos Arturo
dc.contributor.authorCárdenas Arenas, Mayra Alejandra
dc.contributor.authorNoriega Zambrano, Reynaldo Fabian
dc.date.accessioned2024-03-03T22:06:46Z
dc.date.available2015
dc.date.available2024-03-03T22:06:46Z
dc.date.created2015
dc.date.issued2015
dc.description.abstractLos algoritmos Matching Pursuit son cada vez más utilizados por su eficiencia para hacer representaciones sparse de señales digitales. En este trabajo se implementan tres versiones del algoritmo Matching Pursuit en un esquema de coprocesamiento CPU - GPU con el propósito de comprimir trazas sísmicas. Los tres algoritmos evaluados fueron Matching Pursuit, Weak Matching Pursuit y Least - Squares Orthogonal Matching Pursuit. Adicionalmente, el trabajo busca hacer una selección entre los tres algoritmos teniendo en cuenta el factor de compresión y el rendimiento computacional. El diccionario utilizado en el algoritmo está basado en ondiculas Morlet y se diseñó teniendo en cuenta los contenidos en frecuencia de las señales a comprimir. Nuestros resultados sugieren que el algoritmo Least - Squares Orthogonal Matching Pursuit presenta un mejor factor de compresión y rendimiento computacional en comparación con los algoritmos evaluados. Como trabajo adicional se calculó el tiempo que necesita cada una de las funciones presentes en los algoritmos para determinar los cuellos de botella de cada uno de estos, nuestros resultados muestran que la función transpuesta es la que mayor tiempo ocupa en los algoritmos Matching Pursuit y Weak Matching Pursuit. En el algoritmo Least - Squares Orthogonal Matching Pursuit la función con mayor tiempo fue el producto matriz matriz.
dc.description.abstractenglishMatching Pursuit algorithms are increasingly used by their efficiency to make digital signal sparse representations. In this work are implemented three versions of the algorithm Matching Pursuit in a scheme of co-processing CPU - GPU for the purpose of compressing seismic trace. The three evaluated algorithms were Matching Pursuit, Weak Matching Pursuit and Least - Squares Orthogonal Matching Pursuit. Additionally, the work seeks to make a selection among the three algorithms taking into account the factor of compression and computational performance. The dictionary used in the algorithm is based on Morlet’s wavelet and was designed taking into account the contents in frequency of signals to compress. Our results suggest that the Least - Squares Orthogonal Matching Pursuit algorithm presents a best factor of compression and computational performance compared with the tested algorithms. As additional work, it was calculated the time needed by each of the functions present in the algorithms to determine the bottlenecks of each of these ones, the results show that transposed function is that longer deals with Matching Pursuit and Weak Matching Pursuit algorithms. In the algorithm Least - Squares Orthogonal Matching Pursuit with longer function was the matrix matrix product.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Electrónico
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/32572
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Electrónica
dc.publisher.schoolEscuela de Ingenierías Eléctrica, Electrónica y Telecomunicaciones
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectMatching Pursuit
dc.subjectGpu
dc.subjectTrazas Sísmicas
dc.subjectCompresión
dc.subject.keywordMatching Pursuit
dc.subject.keywordGpu
dc.subject.keywordSeismic Traces
dc.subject.keywordCompression
dc.titleEvaluación del rendimiento computacional en un esquema de coprocesamiento cpu-gpu de tres algoritmos matching pursuit para la compresion de datos sismicos
dc.title.englishTesting the computational performance of three matching pursuit algorithms for seismic data compression on a processing scheme of cpu-gpu
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
191.37 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
1.57 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
132.42 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Electrónica