[发明专利]图形处理单元中的3D加速结构的完全并行适当地构造无效
申请号: | 201310076982.8 | 申请日: | 2013-03-11 |
公开(公告)号: | CN103440238A | 公开(公告)日: | 2013-12-11 |
发明(设计)人: | 泰罗·卡拉斯 | 申请(专利权)人: | 辉达公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京市磐华律师事务所 11336 | 代理人: | 董巍;徐丁峰 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种图形处理单元中的3D加速结构的完全并行适当地构造。一种用于并行地构造二叉基数树的系统和方法,该二叉基数树用作用于构造二级(secondary)树的构建块。公开了具有用于使计算机系统实施方法的计算机可执行指令的非暂时性计算机可读存储介质。该方法包括确定包括被索引化的基元节点的总数的多个基元,其中多个基元与层次树的叶节点相对应。该方法包括将多个基元排序。该方法包括以至多要求关于基元节点的总数成线性数量的临时存储的方式构建层次树。该方法包括与层次树的内部节点的祖先节点的一个或多个并行地构建该内部节点。 | ||
搜索关键词: | 图形 处理 单元 中的 加速 结构 完全 并行 适当 构造 | ||
【主权项】:
一种具有计算机可执行指令的非暂时性计算机可读存储介质,所述计算机可执行指令用于使计算机系统实施包括以下步骤的方法:确定包括被索引化的基元节点的总数的多个基元,其中所述多个基元与层次树的叶节点相对应;将所述多个基元排序;以及至多要求关于所述基元节点的总数成线性数量的临时存储地构建所述层次树;以及与所述层次树的内部节点的祖先节点的一个或多个并行地构建所述内部节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于辉达公司,未经辉达公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310076982.8/,转载请声明来源钻瓜专利网。