logo

For the Inventor, By the Inventor

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.

Patent No.:

US 9830157 B1

PDFFull Text
Date of Patent:
Nov. 28, 2017

Filed:

Aug. 18, 2010

System and method for selectively delaying execution of an operation based on a search for uncompleted predicate operations in processor-associated queues

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:

Wisconsin ALumni Research Foundation, Madison, WI (US);

Attorney:

Boyle Fredrickson, S.C.

Primary Examiner:

David J Huisman

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

Gupta, Gagan. (2017). System and method for selectively delaying execution of an operation based on a search for uncompleted predicate operations in processor-associated queues (U.S. Patent No. 9830157). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/9830157

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…