The Computational Efficiency in Mathematical Algorithms

A Study of Linear vs. Parallel Programming in the Context of Image Processing

Authors

DOI:

https://doi.org/10.61467/2007.1558.2025.v16i2.1081

Keywords:

Parallel programming, Sequential programming, Sobel filter, Computational efficiency, Image processing

Abstract

The implementation of mathematical algorithms plays a fundamental role in computational efficiency. Sequential programming, which processes instructions in a linear manner, often struggles with large data volumes due to its inherent limitations. In contrast, parallel programming distributes tasks across multiple cores, significantly reducing processing times and improving overall performance. This paper presents a comparative analysis of both approaches and their relevance in Systems Engineering, where computational optimization is critical. To this end, we implement and evaluate the Sobel algorithm—commonly used for edge detection in images—in both sequential and parallel modes. The implementation is carried out in Python, leveraging the NumPy, OpenCV, and Multiprocessing libraries. This study analyzes the conditions under which parallelization enhances performance and identifies scenarios where process overhead may negate its benefits, thus establishing fundamental criteria for applying these techniques to solve mathematical problems in engineering. The source code is available on GitHub at: [GitHub Repository].

Author Biographies

Eric León Olivares, Tecnológico Nacional de México/Instituto Tecnológico de Pachuca

Departamento de Sistemas y Computación

Luis Carlos Márquez Strociak, Tecnológico Nacional de México/Instituto Tecnológico de Pachuca

Estudiante del Programa de Ingeniería en Sistemas Computacionales

Mayra Lorena González Mosqueda, Tecnológico Nacional de México/Instituto Tecnológico de Pachuca

Departamento de Ciencias Económico Administrativas

Karla Martínez Tapia, Tecnológico Nacional de México/Instituto Tecnológico de Pachuca

Departamento de Ciencias Económico Administrativas

Salvador Martínez Pagola, Tecnológico Nacional de México/Instituto Tecnológico de Pachuca

Departamento de Sistemas y Computación

Eric Simancas Acevedo, Universidad Politécnica de Pachuca

Dirección de Investigación, Innovación y Posgrado – P.E de Posgrado de la Maestría en Tecnologías de la Información y Comunicaciones

Downloads

Published

2025-03-25

How to Cite

León Olivares, E., Márquez Strociak, L. C., González Mosqueda, M. L., Martínez Tapia, K., Martínez Pagola, S., & Simancas Acevedo, E. (2025). The Computational Efficiency in Mathematical Algorithms: A Study of Linear vs. Parallel Programming in the Context of Image Processing. International Journal of Combinatorial Optimization Problems and Informatics, 16(2), 191–199. https://doi.org/10.61467/2007.1558.2025.v16i2.1081

Issue

Section

Articles

Most read articles by the same author(s)