Transparent efficiency for in-memory execution of map reduce job sequences

D Cunningham, BW Herta, VA Saraswat… - US Patent App. 13 …, 2014 - Google Patents
Executing a map reduce sequence may comprise executing all jobs in the sequence by a
collection of a plurality of processes with each process running zero or more mappers …

Reachability-based coordination for cyclic dataflow

FD McSherry, R Isaacs, MA Isard, DG Murray - US Patent 9,832,068, 2017 - Google Patents
Various embodiments provide techniques for working with large-scale collections of data
pertaining to real world systems, such as a social network, a roadmap/GPS system, etc. The …

System and method for validating program execution at run-time

K Ghose - US Patent 9,767,271, 2017 - Google Patents
(57) ABSTRACT A pipelined processor comprising a cache memory system, fetching
instructions for execution from a portion of said cache memory system, an instruction …

Parallel computing execution plan optimization

N Bruno, J Zhou, S Kandula, S Agarwal… - US Patent …, 2016 - Google Patents
The use of statistics collected during the parallel distributed execution of the tasks of a job
may be used to optimize the performance of the task or similar recurring tasks. An execution …

Locality-aware resource allocation for cloud computing

B Palanisamy, A Singh - US Patent 8,972,986, 2015 - Google Patents
BACKGROUND The present invention relates to cloud computing, and in particular to
computing resource allocation in cloud comput ing. In most modern enterprises analyzing …

Creating a model relating to execution of a job on platforms

L Cherkasova, A Verma - US Patent App. 13/751,262, 2014 - Google Patents
At least one benchmark is determined. The at least one benchmark is run on first and
second computing platforms to generate platform profiles. Based on the generated platform …

Estimating a performance parameter of a job having map and reduce tasks after a failure

L Cherkasova, A Verma - US Patent 9,244,751, 2016 - Google Patents
(57) ABSTRACT A job profile includes characteristics of a job to be executed, where the
characteristics of the job profile relate to map tasks and reduce tasks of the job, and where …

Differential dataflow

FD McSherry, R Isaacs, MA Isard, DG Murray - US Patent 9,165,035, 2015 - Google Patents
Bhatotia et al.,“Incoop: MapReduce for Incremental Computations'. retrieved on Nov. 22,
2012 at<< http://www. mpi-Sws. org/~ rodrigo/socc11-incoop. pdf>. In ACM SOCC, Oct …

Adaptive parallel data processing

A Balmin, KS Beyer, V Ercegovac, R Vernica - US Patent 8,954,967, 2015 - Google Patents
Described herein are methods, systems, apparatuses and products for adaptive parallel
data processing. An aspect pro vides providing a map phase in which at least one map func …

Fast processing of path-finding queries in large graph databases

O Van Rest, J Kim, S Hong, H Chafi - US Patent 10,810,257, 2020 - Google Patents
Techniques herein are for fast processing of path-finding queries in large graph databases.
A computer system receives a graph search request to find a set of result paths between one …