Disclosed herein is a method for matching dependency coordinates and an
efficient apparatus for performing the dependency coordinate matching very quickly.
A plurality of buffers to store instructions is set forth. Each storage location
of a buffer corresponds to a particular pair of dependency coordinates. Dependency
matching logic receives the dependency coordinates for a buffered instruction and
scheduling information pertaining to dispatched instructions. The dependency matching
logic indicates whether a dependency precludes scheduling of the corresponding
buffered instruction. Dependency checking logic produces a ready signal for the
buffered instruction when no such dependency is indicated by the dependency matching logic.
