The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 28, 2017

Filed:

Aug. 18, 2010
Applicants:

Gagan Gupta, Fitchburg, WI (US);

Gurindar S. Sohi, Madison, WI (US);

Srinath Sridharan, Madison, WI (US);

Inventors:

Gagan Gupta, Fitchburg, WI (US);

Gurindar S. Sohi, Madison, WI (US);

Srinath Sridharan, Madison, WI (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/30 (2006.01); G06F 9/38 (2006.01); G06F 9/44 (2006.01); G06F 9/45 (2006.01); G06F 9/48 (2006.01); G06F 9/50 (2006.01);
U.S. Cl.
CPC ...
G06F 9/3838 (2013.01); G06F 8/314 (2013.01); G06F 8/456 (2013.01); G06F 8/458 (2013.01); G06F 9/4881 (2013.01); G06F 9/5033 (2013.01); G06F 9/5038 (2013.01);
Abstract

A system and method of parallelizing programs employs runtime instructions to identify data accessed by program portions and to assign those program portions to particular processors based on potential overlap between the access data. Data dependence between different program portions may be identified and used to look for pending 'predicate' program portions that could create data dependencies and to postpone program portions that may be dependent while permitting parallel execution of other program portions.


Find Patent Forward Citations

Loading…