International Journal of Computer Science and Technology

International Journal of Computer Science and Technology | Vol. 12, No. 10, October 2010 | pp. 69–75
DOI: 10.46882/2010/IJCST/000104

Research Article

Title: Parallel Matrix Multiplication Optimization on Multi-Core Architectures Using OpenMP

Names of Authors: David H. Green¹, Carlos M. Silva²

Authors’ Affiliations: ¹High Performance Computing Lab, Technical University, Munich, Germany; ²Department of Computer Engineering, University of Lisbon, Lisbon, Portugal

Abstract: Matrix multiplication constitutes the fundamental arithmetic kernel in digital signal processing, computer graphics, and numerical physics simulations. As physical microprocessors hit power walls, performance scaling relies heavily on multi-core exploitation and cache-coherency management. This research investigates the optimization of dense matrix-matrix multiplication (C = A * B) on standard multi-core architectures using the OpenMP API. We present a dynamic loop-tiling strategy combined with continuous memory alignment to maximize CPU Level 1 and Level 2 cache hit ratios. Computations were executed on dual-quad-core Intel Xeon processors running at 2.66 GHz. The experimental findings indicate that a tile block size of 64 * 64 minimizes cache misses by 42.1% compared to naive nested-loop approaches. The optimized parallel algorithm reached an execution speedup factor of 7.42 on an 8-core hardware setup, reflecting a parallel efficiency of 92.75%. Memory bandwidth bottlenecks were minimized using thread-affinity pinning, which prevents expensive inter-socket cache invalidations. The mathematical error verification confirmed that floating-point accuracy stayed within standard precision boundaries (epsilon <= 10^-15). This framework serves as a scalable baseline for modern high-performance linear algebra libraries.

Keywords: Parallel Computing, OpenMP, Cache Optimization, Loop Tiling, Multi-Core Processors, Matrix Multiplication

Manuscript Timeline: Received May 28, 2010; Revised July 10, 2010; Accepted August 05, 2010; Published October 20, 2010.

Citation: Green, H. D., & Silva, M. C. (2010). Parallel Matrix Multiplication Optimization on Multi-Core Architectures Using OpenMP. International Journal of Computer Science and Technology, 12(10), 69–75.

Subscribe to read the full article: https://www.internationalscholarsjournals.org/subscribe-to-read