7

なぜ世界は_mm_crc32_u64(...)このように定義されたのですか？

unsigned int64 _mm_crc32_u64( unsigned __int64 crc, unsigned __int64 v );

「crc32」命令は常に32 ビット CRC を累積し、64 ビット CRC を累積することはありません (結局のところ、CRC64 ではなく CRC32 です)。マシン命令 CRC32に 64 ビットのデスティネーション オペランドがある場合、上位 32 ビットは無視され、完了時に 0 で満たされるため、64 ビットのデスティネーションを使用する必要はありません。Intel が (均一性のために) 命令で 64 ビットのデスティネーション オペランドを許可した理由は理解していますが、データをすばやく処理したい場合は、できるだけ大きなソース オペランドが必要です (つまり、それだけ多くのデータが残っている場合は 64 ビット、テール エンドでは小さい) であり、常に 32 ビットのデスティネーション オペランドです。ただし、組み込み関数では、64 ビットのソースと 32 ビットの宛先は許可されていません。他の組み込み関数に注意してください。

unsigned int _mm_crc32_u8 ( unsigned int crc, unsigned char v );

「crc」の型は8ビット型ではなく、戻り値の型でもなく、32ビットです。なぜないのですか

unsigned int _mm_crc32_u64 ( unsigned int crc, unsigned __int64 v );

? Intel 命令はこれをサポートしており、これが最も理にかなっている組み込み関数です。

後者の組み込みを実装するための移植可能なコード (Visual Studio および GCC) を持っている人はいますか? ありがとう。 私の推測は次のようなものです：

#define CRC32(D32,S) __asm__("crc32 %0, %1" : "+xrm" (D32) : ">xrm" (S))

GCCの場合、および

#define CRC32(D32,S) __asm { crc32 D32, S }

VisualStudio用。残念ながら、私は制約がどのように機能するかをほとんど理解しておらず、アセンブリ レベル プログラミングの構文とセマンティクスに関する経験もほとんどありません。

小さな編集:私が定義したマクロに注意してください:

#define GET_INT64(P) *(reinterpret_cast<const uint64* &>(P))++
#define GET_INT32(P) *(reinterpret_cast<const uint32* &>(P))++
#define GET_INT16(P) *(reinterpret_cast<const uint16* &>(P))++
#define GET_INT8(P)  *(reinterpret_cast<const uint8 * &>(P))++


#define DO1_HW(CR,P) CR =  _mm_crc32_u8 (CR, GET_INT8 (P))
#define DO2_HW(CR,P) CR =  _mm_crc32_u16(CR, GET_INT16(P))
#define DO4_HW(CR,P) CR =  _mm_crc32_u32(CR, GET_INT32(P))
#define DO8_HW(CR,P) CR = (_mm_crc32_u64((uint64)CR, GET_INT64(P))) & 0xFFFFFFFF;

最後のマクロ ステートメントがどのように異なるかに注意してください。統一性の欠如は確かに、組み込みが適切に定義されていないことを示しています。最後のマクロに明示的なキャストを入れる必要は(uint64)ありませんが、それは暗黙的であり、実際に行われます。生成されたコードを逆アセンブルすると、キャスト 32->64 と 64->32 の両方のコードが表示されますが、どちらも不要です。

別の言い方をすれば、それは_mm_crc32_u64ではなく _mm_crc64_u64、後者であるかのように実装されています。

上記の正しい定義を得ることができればCRC32、マクロを次のように変更したいと思います

#define DO1_HW(CR,P) CR = CRC32(CR, GET_INT8 (P))
#define DO2_HW(CR,P) CR = CRC32(CR, GET_INT16(P))
#define DO4_HW(CR,P) CR = CRC32(CR, GET_INT32(P))
#define DO8_HW(CR,P) CR = CRC32(CR, GET_INT64(P))
4

2 に答える 2

11

提供されている 4 つの組み込み関数は、Intel 定義の CRC32 命令のすべての可能な使用を可能にします。命令は特定の 32 ビット CRC 多項式を使用するようにハードコーディングされているため、命令出力は常に 32 ビットです。ただし、この命令を使用すると、コードから入力データを一度に 8、16、32、または 64 ビットずつフィードできます。一度に 64 ビットを処理すると、スループットが最大になります。32 ビット ビルドに制限されている場合は、一度に 32 ビットを処理するのが最善です。入力バイト数が奇数の場合、または 4/8 の倍数でない場合、一度に 8 ビットまたは 16 ビットを処理すると、コード ロジックが簡素化されます。

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

int main (int argc, char *argv [])
    {
    int index;
    uint8_t *data8;
    uint16_t *data16;
    uint32_t *data32;
    uint64_t *data64;
    uint32_t total1, total2, total3;
    uint64_t total4;
    uint64_t input [] = {0x1122334455667788, 0x1111222233334444};

    total1 = total2 = total3 = total4 = 0;
    data8  = (void *) input;
    data16 = (void *) input;
    data32 = (void *) input;
    data64 = (void *) input;

    for (index = 0; index < sizeof input / sizeof *data8; index++)
        total1 = _mm_crc32_u8 (total1, *data8++);

    for (index = 0; index < sizeof input / sizeof *data16; index++)
        total2 = _mm_crc32_u16 (total2, *data16++);

    for (index = 0; index < sizeof input / sizeof *data32; index++)
        total3 = _mm_crc32_u32 (total3, *data32++);

    for (index = 0; index < sizeof input / sizeof *data64; index++)
        total4 = _mm_crc32_u64 (total4, *data64++);

    printf ("CRC32 result using 8-bit chunks: %08X\n", total1);
    printf ("CRC32 result using 16-bit chunks: %08X\n", total2);
    printf ("CRC32 result using 32-bit chunks: %08X\n", total3);
    printf ("CRC32 result using 64-bit chunks: %08X\n", total4);
    return 0;
    }
于 2013-04-02T01:36:41.027 に答える