Invention Grant
- Patent Title: System and method for efficient large-scale data processing
- Patent Title (中): 高效大规模数据处理的系统和方法
-
Application No.: US10871244Application Date: 2004-06-18
-
Publication No.: US07650331B1Publication Date: 2010-01-19
- Inventor: Jeffrey Dean , Sanjay Ghemawat
- Applicant: Jeffrey Dean , Sanjay Ghemawat
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Morgan, Lewis & Bockius LLP
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
A large-scale data processing system and method includes one or more application-independent map modules configured to read input data and to apply at least one application-specific map operation to the input data to produce intermediate data values, wherein the map operation is automatically parallelized across multiple processors in the parallel processing environment. A plurality of intermediate data structures are used to store the intermediate data values. One or more application-independent reduce modules are configured to retrieve the intermediate data values and to apply at least one application-specific reduce operation to the intermediate data values to provide output data.
Information query