parallelizability

For parallel applications, valid test objectives include understanding the parallelizability / scalability of the algorithm used, understanding the performance characteristics of various design alternatives, discovering the synchronizations and communication overheads, and validating that performance requirements are met.

MSDN Magazine: RSS Feed 2009

The scalability exhibited by the application really depends on the parallelizability of the algorithm used.

MSDN Magazine: RSS Feed 2009

Other algorithms may not produce embarrassingly parallel speedup due to limited parallelizability, resulting in total runtime speed increases that aren't proportional to the number of CPUs.

MSDN Magazine: RSS Feed 2009

As postulated in Amdahl's law and Gustafson's law, the performance gain achieved by a parallel application is greatly influenced by its algorithm's parallelizability aspects, amount of sequential parts in the program, the parallelization overhead and the data / workload characteristics.

MSDN Magazine: RSS Feed 2009

For example, customers deploying a parallel application would perform performance testing to ensure that business needs are met, while the development team would be interested in conducting exhaustive performance testing to identify bottlenecks and to improve the parallelizability of the program.

MSDN Magazine: RSS Feed 2009