Patents by Inventor Andy Riffel

Andy Riffel 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).

  • Fast multi-pass partitioning via priority based scheduling
    Patent number: 7589719
    Abstract: Computer operations are partitioned for execution by a processor. A plurality of operations to be partitioned is received. The respective priorities for each of the plurality of operations is determined. Ready operations are identified, where a ready operation is an operation that does not have any predecessor operations that have not yet been added to a partition. A determination is made whether adding the ready operations with the highest priorities to the current partition would violate a hardware resource constraint. Based on this determination, the ready operations are added to the partition. The operations added to the partition are provided to a processor for execution.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: September 15, 2009
    Assignees: The Regents of the University of California, Pixar
    Inventors: John Owens, Andy Riffel, Aaron Lefohn, Kiril Vidimce, Mark Leone
  • Fast multi-pass partitioning via priority based scheduling
    Publication number: 20060038811
    Abstract: The described embodiments of the present invention include a method and system for partitioning and partitioning operations. The operations are first prioritized, then partitioned into one or more partitions.
    Type: Application
    Filed: July 15, 2005
    Publication date: February 23, 2006
    Inventors: John Owens, Andy Riffel, Aaron Lefohn, Mark Leone, Kiril Vidimce