Evaluating software for high-performance computing is one of the tasks of the National HPCC Software Exchange (NHSE). Our current evaluation focus is on the Parallel Tools Library (PTLIB), a new software repository for parallel systems software and tools, and HPC-Netlib, a high performance branch of the Netlib mathematical software repository. This paper describes the criteria and procedures for evaluating high-performance computing software, and the status of the evaluation project.