Michael Edward Sharp

US Patent:

20100042981, Feb 18, 2010

Filed:

Aug 13, 2009

Appl. No.:

12/583188

Inventors:

Robert Scott Dreyer - Menlo Park CA, US
Joel Kevin Jones - Alameda CA, US
Michael Douglas Sharp - Los Gatos CA, US
Ivan Dimitrov Baev - San Jose CA, US

International Classification:

G06F 9/45

US Classification:

717146, 717155, 717149

Abstract:

Generating parallelized executable code from input code includes statically analyzing the input code to determine aspects of data flow and control flow of the input code; dynamically analyzing the input code to determine additional aspects of data flow and control flow of the input code; generating an intermediate representation of the input code based at least in part on the aspects of data flow and control flow of the input code identified by the static analysis and the additional aspects of data and control flow of the input code identified by the dynamic analysis; and processing the intermediate representation to determine portions of the intermediate representation that are eligible for parallel execution; and generating parallelized executable code from the processed intermediate representation

US Patent:

20160139901, May 19, 2016

Filed:

Feb 12, 2015

Appl. No.:

14/620513

Inventors:

- SAN DIEGO CA, US
ROBERT SCOTT DREYER - MENLO PARK CA, US
JASON KIM - SAN JOSE CA, US
MICHAEL DOUGLAS SHARP - LOS GATOS CA, US

International Classification:

G06F 9/45
G06F 9/44

Abstract:

Systems, methods, and computer programs are disclosed for performing runtime auto-parallelization of application code. One embodiment of such a method comprises receiving application code to be executed in a multi-processor system. The application code comprises an injected code cost computation expression for at least one loop in the application code defining a serial workload for processing the loop. A runtime profitability check of the loop is performed based on the injected code cost computation expression to determine whether the serial workload can be profitably parallelized. If the serial workload can be profitably parallelized, the loop is executed in parallel using two or more processors in the multi-processor system.