Nvidia Corporation

Kevin Mitchell

Shirish C Gadre

John H Edmondson

Steven James Heinrich

Michael Alan Fetterman

Rajeshwaran Selvanesan

Omkar Paranjape

Anjana Rajendran

Eric Lyell Hill

Charles McCarver

One embodiment of the present disclosure sets forth an effective way to maintain fairness and order in the scheduling of common resource access requests related to replay operations. Specifically, a streaming multiprocessor (SM) includes a total order queue (TOQ) configured to schedule the access requests over one or more execution cycles. Access requests are allowed to make forward progress when needed common resources have been allocated to the request. Where multiple access requests require the same common resource, priority is given to the older access request. Access requests may be placed in a sleep state pending availability of certain common resources. Deadlock may be avoided by allowing an older access request to steal resources from a younger resource request. One advantage of the disclosed technique is that older common resource access requests are not repeatedly blocked from making forward progress by newer access requests.

Mechanism for waking common resource requests within a resource management subsystem

Resource management subsystem that maintains fairness and order

Mechanism for tracking age of common resource requests within a resource management subsystem

Growing community of inventors

Madison, AL, United States of America

Kevin Mitchell