公开(公告)号：CN100570638C

公开(公告)日：2009-12-16

申请号：CN200710186940.4

申请日：2007-11-15

Applicant: 国际商业机器公司

Inventor： 拉塞尔·D.·胡弗 ,  杰弗里·D.·布朗 ,  埃里克·O.·梅耶德里奇 ,  罗伯特·A.·席勒

IPC: G06T1/20 ,  G06T15/10

CPC classification number: G06T1/20 ,  G06F9/5088 ,  G06F2209/5022

Abstract: 本发明提供一种分发工作负载的方法和图像处理系统。通过将空间索引的叶子节点映射到处理元件，可以在图像处理系统中实现工作负载的有效分发。另外，处理元件可以使用线程表，将工作负载从正在经受增大的工作负载的处理元件重新分发到可能空闲的处理元件。此外，可以监视处理元件所经受的工作负载，以便确定工作负载是否平衡。可以周期性地响应于所检测到的工作负载的不平衡而重新映射处理元件所负责的叶子节点。通过监视处理元件所经受的工作负载，并且响应于不平衡的工作负载将叶子节点重新映射到不同的处理元件，可以保持工作负载的有效分发。工作负载的有效分发可以改善图像处理系统的性能。

公开(公告)号：CN101192302A

公开(公告)日：2008-06-04

申请号：CN200710186940.4

申请日：2007-11-15

Applicant: 国际商业机器公司

Inventor： 拉塞尔·D.·胡弗 ,  杰弗里·D.·布朗 ,  埃里克·O.·梅耶德里奇 ,  罗伯特·A.·席勒

IPC: G06T1/20 ,  G06T15/10

CPC classification number: G06T1/20 ,  G06F9/5088 ,  G06F2209/5022

Abstract: 本发明提供一种分发工作负载的方法和图像处理系统。通过将空间索引的叶子节点映射到处理元件，可以在图像处理系统中实现工作负载的有效分发。另外，处理元件可以使用线程表，将工作负载从正在经受增大的工作负载的处理元件重新分发到可能空闲的处理元件。此外，可以监视处理元件所经受的工作负载，以便确定工作负载是否平衡。可以周期性地响应于所检测到的工作负载的不平衡而重新映射处理元件所负责的叶子节点。通过监视处理元件所经受的工作负载，并且响应于不平衡的工作负载将叶子节点重新映射到不同的处理元件，可以保持工作负载的有效分发。工作负载的有效分发可以改善图像处理系统的性能。

公开(公告)号：CN101165721B

公开(公告)日：2010-06-02

申请号：CN200710180238.7

申请日：2007-10-16

Applicant: 国际商业机器公司

Inventor： 罗伯特·A.·席勒 ,  阿尔弗雷德·T.·沃特森

IPC: G06T15/50

CPC classification number: G06T15/06

Abstract: 本发明的实施例提供了用于当跟踪光线穿过空间索引时预获取约束体积信息的方法和装置。根据本发明的一个实施例，可跟踪第一光线穿过空间索引并可记录遍历历史。随后，可发出后续光线到三维场景中，其可具有与第一光线相似轨迹。随着后续光线遍历所述空间索引，后续光线可如第一光线一样与约束体积相交。因此，当后续光线遍历所述空间索引时，所记录的遍历历史可被用于预获取约束体积信息。通过预获取所述约束体积信息，可减少后续光线遍历所述空间索引的时间量。

公开(公告)号：CN101165721A

公开(公告)日：2008-04-23

申请号：CN200710180238.7

申请日：2007-10-16

Applicant: 国际商业机器公司

Inventor： 罗伯特·A.·席勒 ,  阿尔弗雷德·T.·沃特森

IPC: G06T15/50

CPC classification number: G06T15/06

Abstract: 本发明的实施例提供了用于当跟踪光线穿过空间索引时预获取约束体积信息的方法和装置。根据本发明的一个实施例，可跟踪第一光线穿过空间索引并可记录遍历历史。随后，可发出后续光线到三维场景中，其可具有与第一光线相似轨迹。随着后续光线遍历所述空间索引，后续光线可如第一光线一样与约束体积相交。因此，当后续光线遍历所述空间索引时，所记录的遍历历史可被用于预获取约束体积信息。通过预获取所述约束体积信息，可减少后续光线遍历所述空间索引的时间量。