1. A computer-implemented method of identifying compatible software threads to execute on an SMT processor, said method comprising: identifying a time interval during which both a first thread and a second thread are executing on the SMT processor; retrieving a performance value that occurred during the identified time interval; determining, based upon the retrieved performance value, whether the first thread is compatible with the second thread; and recording the compatibility of the first thread with the second thread in response to the determination.