SYSTEMS, METHODS, AND DEVICES FOR SHUFFLE ACCELERATION

    公开(公告)号:US20220164122A1

    公开(公告)日:2022-05-26

    申请号:US17225085

    申请日:2021-04-07

    Abstract: A method of shuffling data may include shuffling a first batch of data using a first memory on a first level of a memory hierarchy to generate a first batch of shuffled data, shuffling a second batch of data using the first memory to generate a second batch of shuffled data, and storing the first batch of shuffled data and the second batch of shuffled data in a second memory on a second level of the memory hierarchy. The method may further include merging the first batch of shuffled data and the second batch of shuffled data. A data shuffling device may include a buffer memory configured to stream one or more records to a partitioning circuit and transfer, by random access, one or more records to a grouping circuit.

Patent Agency Ranking