降低Cache miss的方法

在嵌入式系统中，提高代码的执行效率意义很大，尤其是对计算密集型代码。效率的增加意味着可以节省下计算能力去做更多的事，同时也意味着能耗的降低。同时提高执行效率还可以从减少I/O、降低内部总线的读写次数等方面入手。

对ARM平台上的软件开发人员，尤其是算法开发和实现人员，通过调整代码来降低Cache miss具有很大的意义，从google上可以搜到很多专业的文章，探讨调整代码来改善I-Cache和D-Cache的hit rate.以下是几种方法的简单列表。

通过软件优化（Complier和手工）来减少Cache miss.
1.指令
~.对存储访问重排序，因而可以减少冲突失效
~.进行Profiling来检测冲突

2.数据
~.合并数组(data merge):通过将两个独立数组合并为一个复合元素的数组来改进空间局部性
~.循环交换(loop interchange): 通过改变循环嵌套来按序访问存储器中存储的数据
~.循环合并(loop fusion): 将两个具有相同循环类型且有一些变量重叠的独立循环合并
~.块化(blocking):通过不断使用一些数据块（而不是完整地遍历一行和一列）来改进时间局部性