1. A method of performing dual-issue of an instruction, having a Load-Store Unit (LSU) part and a non-LSU part, in a microprocessor, comprising: decoding a dual-issue instruction to determine a plurality of LSU dependencies needed by the LSU part of the dual-issue instruction and a plurality of non-LSU dependencies needed by the non-LSU part of the dual-issue instruction; during dispatch of the dual-issue instruction by the microprocessor, further comprising: writing a Load-Store Unit (LSU) dependency matrix with the plurality of LSU dependencies, wherein the LSU dependency matrix is an array of rows that correspond to instructions stored in an issue queue of the microprocessor and columns that correspond to dependencies tracked by the issue queue and wherein a row of the LSU dependency matrix corresponds to an issue queue slot; writing a non-LSU dependency matrix with the plurality of non-LSU dependencies, wherein the non-LSU dependency matrix is an array of rows that correspond to instructions stored in the issue queue of the microprocessor and columns that correspond to dependencies tracked by the issue queue and wherein a row of the non-LSU dependency matrix corresponds to the issue queue slot; setting an LSU issue valid (LSU IV) indicator as valid to issue; issuing an LSU portion of the dual-issue instruction once the plurality of LSU dependencies of the dual issue instruction are satisfied; setting a non-LSU issue valid (non-LSU IV) indicator as valid to issue; issuing a non-LSU portion of the dual-issue instruction once the plurality of non-LSU dependencies of the dual issue instruction are satisfied; and notifying the LSU dependency matrix and the non-LSU dependency matrix that one or more instructions dependent upon the dual-issue instruction may now issue.