Parallel Computer Architecture

2.2 The Parallelization Process 91

computation and data is stronger in many other more irregular applications, includ-

ing the Barnes-Hut and Ray trace case studies, as we shall see. Since the computation-

centric view is more general, we shall retain this view and consider data management

to be part of the orchestration step.

Goals of the Parallelization Process

As stated previously, the major goal of using a parallel machine is to improve perfor-

mance by obtaining speedup over the best uniprocessor execution. Each of the steps

in creating a parallel program has a role to play in achieving this overall goal, and

each step has its own subset