On the parallelization and performance analysis of Barnes–Hut algorithm using Java parallel platforms

Munier, Badri and Khan, Majid and Islam, Muhammad Arshad and Iqbal, Muhammad Azhar and Khattak, Muhammad Kamran (2020) On the parallelization and performance analysis of Barnes–Hut algorithm using Java parallel platforms. SN Applied Sciences, 2.

Full text not available from this repository.


Multi-core processors provide time-efficient and cost-effective solutions to execute the algorithms for complex physical systems. However, to efficiently exploit the processing capabilities of the underlying architectures, the applications executing on multi-core processors must be parallelized. Conventionally, the applications for high-performance computing (HPC) are written in native (programming) languages. However, several researchers have argued that Java can be an excellent alternative for writing HPC applications. To gauge the comparative performance of Java parallel platforms, a benchmark study is required considering some real HPC applications. In this study, as a pioneer application, Java-based parallel platforms, namely Java thread API, JavaSymphony, and MPJ Express, are used to parallelize and benchmark the Barnes–Hut algorithm to simulate the N-body physical system of celestial objects. The parallel implementations of the Barnes–Hut algorithm are tested for performance on shared memory multi-core architectures. The hardware-level performance analysis involving the parameters like the number of instructions executed by the CPU, level-1 and level-3 cache misses, and the number of main memory accesses is conducted to investigate the insights of the attained performances. The celestial objects up to one million are simulated, and the results revealed that the JavaSymphony-based implementation of the Barnes–Hut algorithm produces better results as compared to the other employed parallel frameworks.

Item Type:
Journal Article
Journal or Publication Title:
SN Applied Sciences
ID Code:
Deposited By:
Deposited On:
10 Jun 2022 14:15
Last Modified:
20 Sep 2023 01:52