Why are elementwise additions much faster in separate loops than in a combined loop?
@lebyy▲ 0 net votes
Problem: Suppose a1 , b1 , c1 , and d1 point to heap memory, and my numerical code has the following core loop. const int n = 100000; for (int j = 0; j < n; j++) { a1[j] += b1[j]; c1[j] += d1[j]; } This loop is executed 10,000 times via another outer for loop. To… Fix (from the top answer): Upon further analysis of this, I believe this is (at least partially) caused by the data alignment of the four-pointers. This will cause some level of cache bank/way conflicts. If I've guessed correctly on how you are allocating your arrays, they are likely to be aligned to the page line . This means that all your…