Interleaved parallel redundancy check calculation for memory devices

A system, comprising:

• a memory;
• a processing device communicably coupled to the memory;
• a data bus communicably coupling the memory and the processing device, the data bus to transfer input data to be processed by a cyclic redundancy check (CRC) operation;
• an accumulator in the processing device, the accumulator to store results of the CRC operation;
• and
• a CRC module in the processing device and communicably coupled to the data bus and the accumulator, the CRC module to:
• generate an index value as part of the CRC operation, the index value comprising a result of a first exclusive-or function applied to both of input data transmitted on the data bus and data in the accumulator;
• index an interleaved parallel CRC table with the index value to retrieve a polynomial entry from the CRC table;
• index an interleaved parallel CRC table with the index value to retrieve a polynomial entry from the interleaved parallel CRC table, wherein the interleaved parallel CRC table is generated by interleaving a plurality of base CRC tables each generated for each line of the data bus;
• perform a second single exclusive-or function on an entirety of the retrieved polynomial entry and an entirety of the data in the accumulator;
• store the results of the second exclusive-or operation in the accumulator;
• repeat the generating, the indexing, the performing, and the storing on any remaining input data transmitted on the data bus that is waiting for the CRC operation to be applied, the repeating to occur while the input data remains in place in an in-memory order of the data bus and in an unmodified data representation of the processing device;
• and
• transmit contents of the accumulator to the data bus.

A non-transitory machine-readable storage medium including instructions that, when accessed by a processing device, cause the processing device to perform operations comprising:

• generating, by the processing device of a computing system, an index value as part of a cyclic redundancy check (CRC) operation, the index value comprising a result of a first exclusive-or function applied to both of input data transmitted on a data bus and data in an accumulator of the processing device that is utilized to store results of the CRC operation;
• indexing, by the processing device, an interleaved parallel CRC table with the index value to retrieve a polynomial entry from the interleaved parallel CRC table, wherein the interleaved parallel CRC table is generated by interleaving a plurality of base CRC tables each generated for each line of the data bus;
• performing, by the processing device, a second single exclusive-or function on an entirety of the retrieved polynomial entry and an entirety of the data in the accumulator;
• storing, by the processing device, the results of the second exclusive-or operation in the accumulator;
• repeating the generating, the indexing, the performing, and the storing on any remaining input data transmitted on the data bus that is waiting for the CRC operation to be applied, the repeating to occur while the input data remains in place in an in-memory order of the data bus and in an unmodified data representation of the processing device;
• and
• transmitting, by the processing device, contents of the accumulator to the data bus.