1. A method of handling instructions in a processor comprising: receiving a first instruction of a second instruction type in the processor; decoding the first instruction by a decode/issue unit to determine operands of the first instruction; determining that the operands of the first instruction include a dependency on a second instruction of a first instruction type stored in a first entry of a first execution queue, wherein the first execution queue is configured to provide instructions of the first instruction type to a first execution unit; storing the first instruction in a first entry of a second execution queue, wherein the second execution queue is configured to provide instructions of the second instruction type to a second execution unit; determining whether the operands of the first instruction include a dependency on any instruction stored in the second execution queue; when the operands do not include a dependency on any instruction stored in the second execution queue and the second queue is not empty, storing the first instruction in a first entry of a third execution queue, wherein the third execution queue configured to provide instructions of the second instruction type to the second execution unit; in response to the determining that the operands of the first instruction include the dependency on the second instruction: setting a synchronization indicator corresponding to the first instruction in a second entry of the first execution queue, immediately adjacent the first entry of the first execution queue, which indicates that the first instruction is stored in another execution queue; and setting a synchronization pending indicator in the first entry of the third execution queue to indicate that the first instruction has a corresponding synchronization indicator stored in another execution queue, wherein the first execution unit is further characterized as a load/store execution unit, the second execution unit is further characterized as a complex integer execution unit, the second execution queue is further characterized as a dependent queue and the third execution queue is further characterized as an independent queue.