百科问答小站 logo
百科问答小站 font logo



为什么读取连续内存没有比不连续的效率更高? 第1页

  

user avatar   sun-ruo-xi 网友的相关建议: 
      

所谓连续内存访问比随机访问更快,指的是locality更好,具体就是指cache hit rate更高。但如果要观测这个现象,题主的代码并不合适。问题在于题主的两个Test函数中都只访问了两个int的地址,远远小于cache容量,不管他们离的多远都会落在cache内,唯一的区别是,Test1中,两个变量分别分配在buffer首尾,相距较远,更有可能被分配在两个cache line中(具体取决于cache映射算法),而Test2中,两个变量相邻,更有可能会被分配在一个cache line中(具体取决于cache line大小),这个差别是几乎可以忽略不计的。

更可行并且更简单的方法是,开一个大数组访问每个元素,分别用连续和随机两种方式。下面代码假设cache line大小是64 byte:

       void test1() {     size_t size = 64 * 1024 * 1024 / sizeof(int);     int * buf = new int[size];     int count = 0;     std::chrono::high_resolution_clock::time_point startTime = std::chrono::high_resolution_clock::now();     for (size_t i = 0; i < size; i++)     {         count += buf[i] * buf[i] % (buf[i] + 100);     }     std::chrono::high_resolution_clock::time_point endTime = std::chrono::high_resolution_clock::now();  std::cout << std::chrono::duration_cast<std::chrono::milliseconds>(endTime - startTime).count() << "ms" << std::endl; }  void test2() {     size_t size = 64 * 1024 * 1024 / sizeof(int);     int * buf = new int[size];     size_t numElemsPerCacheLine = 64 / sizeof(int);     size_t numCacheLines = size / numElemsPerCacheLine;     int count = 0;     std::chrono::high_resolution_clock::time_point startTime = std::chrono::high_resolution_clock::now();     for (size_t i = 0; i < size; i++)     {         count += buf[i * numElemsPerCacheLine % numCacheLines + i % numCacheLines];     }     std::chrono::high_resolution_clock::time_point endTime = std::chrono::high_resolution_clock::now();     std::cout << std::chrono::duration_cast<std::chrono::milliseconds>(endTime - startTime).count() << "ms" << std::endl; }     

其中test1是连续访问(从头到尾),test2是随机访问(连续的两次访问跳一个cache line,到最后一个cache line时跳回第一个cache line);因test2中计算地址时多了一个乘法,一个取模,一个加法,所以test1中用buf[i]的多次计算补平。




  

相关话题

  将内存当硬盘用是否可行(请注意展开详细描述)? 
  我国为什么不推广龙芯? 
  为什么 32G 内存的笔记本电脑比 16G 内存版本贵那么多? 
  英特尔(Intel)用大小核,大核刷单核跑分,小核刷多核跑分,为什么不用1个大核加无数小核? 
  Visual Studio 2019可以用来玩C语言吗? 
  锐龙 6000 系列和 Intel 12 代的 CPU 性能有多大差异,哪个更强? 
  如何评价基于7nm Zen 2 架构的 AMD RYZEN 3000系列处理器? 
  为什么现阶段超威半导体(AMD)即将全方位压制英特尔(Intel),还有人在各种吹英特尔? 
  2021年了,还有人认为英特尔(Intel)处理器比超威半导体(AMD)的稳定吗? 
  苹果换自家M1 CPU能够那么快上市,为何国内操作系统和CPU公司为何不借鉴一下? 

前一个讨论
如果把电脑主机的两个 USB 接口用一根数据线连起来,会发生什么?
下一个讨论
从黑客提取内核root权限的难度来说,微内核OS是否会相对于宏内核OS更安全?





© 2024-11-09 - tinynew.org. All Rights Reserved.
© 2024-11-09 - tinynew.org. 保留所有权利