Methods and apparatus for scheduling parallel processors

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6434590
SERIAL NO

09053873

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A parallel processing method involves the steps of determining a sequential ordering of tasks for processing, assigning priorities to available tasks on the basis of the earliest and then later in the sequential ordering, selecting a number of tasks greater than a total number of available parallel processing elements from all available tasks having the highest priorities, partitioning the selected tasks into a number of groups equal to the available number of parallel processing elements, and executing the tasks in the groups in the parallel processing elements. The determining step establishes an ordering with a specific predetermined sequential schedule that is independent of the parallel execution, and the assigning step assigns priorities for parallel execution on the basis of the sequential schedule that is independent of the parallel execution.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
MICROSOFT TECHNOLOGY LICENSING LLCONE MICROSOFT WAY REDMOND WA 98052

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Blelloch, Guy E Pittsburgh, PA 2 289
Gibbons, Phillip B Westfield, NJ 15 1277
Matias, Yossi Tel Aviv, IL 87 2941
Narlikar, Girija J Pittsburgh, PA 13 541

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation