1. A computer-implemented method comprising: selecting a first instruction that is completing an execution process, wherein the first instruction is a first interruptible instruction and is selected from the group consisting of a branch instruction and a trap instruction; identifying a completing instruction tag corresponding to the first instruction; selecting a store data queue entry that is stored in a store data queue and includes an interruptible instruction tag, wherein the store data queue entry corresponds to a second instruction, which is a store instruction, and is subsequent in code to the first instruction and is dependent upon a result of the completion of the first instruction; comparing the completing instruction tag with the interruptible instruction tag; and in response to the comparing, deallocating the store data queue entry based upon the completing instruction tag matching the interruptible instruction tag.