Matrix algorithm for scheduling operations

摘要

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.

主权项

1. A method for implementation in a processor-based system, comprising:
selecting a first subset of instructions, wherein 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 having a plurality of matrix entries, each matrix entry comprising a bit position indicating the program order of one pair of instructions that are eligible for execution; and selecting, from the first subset of instructions, the instruction that is earliest in program order based on the bit positions for each pair of instructions within the first subset of instructions.