Invention Grant
- Patent Title: Reach matrix scheduler circuit for scheduling instructions to be executed in a processor
-
Application No.: US16738362Application Date: 2020-01-09
-
Publication No.: US11803389B2Publication Date: 2023-10-31
- Inventor: Yusuf Cagatay Tekmen , Rodney Wayne Smith , Douglas C. Burger , Gagan Gupta , Kiran Ravi Seth
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Withrow & Terranova, PLLC
- Main IPC: G06F9/38
- IPC: G06F9/38

Abstract:
A reach matrix scheduler circuit for scheduling instructions to be executed in a processor is disclosed. The scheduler circuit includes an N×R matrix wake-up circuit, where ‘N’ is the instruction window size of the scheduler circuit, and ‘R’ is the “reach” within the instruction window of the matrix wake-up circuit, with ‘R’ being less than ‘N’. A grant line associated with each instruction request entry in the N×R matrix wake-up circuit is coupled to ‘R’ other instruction entries among the ‘N’ instruction entries. When a producer instruction in an instruction request entry is ready for issuance, the grant line associated with the instruction request entry is activated so that any other instruction entries coupled to the grant line (i.e., within the “reach” of the instruction request entry) that consume the produced value generated by the producer instruction are “woken-up” and subsequently indicated as ready to be issued.
Public/Granted literature
- US20210216327A1 REACH MATRIX SCHEDULER CIRCUIT FOR SCHEDULING OF INSTRUCTIONS TO BE EXECUTED IN A PROCESSOR Public/Granted day:2021-07-15
Information query