1. A method in a data processing system for grouping instructions processed in equal sized sets, the method comprising: receiving a current set of instructions in an instruction cache for dispatching; and determining whether any instructions in the current set of instructions are part of a group including an instruction a prior set of instructions received in the instruction cache including using a history data structure, wherein the history data structure contains data regarding instructions in the prior set of instructions; responsive to a determination that the any instructions are part of the group, grouping the any instructions into the group with the instruction; and dispatching instructions in group to execution units using the history data structure, wherein invalid instruction dispatch groupings are avoided.