SYSTEM AND/OR METHOD FOR BALANCING ALLOCATION OF DATA AMONG REDUCE PROCESSES BY REALLOCATION
First Claim
Patent Images
1. A method comprising:
- executing a map process via a computing platform to provide intermediate data associating key/value pairs with input data;
allocating said intermediate data among a plurality of reduce processes; and
re-allocating at least a portion of said intermediate data initially allocated to one or more of said reduce processes based, at least in part, on a load factor associated with said one or more reduce processes.
9 Assignments
0 Petitions
Accused Products
Abstract
The subject matter disclosed herein relates to a system and/or method for allocating data among reduce processes.
-
Citations
22 Claims
-
1. A method comprising:
-
executing a map process via a computing platform to provide intermediate data associating key/value pairs with input data; allocating said intermediate data among a plurality of reduce processes; and re-allocating at least a portion of said intermediate data initially allocated to one or more of said reduce processes based, at least in part, on a load factor associated with said one or more reduce processes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An article comprising:
-
a storage medium having machine-readable instructions stored thereon which, if executed by a computing platform, are adapted to enable said computing platform to; initiate execution of a map process to provide intermediate data associating key/value pairs with input data; allocate said intermediate data among a plurality of reduce processes; and re-allocate at least a portion of said intermediate data initially allocated to one or more of said reduce processes based, at least in part, on a load factor associated with said one or more of said reduce processes. - View Dependent Claims (19)
-
-
20. An apparatus comprising:
a computing platform, said computing platform being adapted to; initiate execution of a map process to provide intermediate data associating key/value pairs with input data; allocate said intermediate data among a plurality of reduce processes; and re-allocate at least a portion of said intermediate data initially allocated to at least one of said reduce processes based, at least in part, on a load factor associated with said at least one reduce process. - View Dependent Claims (21, 22)
Specification