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:
Aug. 05, 2014

Filed:

Dec. 04, 2008
Applicants:

Huseyin S. Yildiz, Kenmore, WA (US);

Stephen S. Toub, Seattle, WA (US);

Paul Ringseth, Bellevue, WA (US);

John Duffy, Renton, WA (US);

Inventors:

Huseyin S. Yildiz, Kenmore, WA (US);

Stephen S. Toub, Seattle, WA (US);

Paul Ringseth, Bellevue, WA (US);

John Duffy, Renton, WA (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/30 (2006.01); G06F 9/50 (2006.01);
U.S. Cl.
CPC ...
G06F 9/5027 (2013.01);
Abstract

A method of executing a loop over an integer index range of indices in a parallel manner includes assigning a plurality of index subsets of the integer index range to a corresponding plurality of threads, and defining for each index subset a start point of the index subset, an end point of the index subset, and a boundary point of the index subset positioned between the start point and the end point of the index subset. A portion of the index subset between the start point and the boundary point represents a private range and the portion of the index subset between the boundary point and the end point represents a public range. Loop code is executed by each thread based on the index subset of the integer index range assigned to the thread.


Find Patent Forward Citations

Loading…