Matrix Multiplication P517 Assumptions: each array is an nxn array of double with size 8 There is a single cache with a 32-byte block size( B=32) The array size n is so large that a single matrix row does not fit in the L1 cache The compiler stores local variables in registers, and thus references to local variables inside loops do not require any load and store instructions19 Matrix Multiplication P517 • Assumptions: – Each array is an nn array of double, with size 8 – There is a single cache with a 32-byte block size ( B=32 ) – The array size n is so large that a single matrix row does not fit in the L1 cache – The compiler stores local variables in registers, and thus references to local variables inside loops do not require any load and store instructions