Patent ID: 11966377
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 17:
18. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:
receiving a request to perform a shuffle operation on a data stream that comprises a plurality of records that each include a key, the shuffle operation being an operation that groups the plurality of records in the data stream by key;
producing initial shuffler configuration, comprising assigning initial key range that corresponds to the data stream to a first shuffler of a plurality of shufflers;
determining to reconfigure the initial shuffler configuration, comprising, wherein the determining is at least partially based on load of the plurality of shufflers; and
in response to determining to reconfigure the initial shuffler configuration, reconfiguring the initial shuffler configuration while the shuffle operation is running, the reconfiguring comprising assigning different key ranges to the plurality of shufflers.