试题详情
- 简答题通过编译器对程序优化来改进Cache性能的方法有哪几种?简述其基本思想。
-
(1)数组合并,通过提高空间局部性来减少失效次数。有些程序同时用相同的索引来访问若干个数组的同一维,这些访问可能会相互干扰,导致冲突失效,可以将这些相互独立的数组合并成一个复合数组,使得一个Cache块中能包含全部所需元素。
(2)内外循环交换。循环嵌套时,程序没有按数据在存储器中的循序访问。只要简单地交换内外循环,就能使程序按数据在存储器中的存储循序进行访问。
(3)循环融合。有些程序含有几部分独立的程序断,它们用相同的循环访问同样的数组,对相同的数据作不同的运算。通过将它们融合成一个单一循环,能使读入Cache的数据被替换出去之前得到反复的使用。
(4)分块。通过改进时间局部性来减少失效。分块不是对数组的整行或整列进行访问,而是对子矩阵或块进行操作。 关注下方微信公众号,在线模考后查看
热门试题
- 假定有一个程序的指令序列为“lw,add
- 存储程序计算机体系结构的特点有哪些?
- 累加器型机器
- 冯偌依曼计算机的基本原理包括()和()。
- 降低Cache失效率有哪几种方法?简述其
- 从执行程序的角度看,并行性等级从低到高可
- 机群系统
- 处理机间流水线
- DLX指令可以分为4种类型,即LOAD和
- ILLIACIV的互连网络属于()。
- DLX流水线中所有数据相关都可以通过定向
- 假定十进制数用8421 NBCD码表示,
- CPU的组织在一定程度上会影响CPU所能
- 指令集结构中采用多种寻址方式有何优缺点?
- 多媒体CPU以()CPU为代表,极大地提
- 减小容量失效方法是()。
- 磁盘访问时间与以下4个时间有关()、()
- 采用二级Cache的基本思想是什么?
- 什么是程序动态定位方式?
- 磁盘设备在数据传送时,数据宽度宜采用单字