flâneur

Memory Access Pattern and Performance: the Example of Matrix Multiplication - Johnny's Software Lab

johnysswlab.com · 4,709 words · saved by 1 readers

We use matrix multiplication example to investigate loop interchange and loop tiling as techniques to speed up your program that works with matrices.

Master software performance in just 16 hours! Join our Software Optimization for the Memory Subsystem Workshop taking place from May 18th to May 21st. Click here to express interest or register. We talked about data caches in several post ( here , here and here ), but I cannot stress enough the importance of undestanding how the data cache works for the speed of your code. In this post we will talk about performance of matrix multiplication . There are two reasons why we selected matrix multiplication: the basic algorithm itself is very simple so it is simple to explain what’s going on i

related reading