The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 2009
Filed:
Jul. 15, 2005
John Owens, Berkeley, CA (US);
Andy Riffel, Davis, CA (US);
Aaron Lefohn, Oakland, CA (US);
Kiril Vidimce, San Francisco, CA (US);
Mark Leone, Walnut Creek, CA (US);
John Owens, Berkeley, CA (US);
Andy Riffel, Davis, CA (US);
Aaron Lefohn, Oakland, CA (US);
Kiril Vidimce, San Francisco, CA (US);
Mark Leone, Walnut Creek, CA (US);
The Regents of the University of California, Oakland, CA (US);
Pixar, Emeryville, CA (US);
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.