Some Optimization Techniques of the Matrix Multiplication Algorithm

Date Issued
2013-06-24
Author(s)
Anchev, Nenad
Atanasovski, Blagoj
Abstract
Dense matrix-matrix multiplication algorithm is widely used in large scientific applications,
and often it is an important factor of the overall performance of the application. Therefore, optimizing
this algorithm, both for parallel and serial execution
would give an overall performance boost. In this paper we overview the most used dense matrix multiplication optimization techniques applicable for multicore processors. These methods can speedup the
multicore parallel execution focusing on reducing the
number of memory accesses and improving the algorithm according to hardware architecture and organization.
Subjects

HPC, CPU, Cache, Perf...

File(s)
Loading...
Thumbnail Image
Name

How_to_optimize_a_matrix_multiplication_algorithm_v2.6.pdf

Size

149.75 KB

Format

Adobe PDF

Checksum

(MD5):e7ea2446a70130ba190aa10b72fc3e0d