发明名称 |
Fast multi-pass partitioning via priority based scheduling |
摘要 |
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.
|
申请公布号 |
US7589719(B2) |
申请公布日期 |
2009.09.15 |
申请号 |
US20050182632 |
申请日期 |
2005.07.15 |
申请人 |
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA;PIXAR |
发明人 |
OWENS JOHN;RIFFEL ANDY;LEFOHN AARON;VIDIMCE KIRIL;LEONE MARK |
分类号 |
G06F9/46;G06T1/00;G06T15/00;G06T15/50 |
主分类号 |
G06F9/46 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|