Patent ID: 7523295

Claim:
An interleaved multithreading pipeline operating method comprising: reading a first instruction packet associated with a first thread, the first instruction packet containing an instruction packet header and at least two instructions, wherein the instruction packet header includes instruction dependency information indicating inter-dependencies of instructions in the first instruction packet; determining from the instruction dependency information in the instruction packet header whether inter-dependencies exist between instructions in the first instruction packet; performing a first operation of a second instruction packet associated with a second thread; steering a first instruction of the first instruction packet to a first execution unit for execution and generating a first result; steering, in response to determining that inter-dependencies exist between instructions in the first instruction packet, a second instruction of the first instruction packet to a second execution unit for execution using the first result and generating a second result, the second result generated after performing the first operation of the second instruction packet; and storing the second result; wherein a start of execution of the first instruction packet occurs prior to a start of execution of the second instruction packet by one clock cycle.