инструкция PCLMULQDQ в C inline asm

Question

Я хочу использовать инструкцию Intel PCLMULQDQ с встроенной сборкой в ​​моем коде C для умножения двух многочленов, которые являются элементами в 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; 
     } 
    } 
} 

Я думаю, что можно использовать регистры 64-разрядные для PCLMULQDQ, но я не мог узнать, как получить эту работу с встроенным ассемблером. Кто-нибудь знает это?
Тем не менее, также можно сделать то же самое со встроенными функциями. (Если вы хотите, чтобы код просто спрашивал.)
Кроме того, можно оптимизировать вычисления дальше с помощью Karatsuba, если вы знаете размер t массивов.