SHUFFLE OPTIMIZATION IN MAP-REDUCE PROCESSING

Patent №

US 9,645,867

Granted

2017-05-09

Filed 2016

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

15364862

A computer implemented method provides shuffle optimization in map-reduce processing. The computer implemented method obtains intermediate results from a plurality of mappers for an application on a computing device. The intermediate results are combined from the plurality of mappers and are then partitioned into intermediate results for respective reducers for the application. The intermediate results for the respective reducers are stored into a buffer storage, which is partitioned into buffer sections for the respective reducers. Based on a rate of increase in the intermediate results, the method predicts a time at which a data capture notification shall be sent. The method sends the data capture notification based on a predicted time being reached, to indicate that the intermediate results for respective reducers stored in the buffer storage can be transmitted to the respective reducers, and transmits the intermediate results for the respective reducers to the respective reducers.

AI hardwareG06F 9/544G06F 9/5066G06F 9/542

AI classification

AI hardware1.00
Knowledge representation0.14
Natural language0.01
Machine learning0.00
Planning0.00
Evolutionary computation0.00
Vision0.00
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 404680086

Assignors

LU, LIANG, QU, JUNMEI, ZHU, CHAO QIANG, ZHUANG, WEI

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC