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)
原因可能是缓冲区的相对对齐。
memcpy复制字对齐数据(32/64 位)时工作速度最快。
如果两个缓冲区都对齐,则一切正常。
如果两个缓冲区都以相同的方式未对齐,memcpy则通过逐字节复制小前缀,然后逐字运行剩余部分来处理它。
但是,如果一个缓冲区是字对齐的,而另一个缓冲区不是字对齐的,则无法使读取和写入都字对齐。因此memcpy仍然可以逐字工作,但一半的内存访问对齐不良。
如果您的两个堆栈缓冲区都以相同的方式未对齐(例如,两个地址都是 8*x+2),但缓冲区已posix_memalign对齐,则可以解释您所看到的内容。