Invention Grant
- Patent Title: Parallel processing of data
- Patent Title (中): 并行处理数据
-
Application No.: US13191703Application Date: 2011-07-27
-
Publication No.: US09170848B1Publication Date: 2015-10-27
- Inventor: Kenneth J. Goldman , Tushar Chandra , Tal Shaked , Jerry Zhao
- Applicant: Kenneth J. Goldman , Tushar Chandra , Tal Shaked , Jerry Zhao
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06F9/50
- IPC: G06F9/50 ; G06F9/46 ; G06F7/00 ; G06F17/30 ; G06F9/54

Abstract:
Parallel processing of data may include a set of map processes and a set of reduce processes. Each map process may include at least one map thread. Map threads may access distinct input data blocks assigned to the map process, and may apply an application specific map operation to the input data blocks to produce key-value pairs. Each map process may include a multiblock combiner configured to apply a combining operation to values associated with common keys in the key-value pairs to produce combined values, and to output intermediate data including pairs of keys and combined values. Each reduce process may be configured to access the intermediate data output by the multiblock combiners. For each key, an application specific reduce operation may be applied to the combined values associated with the key to produce output data.
Information query