HARDWARE SCHEDULING OF ORDERED CRITICAL CODE SECTIONS
    4.
    发明申请
    HARDWARE SCHEDULING OF ORDERED CRITICAL CODE SECTIONS 有权
    硬件安排订购的关键代码段

    公开(公告)号:US20140123150A1

    公开(公告)日:2014-05-01

    申请号:US13660741

    申请日:2012-10-25

    Abstract: One embodiment sets forth a technique for scheduling the execution of ordered critical code sections by multiple threads. A multithreaded processor includes an instruction scheduling unit that is configured to schedule threads to process ordered critical code sections. A ordered critical code section is preceded by a barrier instruction and when all of the threads have reached the barrier instruction, the instruction scheduling unit controls the thread execution order by selecting each thread for execution based on logical identifiers associated with the threads. The logical identifiers are mapped to physical identifiers that are referenced by the multithreaded processor during execution of the threads. The logical identifiers are used by the instruction scheduling unit to control the order in which the threads execute the ordered critical code section.

    Abstract translation: 一个实施例提出了一种用于通过多个线程来调度有序关键代码段的执行的技术。 多线程处理器包括指令调度单元,其被配置为调度线程以处理有序的关键代码段。 有序的关键代码部分之前是屏障指令,并且当所有线程已经到达屏障指令时,指令调度单元通过基于与线程相关联的逻辑标识符选择用于执行的每个线程来控制线程执行顺序。 逻辑标识符被映射到在执行线程期间由多线程处理器引用的物理标识符。 逻辑标识符被指令调度单元用于控制线程执行有序关键代码段的顺序。

    FINE-GRAINED PARALLEL TRAVERSAL FOR RAY TRACING

    公开(公告)号:US20140168238A1

    公开(公告)日:2014-06-19

    申请号:US13714284

    申请日:2012-12-13

    CPC classification number: G06T15/06 G06T17/005 G06T2210/52

    Abstract: Techniques are disclosed for tracing a ray within a parallel processing unit. A first thread receives a ray or a ray segment for tracing and identifies a first node within an acceleration structure associated with the ray, where the first node is associated with a volume of space traversed by the ray. The thread identifies the child nodes of the first node, where each child node is associated with a different sub-volume of space, and each sub-volume is associated with a corresponding ray segment. The thread determines that two or more nodes are associated with sub-volumes of space that intersect the ray segment. The thread selects one of these nodes for processing by the first thread and another for processing by a second thread. One advantage of the disclosed technique is that the threads in a thread group perform ray tracing more efficiently in that idle time is reduced.

    FINE-GRAINED PARALLEL TRAVERSAL FOR RAY TRACING
    10.
    发明申请
    FINE-GRAINED PARALLEL TRAVERSAL FOR RAY TRACING 审中-公开
    精细平行的平行跟踪

    公开(公告)号:US20140168228A1

    公开(公告)日:2014-06-19

    申请号:US13714287

    申请日:2012-12-13

    CPC classification number: G06F9/5066 G06T15/06

    Abstract: Techniques are disclosed for tracing a ray within a parallel processing unit. A first thread receives a ray or a ray segment for tracing and identifies a first node within an acceleration structure associated with the ray, where the first node is associated with a volume of space traversed by the ray. The thread identifies the child nodes of the first node, where each child node is associated with a different sub-volume of space, and each sub-volume is associated with a corresponding ray segment. The thread determines that two or more nodes are associated with sub-volumes of space that intersect the ray segment. The thread selects one of these nodes for processing by the first thread and another for processing by a second thread. One advantage of the disclosed technique is that the threads in a thread group perform ray tracing more efficiently in that idle time is reduced.

    Abstract translation: 公开了用于跟踪并行处理单元内的射线的技术。 第一线程接收用于跟踪的射线或射线段,并识别与射线相关联的加速结构内的第一节点,其中第一节点与由射线穿过的空间体积相关联。 该线程标识第一节点的子节点,其中每个子节点与不同的子体积的空间相关联,并且每个子卷与相应的射线段相关联。 线程确定两个或多个节点与与射线段相交的空间的子卷相关联。 线程选择其中一个节点进行第一个线程处理,另一个线程由第二个线程进行处理。 所公开技术的一个优点是螺纹组中的螺纹更有效地执行光线追踪,从而减少了空闲时间。

Patent Agency Ranking