执行射线追踪的方法和系统

    公开(公告)号:CN101192311A

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

    申请号:CN200710187002.6

    申请日:2007-11-14

    CPC classification number: G06T15/06

    Abstract: 本发明涉及一种执行射线追踪的方法和系统。根据本发明的实施例,可以在向量吞吐引擎生成次级射线之后对这些次级射线进行聚集。在聚集这些次级射线之后,可以根据轨迹和起源位置的相似度对它们进行重新排序。这些次级射线可以按照新的次序被发送到工作负载管理器,用于空间索引遍历。次级射线的重新排序可以使遍历空间索引的相似部分的射线彼此紧接地(或者只隔很短的时间)被遍历。因此,空间索引的必要部分可以保持在工作负载管理器的存储器高速缓存之内,从而降低高速缓存不命中的数量以及使次级射线遍历通过空间索引所需的时间量。使次级射线遍历通过空间索引所需的时间的降低可以改善图像处理系统的总体性能。

    分发工作负载的方法和图像处理系统

    公开(公告)号:CN101192302A

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

    申请号:CN200710186940.4

    申请日:2007-11-15

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

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

    执行射线追踪的方法和系统

    公开(公告)号:CN100557637C

    公开(公告)日:2009-11-04

    申请号:CN200710187001.1

    申请日:2007-11-14

    CPC classification number: G06T15/40 G06T15/06

    Abstract: 本发明提供一种执行射线追踪的方法和系统。根据本发明的实施例,可以分割通常是递归的射线追踪算法,以形成迭代射线追踪算法。可以通过多个处理元件来执行所得的迭代射线追踪算法的各部分。此外,根据本发明的实施例,可以使用接收箱的网络在处理元件之间传送定义原始射线和次级射线的信息(不太可能被再次用于随后发出的射线以及随后渲染的帧的信息),并且共享存储器高速缓存可以存储关于三维场景的信息(比较可能被再次用于随后发出的射线和随后渲染的帧的信息)。使用多个处理元件以执行射线追踪,并且将比较可能被再次用于随后的射线和随后的帧的信息存储在共享存储器高速缓存中,射线追踪图像处理系统的性能可以得到改善。

    分发工作负载的方法和图像处理系统

    公开(公告)号:CN100570638C

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

    申请号:CN200710186940.4

    申请日:2007-11-15

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

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

    执行射线追踪的方法和系统

    公开(公告)号:CN100557638C

    公开(公告)日:2009-11-04

    申请号:CN200710187002.6

    申请日:2007-11-14

    CPC classification number: G06T15/06

    Abstract: 本发明涉及一种执行射线追踪的方法和系统。根据本发明的实施例,可以在向量吞吐引擎生成次级射线之后对这些次级射线进行聚集。在聚集这些次级射线之后,可以根据轨迹和起源位置的相似度对它们进行重新排序。这些次级射线可以按照新的次序被发送到工作负载管理器,用于空间索引遍历。次级射线的重新排序可以使遍历空间索引的相似部分的射线彼此紧接地(或者只隔很短的时间)被遍历。因此,空间索引的必要部分可以保持在工作负载管理器的存储器高速缓存之内,从而降低高速缓存不命中的数量以及使次级射线遍历通过空间索引所需的时间量。使次级射线遍历通过空间索引所需的时间的降低可以改善图像处理系统的总体性能。

    执行射线追踪的方法和系统

    公开(公告)号:CN101192310A

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

    申请号:CN200710187001.1

    申请日:2007-11-14

    CPC classification number: G06T15/40 G06T15/06

    Abstract: 本发明提供一种执行射线追踪的方法和系统。根据本发明的实施例,可以分割通常是递归的射线追踪算法,以形成迭代射线追踪算法。可以通过多个处理元件来执行所得的迭代射线追踪算法的各部分。此外,根据本发明的实施例,可以使用接收箱的网络在处理元件之间传送定义原始射线和次级射线的信息(不太可能被再次用于随后发出的射线以及随后渲染的帧的信息),并且共享存储器高速缓存可以存储关于三维场景的信息(比较可能被再次用于随后发出的射线和随后渲染的帧的信息)。使用多个处理元件以执行射线追踪,并且将比较可能被再次用于随后的射线和随后的帧的信息存储在共享存储器高速缓存中,射线追踪图像处理系统的性能可以得到改善。

Patent Agency Ranking