Method and apparatus for flushing instructions from reservation stations

A processor comprising:

• a reorder buffer configured to assign reorder buffer indexes to instructions entering the processor, wherein the reorder buffer is circular buffer with a head pointer and a tail pointer, wherein the tail pointer is configured to identify a starting index for which reorder buffer indexes are assigned, wherein the head pointer is configured to identify a starting index for which reorder buffer indexes are not assigned;
• execution units;
• one or more reservation stations, wherein each reservation station comprises plurality of entries configured to host instructions waiting to be issued to the execution units and plurality of flush nodes, wherein each entry comprises an index field, wherein each flush node is coupled to an entry, wherein each flush node is configured to:
• receive a first index and a second index;
• receive a value stored in the index field of the coupled entry;
• compare the first index with the second index, to determine if the first index is smaller than the second index;
• compare the first index with the value stored in the index field to determine if the value stored in the index field is larger than the first index;
• compare the second index with the value stored in the index field to determine if the value stored in the index field is smaller than the second index;
• flush instruction hosted in the coupled entry in response to determining that
• the first index is smaller than the second index and the value stored in the index field is larger than the first index and smaller than the second index, or
• the first index is larger than or equal to the second index and the value stored in the index field is larger than the first index or smaller than the second index.