C内联汇编中的PCLMULQDQ指令

Question

我想在我的C代码中将Intel的PCLMULQDQ指令与内联汇编一起使用，以将两个多项式相乘，它们是GF（2 ^ n）中的元素。 编译器为GCC 4.8.1。 多项式存储在uint32_t（6个字段大）的数组中。

我已经在网上检查了如何正确使用PCLMULQDQ指令或CLMUL指令集，但是没有找到任何好的文档。

我真的很感激C和asm中的一个简单示例，该示例如何将两个简单多项式与指令相乘。 有人知道怎么做吗？

除此以外，还有其他先决条件（功能强大的处理器除外），例如随附的库，编译器选项等吗？

Answer 1

我已经找到了解决方案。 因此作记录：

void f2m_intel_mult(
  uint32_t t, // length of arrays A and B
  uint32_t *A,
  uint32_t *B,
  uint32_t *C
)
{
    memset(C, 0, 2*t*sizeof(uint32_t));
    uint32_t offset = 0;
    union{ uint64_t val; struct{uint32_t low; uint32_t high;} halfs;} prod;

    uint32_t i;
    uint32_t j;
    for(i=0; i<t; i++){
        for(j=0; j<t; j++){

            prod.halfs.low = A[i];
            prod.halfs.high = 0;
            asm ("pclmulqdq %2, %1, %0;"
            : "+x"(prod.val)
            : "x"(B[j]), "i"(offset)
            );

            C[i+j] = C[i+j] ^ prod.halfs.low;
            C[i+j+1] = C[i+j+1] ^ prod.halfs.high;
        }
    }
}

我认为有可能对pclmulqdq使用64位寄存器，但是我找不到如何使它与内联汇编器一起使用的方法。 有人知道吗？
不过，也可以对内在函数做同样的事情。 （如果您需要代码，请询问。）
此外，如果您知道数组的大小t，则可以使用Karatsuba进一步优化计算。