A MICROPROCESSOR ACCELERATED CODE OPTIMIZER AND DEPENDENCY REORDERING METHOD

摘要

A dependency reordering method. The method includes accessing an input sequence of instructions initializing three registers and loading instruction numbers into a first register. The method further includes loading destination register numbers into a second register broadcasting values from the first register to a position in a third register in accordance with a position number in the second register overwriting positions in the third register in accordance with position numbers in the second register and using information in the third register to populate a dependency matrix for grouping dependent instructions from the sequence of instructions.