Instruction and logic for sorting and retiring stores

A processor includes logic to execute an instruction stream out-of-order. The instruction stream is divided into a plurality of strands and its instructions and those within the streams are ordered by program order (PO). The processor further includes logic to identify an oldest undispatched instruction in the instruction stream and record its associated PO as an executed instruction pointer, identify a most recently committed store instruction in the instruction stream and record its associated PO as a store commitment pointer, a search pointer with PO less than the execution instruction pointer, identify a first set of store instructions in a store buffer with PO less than the search pointer and eligible for commitment, evaluate whether the first set of store instructions is larger than a number of read ports of the store buffer, and adjust the search pointer. 种处理器包括用于无序地执行指令流的逻辑。指令流被划分为多个股，并且它的指令和该流内的那些指令被按照程序次序（PO）排序。所述处理器还包括用于执行下述操作的逻辑：识别指令流中的最早的未分派的指令并且将它的关联的PO记录为已执行指令指针；识别指令流中的最近提交的存储指令并且将它的关联的PO记录为存储提