1. An information handling system comprising: one or more Simultaneous Multi-Threading (SMT) processors; a memory accessible by the processors; a compatibility tool for identifying compatible threads to execute on one of the SMT processors, the compatibility tool comprising software code effective to: identify a time interval during which both a first thread and a second thread are executing on the SMT processor; retrieve a performance value that is a cycles per instruction (CPI) value and that occurred during the identified time interval; determine, based upon the retrieved performance value, whether the first thread is compatible to the second thread, wherein the determination includes comparing the CPI value to a threshold value, wherein the first thread and second thread are determined to be compatible if the CPI value is better than the threshold value; and record the compatibility of the first thread to the second thread in response to the determination.