Patent ID: 8135942

Claim:
A method, comprising: receiving a complex instruction comprising a first portion and a second portion; setting an issue queue slot for the complex instruction; allocating an execution unit for the execution of the complex instruction; identifying first portion dependencies in the first portion; identifying second portion dependencies in the second portion; setting a dependency matrix slot based on the issue queue slot, the second portion, and the second portion dependencies; determining whether the first portion dependencies have been satisfied, and in the event the first portion dependencies have been satisfied, issuing the first portion from the issue queue slot; issuing the second portion from a side queue; setting a consumers table slot based on the issue queue slot, the second portion, and the second portion dependencies; issuing the second portion from the issue queue slot; determining in a first test whether the second portion dependencies have been satisfied; in the event the second portion dependencies have not been satisfied, forwarding the second portion to a side queue; determining in a second test whether the second portion dependencies have been satisfied; and in the event the second portion dependencies have not been satisfied, waiting until the second portion dependencies have been satisfied.