COMBINING INSTRUCTIONS FROM DIFFERENT BRANCHES FOR EXECUTION IN A SINGLE PROCESSING ELEMENT OF A MULTITHREADED PROCESSOR

摘要

A data processing system includes a processor operable to execute a program partitioned into a number of discrete instructions, the processor having multiple processing elements each capable of executing more than one instruction per cycle, and an interface configured to read a first program and, on detecting a branch operation by that program creating m number of branches each having a different sequence of instructions, combine an instruction from one of the branches with an instruction from at least one of the other branches so as to cause a processing element to execute the combined instructions during a single cycle.

主权项

1. A data processing system comprising:
a processor operable to execute a program partitioned into a plurality of discrete instructions, the processor comprising a plurality of processing elements, each processing element capable of executing n instructions per cycle, wherein n is an integer greater than 1; and an interface configured to, on detecting a branch operation by a program creating m number of branches each having a different sequence of instructions, wherein m is an integer greater than 1, combine an instruction from one of the branches with an instruction from at least one of the other branches so as to cause a processing element to execute the combined instructions during a single cycle.