简答题

通过编译器对程序优化来改进Cache性能的方法有哪几种?简述其基本思想。

正确答案

(1)数组合并,通过提高空间局部性来减少失效次数。有些程序同时用相同的索引来访问若干个数组的同一维,这些访问可能会相互干扰,导致冲突失效,可以将这些相互独立的数组合并成一个复合数组,使得一个Cache块中能包含全部所需元素。
(2)内外循环交换。循环嵌套时,程序没有按数据在存储器中的循序访问。只要简单地交换内外循环,就能使程序按数据在存储器中的存储循序进行访问。
(3)循环融合。有些程序含有几部分独立的程序断,它们用相同的循环访问同样的数组,对相同的数据作不同的运算。通过将它们融合成一个单一循环,能使读入Cache的数据被替换出去之前得到反复的使用。
(4)分块。通过改进时间局部性来减少失效。分块不是对数组的整行或整列进行访问,而是对子矩阵或块进行操作。

答案解析

相似试题
  • 简述通过编译优化降低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位。

    简答题查看答案