Algorithm efficiency is not as straightforward as you might think. A well-designed algorithm on a single processor can often outperform an inefficient implementation on multiple processors.

In the October 2008 issue of MSDN Magazine, Kenny Kerr walks through the development of a fairly simple algorithm with efficiency and scalability in mind.

Check the magazine archives for more on programming for performance and previous installments of the Windows With C++ column.