1. A data processing apparatus configured to perform data processing operations in response to data processing instructions, wherein said data processing instructions comprise a multiple operation instruction, said data processing apparatus configured to perform multiple data processing operations in response to said multiple operation instruction, said data processing apparatus comprising: two or more data processing units configured to perform said data processing operations; and an instruction arbitration unit configured to perform sub-division of said multiple operation instruction into a plurality of sub-instructions and to perform allocation of said plurality of sub-instructions amongst said two or more data processing units, wherein each sub-instruction is arranged to cause one of said two or more data processing units to perform at least one data processing operation of said multiple data processing operations, wherein said instruction arbitration unit is configured to perform said sub-division and said allocation dynamically in dependence on a current availability of a resource for each of said two or more data processing units, wherein said data processing apparatus is configured to perform register renaming, and said two or more data processing units are register recovery units, said register recovery units being configured to perform register recovery operations as said data processing operations.