1. A processor comprising: an execution unit to execute instructions; a replay system coupled to the execution unit to replay instructions which have not executed properly, the replay system comprising: a checker to determine whether each instruction has executed properly; and a plurality of replay queues, each replay queue coupled to the checker to temporarily store one or more instructions for replay.