Systems and methods for efficient data shuffling in a data processing system

摘要

Various embodiments of the present invention provide systems and methods for data processing. Such data processing includes data shuffling.

主权项

1. A data processing system, the data processing system comprising:
a local interleaver circuit operable to: receive a data input that includes at least a first local chunk and a second local chunk, rearrange an order of the first local chunk and the second local chunk to yield a locally interleaved data set, and write the locally interleaved data set to a first row of a first memory; wherein the locally interleaved data set includes at least a first global chunk stored to a first column of the first memory, and a second global chunk stored to a second column of the first memory; and a column controlled interleaver circuit operable to: access the locally interleaved data set from the first row of the first memory, store the first global chunk to the first column and a second row of a second memory, store the second global chunk to the second column and a third row of the second memory.