zoukankan      html  css  js  c++  java
  • 11、深入理解计算机系统笔记:存储器层次结构,利用局部性

    1、缓存友好的代码

    对局部变量的反复引用是好的,因为编译器能够将它们缓存在寄存器文件中(时间局部性)。(内部循环)

    步长为1的引用模式是好的,因为存储器层次结构中所有层次上的缓存都是将数据存储为连续的块(空间局部性)。(通过按照数据对象存储在存储器中的顺序来读数据)

    2、使用分块来提高时间局部性

    分块的大致思想是将一个程序的数据结构组织成块(block)的组块(chunks)。

    wps_clip_image-83

    <Computer Systems:A Programmer's Perspective>

  • 相关阅读:
    053-606
    053-605
    1019 General Palindromic Number (20分)
    1208. 翻硬币
    754. 平方矩阵 II
    1346. 回文平方
    680. 剪绳子
    1227. 分巧克力
    756. 蛇形矩阵
    429. 奖学金
  • 原文地址:https://www.cnblogs.com/mydomain/p/2080165.html
Copyright © 2011-2022 走看看