Adaptive out of order arbitration for numerous virtual queues

    公开(公告)号:US12105646B2

    公开(公告)日:2024-10-01

    申请号:US17539367

    申请日:2021-12-01

    Inventor: Fataneh Ghodrat

    CPC classification number: G06F13/1642 G06T1/20 G06T1/60

    Abstract: A system includes a memory implementing one or more virtual queues and a processor coupled to the memory. In response to issuing one or more requests for data, a processor maps one or more of the requests for data to a return queue structure. The processor then allocates one or more virtual queues to the return queue structure based on the mapped requests. In response to allocating the virtual queues to the return queue, the processor writes the data indicated in the mapped requests to the allotted virtual queues and enables the return queue for arbitration. When the return queue is enabled for arbitration, the processor reads out the data written to the allocated virtual queues, processes the read out data, and provides the processed data to a processing pipeline.

    PARTIALLY RESIDENT BOUNDING VOLUME HIERARCHY

    公开(公告)号:US20210287422A1

    公开(公告)日:2021-09-16

    申请号:US16819014

    申请日:2020-03-13

    Abstract: Techniques for performing ray tracing for a ray are provided. The techniques include, based on first traversal of a bounding volume hierarchy, identifying a first memory page that is classified as resident, obtaining a first portion of the bounding volume hierarchy associated with the first memory page, traversing the first portion of the bounding volume hierarchy according to a ray intersection test, based on second traversal of the bounding volume hierarchy, identifying a second memory page that is classified as valid and non-resident, and in response to the second memory page being classified as valid and non-resident, determining that a miss occurs for each node of the bounding volume hierarchy within the second memory page.

    Out-of-order cache returns
    6.
    发明授权

    公开(公告)号:US10198789B2

    公开(公告)日:2019-02-05

    申请号:US15377998

    申请日:2016-12-13

    Abstract: Techniques for allowing cache access returns out of order are disclosed. A return ordering queue exists for each of several cache access types and stores outstanding cache accesses in the order in which those accesses were made. When a cache access request for a particular type is at the head of the return ordering queue for that type and the cache access is available for return to the wavefront that made that access, the cache system returns the cache access to the wavefront. Thus, cache accesses can be returned out of order with respect to cache accesses of different types. Allowing out-of-order returns can help to improve latency, for example in the situation where a relatively low-latency access type (e.g., a read) is issued after a relatively high-latency access type (e.g., a texture sampler operation).

    OUT-OF-ORDER CACHE RETURNS
    7.
    发明申请

    公开(公告)号:US20180165790A1

    公开(公告)日:2018-06-14

    申请号:US15377998

    申请日:2016-12-13

    Abstract: Techniques for allowing cache access returns out of order are disclosed. A return ordering queue exists for each of several cache access types and stores outstanding cache accesses in the order in which those accesses were made. When a cache access request for a particular type is at the head of the return ordering queue for that type and the cache access is available for return to the wavefront that made that access, the cache system returns the cache access to the wavefront. Thus, cache accesses can be returned out of order with respect to cache accesses of different types. Allowing out-of-order returns can help to improve latency, for example in the situation where a relatively low-latency access type (e.g., a read) is issued after a relatively high-latency access type (e.g., a texture sampler operation).

Patent Agency Ranking