Data Blocking

Data blocking refers to rewriting code such that data accesses are more block structured, where the size is chosen based upon cache size NN = N/block_size; for (j = 0; j < NN; j++) { for (i = 0; i < block_size; i++) { some_function(x[j*block_size+i]); } }

Data blocking refers to rewriting code such that data accesses are more block structured, where the size is chosen based upon cache size NN = N/block_size; for (j = 0; j < NN; j++) { for (i = 0; i < block_size; i++) { some_function(x[j*block_size+i]); } }