Invention Grant
- Patent Title: Matrix algorithm for scheduling operations
- Patent Title (中): 用于调度操作的矩阵算法
-
Application No.: US12945432Application Date: 2010-11-12
-
Publication No.: US08825988B2Publication Date: 2014-09-02
- Inventor: Jeff Rupley , Rajagopalan Desikan
- Applicant: Jeff Rupley , Rajagopalan Desikan
- Applicant Address: US CA Sunnyvale
- Assignee: Advanced Micro Devices, Inc.
- Current Assignee: Advanced Micro Devices, Inc.
- Current Assignee Address: US CA Sunnyvale
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48 ; G06F9/38
Abstract:
The present invention provides a method and apparatus for implementing a matrix algorithm for scheduling instructions. One embodiment of the method includes selecting a first subset of instructions so that each instruction in the first subset is the earliest in program order of instructions associated with a corresponding one of a plurality of sub-matrices of a matrix that has a plurality of matrix entries. Each matrix entry indicates the program order of one pair of instructions that are eligible for execution. This embodiment also includes selecting, from the first subset of instructions, the instruction that is earliest in program order based on matrix entries associated with the first subset of instructions.
Public/Granted literature
- US20120124589A1 MATRIX ALGORITHM FOR SCHEDULING OPERATIONS Public/Granted day:2012-05-17
Information query
