Invention Grant
- Patent Title: Parallel execution of a loop
- Patent Title (中): 并行执行一个循环
-
Application No.: US12328262Application Date: 2008-12-04
-
Publication No.: US08799629B2Publication Date: 2014-08-05
- Inventor: Huseyin S. Yildiz , Stephen S. Toub , Paul Ringseth , John Duffy
- Applicant: Huseyin S. Yildiz , Stephen S. Toub , Paul Ringseth , John Duffy
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agent Kevin Sullivan; Brian Haslam; Micky Minhas
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/50

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.
Public/Granted literature
- US20100146245A1 PARALLEL EXECUTION OF A LOOP Public/Granted day:2010-06-10
Information query