1. A computer-implemented method comprising: selecting a first instruction that is completing an execution process; identifying a completing instruction tag corresponding to the first instruction; selecting one or more store data queue entries stored in a store data queue, wherein one or more of the store data queue entries includes an interruptible instruction tag; comparing the completing instruction tag with each of the interruptible instruction tags included in the one or more store data queue entries; and in response to the comparing, deallocating one or more of the store data queue entries whose interruptible instruction tag matches the completing instruction tag.