为什么在Linux中访问内存对齐的缓冲区更加昂贵?

Jim*_*imm 6 c performance memory-alignment

在下面的程序中,我有2个缓冲区,一个是64字节对齐的另一个,我假设在运行2.6.x内核的64位Linux主机上是16字节对齐.

缓存行长度为64byte.所以,在这个程序中,我一次只访问一个缓存行.posix_memaligned如果不比非对齐缓冲区更快,我希望看到相等.以下是一些指标

./readMemory 10000000

time taken by posix_memaligned buffer: 293020299 
time taken by standard buffer: 119724294 

./readMemory 100000000

time taken by posix_memaligned buffer: 548849137 
time taken by standard buffer: 211197082 
Run Code Online (Sandbox Code Playgroud)

#include <errno.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <linux/time.h>

void now(struct timespec * t);

int main(int argc, char **argv)
{        
  char *buf;        
  struct timespec st_time, end_time;        
  int runs;        
  if (argc !=2) 
  {
             printf("Usage: ./readMemory <number of runs>\n");                
             exit(1);        
  }        
  errno = 0;        
  runs = strtol(argv[1], NULL, 10);        
  if (errno !=0)        {
            printf("Invalid number of runs: %s \n", argv[1]);
            exit(1);
    }

    int returnVal = -1;

    returnVal = posix_memalign((void **)&buf, 64, 1024);
    if (returnVal != 0)
    {
            printf("error in posix_memaligh\n");
    }

    char tempBuf[64];
    char * temp = buf;

    size_t cpyBytes = 64;

    now(&st_time);
    for(int x=0; x<runs; x++) {
    temp = buf;
    for(int i=0; i < ((1024/64) -1); i+=64)
    {
            memcpy(tempBuf, temp, cpyBytes);
            temp += 64;
    }
    }
    now(&end_time);

    printf("time taken by posix_memaligned buffer: %ld \n", (end_time.tv_nsec - st_time.tv_nsec));

    char buf1[1024];        
    temp = buf1;        
    now(&st_time);        
    for(int x=0; x<runs; x++) 
    {        
      temp = buf1;        
      for(int i=0; i < ((1024/64) -1); i+=64)        
     {                
        memcpy(tempBuf, temp, cpyBytes);                
        temp += 64;        
      }          
    }        
    now(&end_time);        
    printf("time taken by standard buffer: %ld \n", (end_time.tv_nsec - st_time.tv_nsec));
    return 0;
}

void now(struct timespec *tnow)
{
    if(clock_gettime(CLOCK_MONOTONIC_RAW, tnow) <0 )
    {
            printf("error getting time");
            exit(1);
    }
}
Run Code Online (Sandbox Code Playgroud)

第一个循环的反汇编是

    movq    -40(%rbp), %rdx        
    movq    -48(%rbp), %rcx        
    leaq    -176(%rbp), %rax
    movq    %rcx, %rsi
    movq    %rax, %rdi
    call    memcpy
    addq    $64, -48(%rbp)
    addl    $64, -20(%rbp)
Run Code Online (Sandbox Code Playgroud)

第二个循环的反汇编是

    movq    -40(%rbp), %rdx
    movq    -48(%rbp), %rcx
    leaq    -176(%rbp), %rax
    movq    %rcx, %rsi
    movq    %rax, %rdi
    call    memcpy
    addq    $64, -48(%rbp)
    addl    $64, -4(%rbp)
Run Code Online (Sandbox Code Playgroud)

ugo*_*ren 1

原因可能是缓冲区的相对对齐。

memcpy复制字对齐数据(32/64 位)时工作速度最快。
如果两个缓冲区都对齐,则一切正常。
如果两个缓冲区都以相同的方式未对齐,memcpy则通过逐字节复制小前缀,然后逐字运行剩余部分来处理它。

但是,如果一个缓冲区是字对齐的,而另一个缓冲区不是字对齐的,则无法使读取和写入都字对齐。因此memcpy仍然可以逐字工作,但一半的内存访问对齐不良。

如果您的两个堆栈缓冲区都以相同的方式未对齐(例如,两个地址都是 8*x+2),但缓冲区已posix_memalign对齐,则可以解释您所看到的内容。