An Inspector/Executor Based Strategy to Efficiently Parallelize N-Body Simulation Programs on shared memory systems

Reordering of data is becoming more and more significant in order to achieve a higher performance in memory data access and, particularly, in program runtime. This fact becomes specially important in parallel applications that are executed in shared memory systems. This work presents a new parallelizing, run time strategy for irregular structures associated to N-Body problem simulation algorithms. Such strategy, so-called STPCLS (Step Classification), is based on the inspector-executor paradigm. It has been tested in a shared

keywords: Inspector-executor, Irregular code, N-Body problem, Shared Memory