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
Publication: Congress
1624015015556
June 18, 2021
/research/publications/an-inspectorexecutor-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 - Juan A. Lorenzo, Julio L. Albín, Tomás F. Pena, Francisco F. Rivera, David E. Singh - 10.1109/ISPDC.2007.8
publications_en