Patents by Inventor Stephen S. Toub

Stephen S. Toub has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Parallel execution of a loop
    Patent number: 8799629
    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.
    Type: Grant
    Filed: December 4, 2008
    Date of Patent: August 5, 2014
    Assignee: Microsoft Corporation
    Inventors: Huseyin S. Yildiz, Stephen S. Toub, Paul Ringseth, John Duffy
  • PARALLEL EXECUTION OF A LOOP
    Publication number: 20100146245
    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.
    Type: Application
    Filed: December 4, 2008
    Publication date: June 10, 2010
    Applicant: Microsoft Corporation
    Inventors: Huseyin S. Yildiz, Stephen S. Toub, Paul Ringseth, John Duffy