Invention Grant
- Patent Title: Block partitioning for efficient record processing in parallel computing environment
- Patent Title (中): 块划分用于并行计算环境中的有效记录处理
-
Application No.: US13871847Application Date: 2013-04-26
-
Publication No.: US09384238B2Publication Date: 2016-07-05
- Inventor: Andrew Benjamin Ray , Nathaniel Philip Troutman
- Applicant: Wal-Mart Stores, Inc.
- Applicant Address: US AR Bentonville
- Assignee: Wal-Mart Stores, Inc.
- Current Assignee: Wal-Mart Stores, Inc.
- Current Assignee Address: US AR Bentonville
- Agency: Bryan Cave LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A computer-implemented method is disclosed for efficiently processing a large number of records. In the method, a computer system may obtain a plurality of records and count the number of records thereof corresponding to each block of a plurality of blocks. The computer system may also identify a plurality of partitions corresponding to selected blocks of the plurality of blocks. Each partition of the plurality of partitions may be substantially uniform in processing time. The computer system may then distribute a workload associated with a block or partition to each node of a plurality of nodes contained within the computer system. Each node may then process the block or partition in parallel such that each node completes the processing within a selected period of time.
Public/Granted literature
- US20140324861A1 Block Partitioning For Efficient Record Processing In Parallel Computing Environment Public/Granted day:2014-10-30
Information query