ANÁLISIS DEL RENDIMIENTO DE PROCESADORES MULTINÚCLEO EMBEBIDOS EN DISPOSITIVOS DIGITALES AL EJECUTAR APLICACIONES PARALELAS
Resumen
Resumen
Esta investigación ha sido posible gracias a las facilidades brindadas por el Instituto Tecnológico Superior del Sur del Estado de Yucatán y la Universidad Autónoma de Yucatán. El presente trabajo analiza el rendimiento de procesadores multinúcleo embebidos en dispositivos digitales al ejecutar aplicaciones paralelas desarrolladas con Python, C++, OpenMP y Boost. El rendimiento es analizado a partir de la medición y cálculo de tres indicadores: tiempo de ejecución, aceleración y eficiencia. Los procesadores multinúcleo reúnen varias unidades de procesamiento energéticamente eficientes en un solo microprocesador, pudiendo ser aprovechados al máximo si las aplicaciones se diseñan bajo el paradigma de computación paralela. Se aplicó la metodología de programación paralela en espiral para la implementación de dos aplicaciones: multiplicación de matrices y convolución de imágenes. Se ejecutaron en diversos dispositivos digitales con procesador multinúcleo embebido registrando los tiempos de ejecución para su análisis. Los resultados demostraron la mejora del rendimiento al reducir el 73% del tiempo total de ejecución, alcanzando eficiencia de hasta 94% con cuatro núcleos.
Palabras Claves: Boost, OpenMP, procesador multinúcleo, programación paralela.
Abstract
This research has been possible thanks to the support made by the Instituto Tecnológico Superior del Sur del Estado de Yucatán and Universidad Autónoma de Yucatán facilities. In this document the performance of embedded multicore processors in digital devices is analyzed when running parallel applications developed using Python, C ++, OpenMP and Boost. Analysis of performance is based on three indicators: execution time, speed-up and efficiency. Multicore processors cluster several energy-efficient processing units in a single microprocessor and its best performance can be achieved if the applications are designed using the parallel computing. A spiral methodology for parallel programming was applied to implement two applications: matrix multiplication and image convolution. A variety of digital devices with embedded multicore processors were used to execute the programs and record execution times for analysis. The results showed an improvement in performance by reducing 73% of the total execution time, reaching up to 94% efficiency with four cores.
Keywords: Boost, OpenMP, multicore processor, parallel computing.
Texto completo:
317-330 PDFReferencias
Aguilar, J. & Leiss, E. (2004). Introducción a la Computación Paralela. Venezuela: Gráficas Quinteto.
Amdahl, G. (2013, December). Computer Architecture and Amdahl`s Law. Computer. 46, pp. 38-46.
Cardinale, Y. (2016). Evaluación del Rendimiento de Algoritmos Paralelos. 20/09/2016, de Universidad Simón Bolívar Dpto. de Computación y Tecnología de la Información. http://ldc.usb.ve/~yudith/docencia/ci-6842/.
Chapman, B., Jost, G. & Pas, R. (2008). Using OpenMP Portable Shared Memory Parallel Programming. England: The MIT Press.
Chichizola, F. (2013). Efecto de la distribución de trabajo en aplicaciones paralelas irregulares sobre clusters heterogéneos. Especialista en Cómputo de Altas Prestaciones y Tecnología GRID. Facultad de Informática - Universidad Nacional de La Plata.
Cruz, L. (2009). Computación Científica en Paralelo. Agosto 20, 2016, de Universidad Nacional Autónoma de México, Unidad de Investigación en Cómputo Aplicado. http://www.dci.dgsca.unam.mx/lmcs
Giménez, F., Monsoriu, J. & Alemany, E. (2016, febrero). Application to convolution of matrices to image filtering. Modelling in Science Education and Learning, 9, 97-108.
Hernández, R., Fernández, C. y Baptista, P. (2010). Metodología de la Investigación. México: Mc Graw Hill.
Kathavate, S. & Srinath, N. (2014, October). Efficiency of Parallel Algorithms on Multi Core Systems Using OpenMP. International Journal of Advanced Research in Computer and Communication Engineering, Vol. 3, pp. 8237-8241.
URL de la licencia: https://creativecommons.org/licenses/by/3.0/deed.es
Pistas Educativas está bajo la Licencia Creative Commons Atribución 3.0 No portada.
TECNOLÓGICO NACIONAL DE MÉXICO / INSTITUTO TECNOLÓGICO DE CELAYA
Antonio García Cubas Pte #600 esq. Av. Tecnológico, Celaya, Gto. México
Tel. 461 61 17575 Ext 5450 y 5146
pistaseducativas@itcelaya.edu.mx