Análisis Cuantitativo de la Eficiencia en la Paralelización OpenMP de la Ecuación de Difusión: Un Estudio Experimental de Escalabilidad y Umbrales Críticos
Palabras clave:
Ecuación de difusión,, Eficiencia paralela, OpenMP, Paralelización, Speedup, Métodos NuméricosResumen
La simulación numérica de ecuaciones diferenciales parciales mediante métodos de diferencias finitas presenta demandas computacionales que crecen rápidamente con la resolución espacial. Este trabajo analiza cuantitativamente la eficiencia de la paralelización OpenMP para la ecuación de difusión unidimensional resuelta con el esquema FTCS. Se implementó un diseño experimental factorial completo con tamaños de malla desde Nx=200 hasta Nx=20000 y configuraciones de 1 a 16 hilos. Los resultados demuestran la existencia de un umbral crítico en Nx=20000 donde se alcanza el primer speedup superior a la unidad (1.05× con 4 hilos). Para problemas pequeños (Nx=200), la paralelización resulta contraproducente con overhead relativo de hasta 118×. La eficiencia disminuye monótonamente desde 47.3% (2 hilos) hasta 2.5% (16 hilos). Mediante la Ley de Amdahl se estimó una fracción paralelizable del 99.8%. La precisión numérica se conserva entre versiones serial y paralela hasta el orden de 10⁻¹⁴. Este trabajo proporciona directrices prácticas basadas en evidencia empírica para implementaciones paralelas eficientes en computación científica.
Descargas
Referencias
S. Sungnul, K. Para, E. J. Moore, S. Sirisubtawee, and S. Phongthanapanich, "A Finite Difference Method for Solution of Integer-order and Caputo Fractional-time Advection-Diffusion-Reaction Equations: Convergence Analysis and Application to Air Pollution," Engineering Letters, vol. 33, no. 2, pp. 292-311, 2025.
C. L. Gardner, "Numerical Methods for Parabolic PDEs," in Numerical Methods for Unsteady Compressible Flow Problems, Springer, 2024.
Intel Corporation, "OpenMP and the Future of Scientific Computing," Intel Developer Blog, 2025.
M. Thavappiragasam, J. A. Harris, E. Endeve, and B. Videau, "Performance Porting the ExaStar Multi-Physics App Thornado On Heterogeneous Systems - A Fortran-OpenMP Code-Base Evaluation," in *Advancing OpenMP for Future Accelerators - 20th International Workshop on OpenMP, IWOMP 2024, Proceedings*, pp. 16-30, Springer, 2024.
G. M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities," in AFIPS Spring Joint Computer Conference, pp. 483-485, 1967.
R. Courant, K. Friedrichs, and H. Lewy, "Über die partiellen Differenzengleichungen der mathematischen Physik," Mathematische Annalen, vol. 100, no. 1, pp. 32-74, 1928.
J. von Neumann and R. D. Richtmyer, "A method for the numerical calculation of hydrodynamic shocks," Journal of Applied Physics, vol. 21, no. 3, pp. 232-237, 1950.
Á. Nagy et al., "New Analytical Results and Comparison of 14 Numerical Schemes for the Diffusion Equation with Space-Dependent Diffusion Coefficient," Mathematics, 2024.
J. L. Gustafson, "Reevaluating Amdahl's law," Communications of the ACM, vol. 31, no. 5, pp. 532-533, 1988.
Z. Xiang and T. G. Robertazzi, "A DLT-Aware Performance Evaluation Framework for Virtual-Core Speedup Modeling," Future Internet, vol. 17, no. 11, p. 519, 2025.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2026 International Journal of Information Science and Technological Applications-UAS IJISTA

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
