Patents by Inventor Guy E. Blelloch

Guy E. Blelloch 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).

  • Methods and apparatus for scheduling parallel processors
    Patent number: 6434590
    Abstract: 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.
    Type: Grant
    Filed: April 1, 1998
    Date of Patent: August 13, 2002
    Assignee: Avaya Technology Corp.
    Inventors: Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Girija J. Narlikar
  • Methods and means for scheduling parallel processors
    Patent number: 5768594
    Abstract: Parallel processing is performed by determining sequential ordering of tasks for processing, assigning priorities to the tasks available on the basis of 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 parallel processing elements.
    Type: Grant
    Filed: July 14, 1995
    Date of Patent: June 16, 1998
    Assignee: Lucent Technologies Inc.
    Inventors: Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias