从uint32_t [16]数组复制到uint32_t变量序列的64位

时间:2018-09-06 22:16:44

标签: c arrays variables copy 64-bit

我已经能够在相等大小的uint32_t数组上使用64位副本以提高性能,并希望对uint32_t [16]数组中的16个uint32_t变量序列执行相同的操作。我无法用数组替换变量,因为它会导致性能下降。

我注意到编译器按顺序将指针地址提供给一系列声明的uint32_t变量,相反,最后一个变量获得最低地址,并向第一个声明的变量递增4个字节。我试图使用该最终变量的起始目标地址,并将其转换为uint64_t *指针,但这没有用。但是,uint32_t [16]数组的指针是按顺序排列的。

这是我最近尝试的一个例子。

uint32_t x00,x01,x02,x03,x04,x05,x06,x07,x08,x09,x10,x11,x12,x13,x14,x15;
uint64_t *Bu64ptr = (uint64_t *) B;
uint64_t *x15u64ptr = (uint64_t *) &x15;

/* This is an inline function that does 64-bit eqxor on two uint32_t[16] 
& stores the results in uint32_t B[16]*/
salsa8eqxorload64(B,Bx);

/* Trying to 64-bit copy here */
*x15u64ptr++ = *Bu64ptr++;
*x15u64ptr++ = *Bu64ptr++;
*x15u64ptr++ = *Bu64ptr++;
*x15u64ptr++ = *Bu64ptr++;
*x15u64ptr++ = *Bu64ptr++;
*x15u64ptr++ = *Bu64ptr++;
*x15u64ptr++ = *Bu64ptr++;
*x15u64ptr++ = *Bu64ptr++;

我是在追求不可能,还是我的技能不足再次成为障碍?我使用以下方法检查了x15和x15u64ptr的指针地址值,它们是完全不同的。

printf("x15u64ptr %p\n", (void *) x15u64ptr);
printf("x15 %p\n", (void *) &x15);

我有一个创建数组的想法,并使用x?变量作为指向数组中各个元素的指针,然后在两个数组上执行64位复制,我希望以此方式将值分配给uint32_t变量,但收到有关=赋值无效ivalue的编译器失败警告。也许我在语法上做错了。 使用64位memcpy替代方案和自定义64位eqxor,我将散列函数的性能提高了10%以上,并且如果我只能使其工作的话,我希望它能再提高5-10%。

*更新13-09-2018

我结束了使用结构然后进行了基于霓虹灯的操作。使用32位代码和memcpy,性能比原始性能提高20%。我还能够扩展技术来添加和保存salsa20 / 8使用的eqxor操作。

struct XX
{
uint32_t x00, x01, x02, x03, x04, x05, x06, x07, x08, x09, x10, x11, x12,x13,x14,x15;
} X;

//dst & src must be uint32_t[32]. Note only 8 operations, to account for "128-bit" though neon really only does 64-bit at a time.
static inline void memcpy128neon(uint32_t * __restrict dst, uint32_t * __restrict src)
{
uint32x4_t *s1 = (uint32x4_t *) dst;
uint32x4_t *s2 = (uint32x4_t *) src;

*s1++ = *s2++;*s1++ = *s2++;*s1++ = *s2++;*s1++ = *s2++;*s1++ = *s2++;*s1++ = *s2++;*s1++ = *s2++;*s1++ = *s2++;
}

然后像这样调用... memcpy128neon(&X.x00,arr);

更新16-10-2018 如果找到该宏,则可以进行联合铸造...

#define UNION_CAST(x, destType) \
   (((union {__typeof__(x) a; destType b;})x).b)

这里是一个示例,该示例使用基于Arm的霓虹灯uint32x4_t向量的自定义类型为具有8个索引的数组使用自定义类型创建1024位指针,但是可以使用任何数据类型。这使转换符合严格的别名。

uint32x4x8_t *pointer = (uint32x4x8_t *) UNION_CAST(originalpointer, uint32x4x8_t *);

1 个答案:

答案 0 :(得分:2)

不能保证将变量按照声明中的顺序放置在内存中。

我会自己用工会修剪。

#include <stdio.h>
#include <stdint.h>
#include <string.h>

#define SOMETHING   (uint64_t *)0x12345676   // only
#define LITTLEENDIAN 1

typedef union
{
    uint32_t u32[2];
    uint64_t u64;
}data_64;

int main()
{
    uint64_t *Bu64ptr = SOMETHING;

    data_64 mydata[10];

    //you can copy memory
    memcpy(mydata, Bu64ptr, sizeof(mydata));

    //or just loop
    for(size_t index = 0; index < sizeof(mydata) / sizeof(mydata[0]); index++)
    {
        mydata[index].u64 = *Bu64ptr++;
    }

    for(size_t index = 0; index < sizeof(mydata) / sizeof(mydata[0]); index++)
    {   
        printf("Lower word = %x, Upper word = %x\n", mydata[!LITTLEENDIAN], mydata[LITTLEENDIAN]);
    }    

    return 0;
}

它将在相反的方向上以完全相同的方式工作