（1）数组合并，通过提高空间局部性来减少失效次数。有些程序同时用相同的索引来访问若干个数组的同一维，这些访问可能会相互干扰，导致冲突失效，可以将这些相互独立的数组合并成一个复合数组，使得一个Cache块中能包含全部所需元素。
（2）内外循环交换。循环嵌套时，程序没有按数据在存储器中的循序访问。只要简单地交换内外循环，就能使程序按数据在存储器中的存储循序进行访问。
（3）循环融合。有些程序含有几部分独立的程序断，它们用相同的循环访问同样的数组，对相同的数据作不同的运算。通过将它们融合成一个单一循环，能使读入Cache的数据被替换出去之前得到反复的使用。
（4）分块。通过改进时间局部性来减少失效。分块不是对数组的整行或整列进行访问，而是对子矩阵或块进行操作。
（简答题）
通过编译器对程序优化来改进Cache性能的方法有哪几种？简述其基本思想。
正确答案
答案解析
略
相似试题
（简答题）
简述通过编译优化降低cache失效率的基本思想。
（简答题）
简述在cache失效率的策略中，编译优化分块策略的基本思想。
（判断题）
编译器对应用程序的优化编译会增加控制指令在程序中所占的比例。
（单选题）
下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是（）。
（填空题）
改进Cache的性能的三种途径是（）。
（填空题）
根据（）公式，可从以下3个方面改进Cache性能：降低失效率、（）和（）。
（填空题）
通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的（），中间代码生成、代码优化与目标代码的生成则是对源程序的（）。
（简答题）
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。假设cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof（int）=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008C0H开始的连续区域中，主存地址为32位。
（简答题）
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。假设cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof（int）=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008C0H开始的连续区域中，主存地址为32位。
