zoukankan      html  css  js  c++  java
  • 【学习总结】cpu缓存

    参考链接:

    高速缓存

    • 在内存与cpu寄存器之间,还有一块区域叫做cpu高速缓存,即我们常常说的cache。
    • cache分为L1、L2、L3三级缓存,速度递减,离cpu越来越远
    • L1、L2每个内核自己都有,L3是每个插槽上的多个内核共用一个。
    • cpu按照值使用频道来从1、2、3缓存逐个进行检索,L1如果没有命中,就向下继续检索L2、L3直到内存。

    访问时间

    • 在上述缓存的存取与检索读取的操作中,最基本的单位(即内核操作缓存的最基本单位)成为缓存行(cache line),一般情况下,cache line的大小为64字节。
    • 举个例子,对于顺序存储的一个数组而言,当我们从内存中读取一个数组元素进缓存的时候,要一次读取64字节,那么这样就会将我们需要读取的元素后面的若干个8字节long也一并都进了缓存,并且这是在一个操作里完成的,没有额外的花费。大大提高了性能。
    • 测试运行时间可以发现:先对行遍历只用不到1秒,而先对列遍历的话要用12秒
      行优先快,列优先慢

    END

  • 相关阅读:
    P2764 最小路径覆盖问题
    P1402 酒店之王 网络流
    P2597 [ZJOI2012]灾难 拓扑排序
    FJOI2017 矩阵填数
    2019.2.27模拟
    2019.2.26模拟
    SDOI2013 方程
    [AH2017/HNOI2017]抛硬币
    Lucas定理和扩展Lucas定理
    LuoguP4861 按钮
  • 原文地址:https://www.cnblogs.com/anliux/p/11439253.html
Copyright © 2011-2022 走看看