本公开提供了用于光线追踪调度的方法、装置和系统、以及计算机可读介质。所述方法包括获取关于多个光线信息对的数据分配信息，其中所述数据分配信息包括所述多个光线信息对中的每一个在存储器中被存储的位置。所述方法还包括实时地获取关于所述多个光线信息对在当前时刻的bank使用信息，其中所述bank使用信息中的每一个表示所述多个光线信息对中的每一个是否涉及bank冲突。所述方法还包括基于所获取的数据分配信息和bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对。息对。息对。
【技术实现步骤摘要】
用于光线追踪调度的方法和装置
[0001]本公开总体上涉及光线追踪的调度。更具体地，本公开涉及用于光线追踪调度的方法、装置和系统、以及计算机可读介质。
技术介绍
[0002]光线追踪（ray tracing）技术是一种用于在二维（2D）屏幕上呈现三维（3D）图像时使用的方法。光线追踪技术利用算法来模拟真实世界中的光线的物理特性，能够实现物理上精确的阴影、反射和折射以及全局光照，从而使虚拟场景中的物体更加具有真实感。因此，光线追踪被广泛地应用于游戏、电影等领域，并且作为一项新颖技术被用于诸如图形卡或图形处理单元（GPU）等装置中。
[0003]在光线追踪技术的操作中，可以由GPU中的算术逻辑单元（ALU）对场景中的光线和节点（例如BOX或Triangle）进行求交运算，因此ALU会接收分别来自节点缓存和光线缓存的彼此配对的节点数据和光线数据，其中配对的节点数据和光线数据可以由调度器来调度，以便被发送到ALU或计算单元用于求交运算。
[0004]然而，在调度器调度每一对节点数据和光线数据时，节点缓存和光线缓存两者中可能存在bank冲突——即，配对的节点数据和光线数据分别所在的两个bank（这两个bank分别位于节点缓存和光线缓存）中的一个或两者被除了调度器之外的其他访问者所访问或调用，从而导致这些数据当前无法被调度用于求交运算。在传统的光线追踪调度方法中，当遇到bank冲突时，调度器需要等待冲突消失之后再进行数据读取，而这种等待时间会影响ALU的工作效率。
[0005]因此，需要一种能够在节点缓存和光线缓存中可能发生bank冲突的情况下高效地调度节点数据和光线数据对的技术，以实现快速的流水，消除等待时间，并保证ALU的工作效率。
技术实现思路
[0006]有鉴于此，本公开的目的是提供用于光线追踪调度的方法、装置和系统、以及计算机可读介质，以期望克服上面提到的缺陷。
[0007]根据本公开的一个方面，提供了一种用于光线追踪调度的方法，包括：获取关于多个光线信息对的数据分配信息，其中所述数据分配信息包括所述多个光线信息对中的每一个在存储器中被存储的位置；实时地获取关于所述多个光线信息对在当前时刻的bank使用信息，其中所述bank使用信息中的每一个表示所述多个光线信息对中的每一个是否涉及bank冲突；以及基于所获取的数据分配信息和bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对。
[0008]在一些实施例中，所述光线信息对包括配对的节点数据和光线数据。
[0009]在一些实施例中，每个光线信息对中的节点数据和光线数据分别被存储在所述存储器中的各自对应的bank处，所述bank冲突是指存储所述节点数据和光线数据的bank中的
任意一个被外部调用。
[0010]在一些实施例中，所述数据分配信息还包括节点数据的有效性标志，所述有效性标志有效表示所述节点数据已经被取回并存储在所述存储器中。
[0011]在一些实施例中，基于所获取的数据分配信息和bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对包括：针对每个光线信息对，仅当所述光线信息对中的节点数据的有效性标志有效，并且不涉及bank冲突时，调度所述光线信息对中的节点数据和光线数据。
[0012]在一些实施例中，基于所获取的数据分配信息和bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对包括：向所述存储器发送数据调度指令，以传输所述不涉及bank冲突的光线信息对到计算单元以用于求交运算。
[0013]在一些实施例中，获取关于所述多个光线信息对的数据分配信息包括：接收并缓存所述数据分配信息。
[0014]在一些实施例中，实时地获取关于所述多个光线信息对在当前时刻的bank使用信息包括：实时地接收并缓存所述bank使用信息。
[0015]在一些实施例中，所述数据分配信息由bank标识符和line标识符来表示。
[0016]根据本公开的另一个方面，提供了一种用于光线追踪调度的装置，包括：分配信息获取模块，其被配置成获取关于多个光线信息对的数据分配信息，其中所述数据分配信息包括所述多个光线信息对中的每一个在存储器中被存储的位置；使用信息获取模块，其被配置成实时地获取关于所述多个光线信息对在当前时刻的bank使用信息，其中所述bank使用信息中的每一个表示所述多个光线信息对中的每一个是否涉及bank冲突；以及调度模块，其被配置成基于所述数据分配信息和所述bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对。
[0017]根据本公开的另一个方面，提供了一种用于光线追踪调度的系统，包括：第一存储器，其被配置成存储节点数据；第二存储器，其被配置成存储光线数据；计算单元，其通信地耦合到所述第一存储器和所述第二存储器，并且被配置成接收来自第一存储器和第二存储器的节点数据和光线数据以用于求交运算；以及调度器，其通信地耦合到所述第一存储器和所述第二存储器，并且被配置成执行根据本公开所描述的方法中的任一个。
[0018]根据本公开的另一个方面，提供了一种其上存储有指令的计算机可读介质，所述指令在被计算机执行时使得计算机实行根据本公开所描述的方法中的任一个。
[0019]一般而言，在本公开所要求保护的用于光线追踪调度机制的背景下，来自每个输入光线的每一对节点数据和光线数据可以被分别存储在节点缓存和光线缓存中的相应bank处。然后，调度器查询节点缓存和光线缓存中的bank冲突情况，并且调度如下节点和光线数据对：这些节点和光线数据对中的每一对所在的节点缓存和光线缓存中的两个bank均未发生冲突。具体而言，例如，如果其中存储有某一对节点数据和光线数据的两个bank中的任一个或两者发生了冲突，则调度器不调度这一对节点数据和光线数据；如果其中存储有某一对节点数据和光线数据的两个bank都没有发生冲突，则调度器调度这一对节点数据和光线数据，即，促使它们被发送到ALU以执行求交运算。
[0020]根据本公开的一些实施例，即使节点缓存和光线缓存的bank中可能会出现bank冲突，调度器也会选择调度那些不涉及bank冲突的节点数据和光线数据对，而不是简单地等
待当前数据的bank冲突结束。因此，根据本公开的调度机制消除了现有技术中用于等待bank冲突结束的时间延迟，实现了快速的流水，使得ALU能够尽可能在满负荷状态下运行，从而保证了ALU的工作效率。
[0021]根据下文中描述的实施例，本公开的这些和其他优点将变得清楚，并且参考下文描述的实施例来阐明本公开的这些和其他优点。
附图说明
[0022]现在将参考附图描述本公开的具体示例性实施例。然而，本公开可以以很多不同的形式来实施，并且不应当被解读为限于本公开所阐述的实施例；相反，这些实施例被提供以便使该公开全面而完整，并且将向本领域技术人员完全表达本公开的范围。在对附图所示特定示例性实施例的详细描述中所使用的术语不旨在对本公开进本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种用于光线追踪调度的方法，其特征在于，所述方法包括：获取关于多个光线信息对的数据分配信息，其中所述数据分配信息包括所述多个光线信息对中的每一个在存储器中被存储的位置；实时地获取关于所述多个光线信息对在当前时刻的bank使用信息，其中所述bank使用信息中的每一个表示所述多个光线信息对中的每一个是否涉及bank冲突；以及基于所获取的数据分配信息和bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对。2.根据权利要求1所述的方法，其特征在于，所述光线信息对包括配对的节点数据和光线数据。3.根据权利要求2所述的方法，其特征在于，每个光线信息对中的节点数据和光线数据分别被存储在所述存储器中的各自对应的bank处，所述bank冲突是指存储所述节点数据和光线数据的bank中的任意一个被外部调用。4.根据权利要求2所述的方法，其特征在于，所述数据分配信息还包括节点数据的有效性标志，所述有效性标志有效表示所述节点数据已经被取回并存储在所述存储器中。5.根据权利要求4所述的方法，其特征在于，基于所获取的数据分配信息和bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对包括：针对每个光线信息对，仅当所述光线信息对中的节点数据的有效性标志有效，并且不涉及bank冲突时，调度所述光线信息对中的节点数据和光线数据。6.根据权利要求1所述的方法，其特征在于，基于所获取的数据分配信息和bank使用信息来调度所述多个光线信息对中的不涉及bank冲突的光线信息对包括：向所述存储器发送数据调度指令，以传输所述不涉及bank冲突的光线信息对到计算单元以用于求交运算。7.根据权利要求1所述的方法，其特征在于，获取关于所述多个光线信息对的数据分配信息包括：接收并缓存所述数据分配信息。8.根据权利要求1所述的方法，其特征在于，实时地获取关于所述多个光线信息对在当前时刻的bank使用信息包括：实时地接收并缓存所述bank使用信息。9.根据权利要求1所述的方法，其特征在于，所述数据分配信息由bank标识符和line标识符来表示。10.一种用于光线追踪调度的装置，其特征在于，所述装置包括：分配信息获取模块，其被配置成获取关于多个光线信息对的数据分配信息，其中所述数据分配信息包括所述多个光线信息对中的每一个在存储器中被存储的位置；使用信息获取模块，其被配置成实时地获取关于所述多个光...
【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：摩尔线程智能科技北京有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。