Invention Grant
- Patent Title: System and method for limiting the impact of stragglers in large-scale parallel data processing
-
Application No.: US15213188Application Date: 2016-07-18
-
Publication No.: US09886325B2Publication Date: 2018-02-06
- Inventor: Grzegorz Malewicz , Marian Dvorsky , Christopher B. Colohan , Derek P. Thomson , Joshua Louis Levenberg
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE LLC
- Current Assignee: GOOGLE LLC
- Current Assignee Address: US CA Mountain View
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/50

Abstract:
A large-scale data processing system and method including a plurality of processes, wherein a master process assigns input data blocks to respective map processes and partitions of intermediate data are assigned to respective reduce processes. In each of the plurality of map processes an application-independent map program retrieves a sequence of input data blocks assigned thereto by the master process and applies an application-specific map function to each input data block in the sequence to produce the intermediate data and stores the intermediate data in high speed memory of the interconnected processors. Each of the plurality of reduce processes receives a respective partition of the intermediate data from the high speed memory of the interconnected processors while the map processes continue to process input data blocks an application-specific reduce function is applied to the respective partition of the intermediate data to produce output values.
Public/Granted literature
- US20170090993A1 System and Method for Limiting the Impact of Stragglers in Large-Scale Parallel Data Processing Public/Granted day:2017-03-30
Information query