2.14 时间局部性与空间局部性

编程入门 行业动态 更新时间:2024-10-10 02:19:45

2.14 时间<a href=https://www.elefans.com/category/jswz/34/1704666.html style=局部性与空间局部性"/>

2.14 时间局部性与空间局部性

局部性原理

计算机在处理相关数据时,一般会有某个时段集中访问某些指令或者访问某些空间的数据。

为了在多级存储体系处理速度和成本之间的矛盾。得到最佳性价比。

如上例题。
int i,s=0; 只执行一次
s+=j; 总共要执行1000X1000次。

时间局部性就是上一次访问过的数据,这一次直接读取cache中的数据,达到速度的提升。

空间局部性在数组方面体现的比较直观。

一个数组A,顺次下来A[0],A[1],A[2]。。。每个空间都要初始化为0,当程序访问当前空间,再访问临近的空间则是空间局部性。

更多推荐

2.14 时间局部性与空间局部性

本文发布于:2024-03-04 03:46:21,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1708188.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:局部性   时间   空间

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!