IP Library › Granted Patent US 12,436,767
Granted Patent B2
US 12,436,767 · App. 18/066,115 · Granted Oct 7, 2025

System and method for scheduling operations in a graphics pipeline

Inventors: Matthäus G. Chajdas (Munich, DE); Michael J. Mantor (Orlando, FL); Rex Eldon McCrary (Orlando, FL); Christopher J. Brennan (Boxborough, MA); Robert Martin (Boxborough, MA); Brian Kenneth Bennett (Boxborough, MA)
Assignee: Advanced Micro Devices, Inc.
G06F9/3836G06F9/3826G06F9/3867G06F9/4881G06T1/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,436,767
App. No.
18/066,115
Granted
Oct 7, 2025
Kind
B2
Abstract

Systems, apparatuses, and methods for implementing a hierarchical scheduling in fixed-function graphics pipeline are disclosed. In various implementations, a processor includes a pipeline comprising a plurality of fixed-function units and a scheduler. The scheduler is configured to schedule a first operation for execution by one or more fixed-function units of the pipeline by scheduling the first operation with a first unit of the pipeline, responsive to a first mode of operation and schedule a second operation for execution by a selected fixed-function unit of the pipeline by scheduling the second operation directly to the selected fixed-function unit, independent of a sequential arrangement of the one or more fixed-function units in the pipeline, responsive to a second mode of operation.

Claims (45)

1. A processor comprising:

a pipeline comprising one or more fixed-function units comprising circuitry; and

an output buffer corresponding to the pipeline and configured to store data received from an end of the pipeline; and

a scheduler comprising circuitry configured to:

receive a first operation to be executed by a first fixed-function unit of the pipeline;

cause the first operation to be executed, and generate an output, by the first fixed-function unit;

retrieve the output from the output buffer, responsive to a first mode of operation; and

retrieve the output from the first fixed-function unit instead of the output buffer, responsive to a second mode of operation.

2. The processor as recited in claim 1 , further comprising control circuitry configured to:

receive, from the scheduler in an input buffer corresponding to the first fixed-function unit, data for scheduling the first operation;

transmit the received data to the first fixed-function unit.

3. The processor as recited in claim 2 , wherein the control circuitry is further configured to store the output from the first fixed-function unit in an output buffer corresponding to the first fixed-function unit, responsive to the second mode of operation.

4. The processor as recited in claim 3 , wherein the control circuitry is further configured to convey the stored output from the output buffer corresponding to the first fixed-function unit to an input buffer corresponding to a second fixed-function unit to schedule a second operation for the second fixed-function unit.

5. The processor as recited in claim 3 , wherein the control circuitry is configured to convey data pertaining to the output from the output buffer corresponding to the first fixed-function unit to a memory location, responsive to the second mode of operation.

6. The processor as recited in claim 5 , wherein the memory location is one of a memory subsystem associated with the processor, and a mailbox accessible by the scheduler.

7. The processor as recited in claim 1 , wherein the first fixed-function unit is configured to send a notification to the scheduler, responsive to the second mode of operation, the notification at least in part indicative of completion of execution of the first operation at the first fixed-function unit.

8. A method comprising:

receiving, by a scheduler comprising circuitry, a first operation to be executed by circuitry of a first fixed-function unit of a graphics pipeline;

causing, by the scheduler, the first operation to be executed, and generate an output, by the first fixed-function unit;

retrieving, by the scheduler responsive to a first mode of operation, the output from an output buffer corresponding to the graphics pipeline and configured to store data received from an end of the graphics pipeline; and

retrieving, by the scheduler, the output from the first fixed-function unit instead of the output buffer, responsive to a second mode of operation.

9. The method as recited in claim 8 , further comprising:

receiving, by control circuitry in an input buffer corresponding to the first fixed-function unit, data for scheduling the first operation to the first-fixed function unit; and

transmitting, by the control circuitry, the received data to the first fixed-function unit.

10. The method as recited in claim 9 , further comprising storing, by the control circuitry, the output from the first fixed-function unit in an output buffer corresponding to the first-fixed function unit, responsive to the second mode of operation.

11. The method as recited in claim 9 , further comprising conveying, by the control circuitry, the stored output from the output buffer corresponding to the first fixed-function unit to an input buffer corresponding to a second fixed-function unit to schedule a second operation for the second fixed-function unit.

12. The method as recited in claim 10 , further comprising, conveying, by the control circuitry, data pertaining to the output from the output buffer corresponding to the first fixed-function unit to a memory location.

13. The method as recited in claim 12 , wherein the memory location is one of a memory subsystem, and a mailbox accessible by the scheduler.

14. The method as recited in claim 9 , further comprising, receiving, by the scheduler, a notification from the first fixed-function unit, responsive to the second mode of operation, the notification at least in part indicative of completion of execution of the first operation.

15. A computing system comprising:

a central processing unit comprising circuitry;

a graphics processing unit comprising circuitry, the graphics processing unit comprising:

a pipeline comprising one or more fixed-function units, each comprising circuitry; and

a scheduler comprising circuitry configured to:

receive a first operation to be executed by a first fixed-function unit of the pipeline;

cause the first operation to be executed, and generate an output, by the first fixed-function unit;

retrieve, responsive to a first mode of operation, the output from an output buffer corresponding to the pipeline, and configured to store data received from an end of the pipeline; and

retrieve the output from the first fixed-function unit instead of the output buffer, responsive to a second mode of operation.

16. The computing system as recited in claim 15 , further comprising control circuitry configured to:

receive, from the scheduler in an input buffer corresponding to the first fixed-function unit, data for scheduling the first operation;

transmit the received data to the first fixed-function unit.

17. The computing system as recited in claim 16 , wherein the control circuitry is further configured to store the output from the first fixed-function unit in an output buffer corresponding to the first-fixed function unit, responsive to the second mode of operation.

18. The computing system as recited in claim 17 , wherein the control circuitry is further configured to convey the stored output from the output buffer corresponding to the first fixed-function unit to an input buffer corresponding to a second fixed-function unit to schedule a second operation for the second fixed-function unit.

19. The computing system as recited in claim 17 , wherein the control circuitry is configured to convey data pertaining to the output from the output buffer corresponding to the first fixed-function unit to a memory location, responsive to the second mode of operation.

20. The computing system as recited in claim 19 , wherein the memory location is one of a memory subsystem, and a mailbox accessible by the scheduler.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2023
From: CHAJDAS, MATTHÄUS G.; MANTOR, MICHAEL J.; MCCRARY, REX ELDON; BRENNAN, CHRISTOPHER J.; MARTIN, ROBERT; BENNETT, BRIAN KENNETH
To: ADVANCED MICRO DEVICES, INC.
Reel/Frame 062444/0076 →
Continuity (1)
Related Publication 20240202003A1 · Jun 20, 2024
References Cited (15)
US 7385609B1 · Lindholm · 2008 [cited by examiner]
US 9176794B2 · Cheng et al. · 2015 [cited by applicant]
US 9286647B2 · Lum · 2016 [cited by examiner]
US 10460513B2 · Nijasure · 2019 [cited by examiner]
US 11107264B2 · Ellis · 2021 [cited by applicant]
US 20120229481A1 · McCrary et al. · 2012 [cited by applicant]
US 20150035854A1 · Singh · 2015 [cited by examiner]
US 20150379672A1 · Wang · 2015 [cited by examiner]
US 20160132987A1 · Li · 2016 [cited by examiner]
US 20180144437A1 · Kakarlapudi · 2018 [cited by examiner]
US 20190087198A1 · Frascati et al. · 2019 [cited by applicant]
US 20210373892A1 · Tovey · 2021 [cited by examiner]
US 20210373957A1 · Tovey et al. · 2021 [cited by applicant]
US 20220188965A1 · Li et al. · 2022 [cited by applicant]
International Search Report and Written Opinion in International Application No. PCT/US2023/081181, mailed Mar. 6, 2024, 13 pages. [cited by applicant]