ABSTRACT

As we discussed earlier, the foundation of any parallel program is concurrency. There must be sequences of instructions that can effectively run at the same time in order to have a parallel program. The challenge to parallel programmers is to identify the concurrency in the problem they wish to solve, restructure the problem to expose the concurrency, and finally to exploit the concurrency with a parallel algorithm.