Optimization techniques dependent on memory architecture

Memory access order.

• In matrices, the “C” language defines that the rightmost index defines adjacent memory positions.

• Significant impact on cache memory data in structures with high dimensions.

Better performance when the internal cycle corresponds to the rightmost index.

For homogeneous memory access, the performance is identical.

But in the presence of cache, the performance can be very distinct!

Thus it depends on the memory architecture.