Mechanism for waking common resource requests within a resource management subsystem

US10095548B2 · kind B2 · utility

Assignee

• NVIDIA Corporation · US

Inventors

• Michael A. Fetterman · Boxborough, US
• Shirish Gadre · Fremont, US
• John H. Edmondson · Arlington, US
• Omkar Paranjape · Austin, US
• Anjana Rajendran · San Jose, US
• Eric Lyell Hill · Portland, US
• Rajeshwaran Selvanesan · Milpitas, US
• Charles McCarver · Madison, US
• Kevin Mitchell · Calgary, CA
• Steven James Heinrich · Huntsville, US

Key dates

• Filing date: May 21, 2012
• Grant date: Oct 9, 2018
• Expiry date: Dec 18, 2033

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2209/503
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

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.