Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/pcurz/parallel-nbody-simulation-mpi
High-performance parallel N-body simulation in C using MPI. Simulates gravitational interactions between bodies in 3D space.
https://github.com/pcurz/parallel-nbody-simulation-mpi
c high-performance-computing mpi n-body-simulation parallel-computing scientific-computing
Last synced: about 2 months ago
JSON representation
High-performance parallel N-body simulation in C using MPI. Simulates gravitational interactions between bodies in 3D space.
- Host: GitHub
- URL: https://github.com/pcurz/parallel-nbody-simulation-mpi
- Owner: pcurz
- License: mit
- Created: 2024-11-08T17:17:46.000Z (about 2 months ago)
- Default Branch: main
- Last Pushed: 2024-11-08T18:14:00.000Z (about 2 months ago)
- Last Synced: 2024-11-08T18:29:22.908Z (about 2 months ago)
- Topics: c, high-performance-computing, mpi, n-body-simulation, parallel-computing, scientific-computing
- Language: C
- Homepage:
- Size: 816 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 🌌 Parallel N-Body Simulation with MPI
**Parallel N-Body Simulation** is a project that simulates the gravitational interactions between celestial bodies in a 3D space using parallel computing with MPI. This approach allows for efficient computation of complex gravitational calculations by distributing the workload across multiple processors.
---
## 📚 Project Overview
In astrophysics, the **N-body problem** involves predicting the motion of celestial bodies interacting through gravitational forces. The complexity of this simulation grows with the number of bodies, making parallel processing essential for handling large datasets.
This project uses **MPI (Message Passing Interface)** to break down these computations, enhancing performance and making the simulation feasible for thousands of interacting bodies.
---
## 📂 Project Structure
```plaintext
parallel-nbody-simulation-mpi/
├── src/
│ ├── main.c # Main program
│ ├── body.h # Body struct and force calculation function
│ ├── body.c
│ ├── file_io.c # Input/output functions
│ ├── file_io.h
│ ├── timer.c # Timing functions
│ └── timer.h
├── data/ # Input data files
├── results/ # Output results
└── README.md # Project documentation
```
---
## 🚀 Features
- **Parallel Computation**: Uses MPI to distribute gravitational calculations across multiple processors.
- **Optimized Performance**: Compiled with `-O3` optimization for maximum speed.
- **Configurable Simulation Size**: Allows adjusting the number of bodies for different performance requirements.
---
## ⚙️ Requirements
- **MPI**: [MPICH](https://www.mpich.org/) or [OpenMPI](https://www.open-mpi.org/).
- **CMake**: A build tool that generates makefiles.
- **C Compiler**: Supports C99 standard.
---
## 📥 Getting Started
You can **download a precompiled version** from the latest release or **build the project from source**.
### Option 1: Download from Releases
Visit the **[Releases section](https://github.com/pcurz/parallel-nbody-simulation-mpi/releases/latest)** of this repository, download the latest release, and extract the contents. The release package includes:
- The `parallel_nbody` executable
- The `data` directory with input files
- The `results` directory for output
After extracting, you can run the program directly using `mpirun` (see the [Running the Simulation](#-running-the-simulation) section below for usage).
### Option 2: Build from Source
If you prefer to build the project from source, follow these steps:
1. **Clone the Repository**:
```bash
git clone https://github.com/pcurz/parallel-nbody-simulation-mpi.git
cd parallel-nbody-simulation-mpi
```
2. **Create a Build Directory**:
```bash
mkdir build
cd build
```
3. **Run CMake**:
```bash
cmake ..
```
4. **Compile the Project**:
```bash
make
```
This will generate an executable named `parallel_nbody` in the `build` directory.
---
## 💻 Running the Simulation
Execute the program using `mpirun` with a specified number of processes:
```bash
mpirun -np ./parallel_nbody
```
- ``: Number of MPI processes (adjust based on available cores).
- ``: Sets the number of bodies as 2^n (default: 4096).
- ``: File with initial body data (in `/data`).
- ``: File for simulation results (in `/results`).
### Example Command
```bash
mpirun -np 4 ./parallel_nbody 12 data/initialized_4096 results/solution_4096_parallel.txt
```
---
## 📈 Output
- **Result File**: Stores body positions and velocities after each iteration.
- **Performance Metrics**: Execution time per iteration, average time, and billions of interactions per second.
Example output:
```
Total execution time: 0.432 seconds
Average time per iteration: 0.043 seconds
23.456 Billion interactions per second
```
---
## 🧬 Technical Details
1. **Data Distribution**: Bodies are distributed among processes based on the number of available processors.
2. **Force Calculation**: Each process calculates gravitational forces on its assigned bodies.
3. **Position Update**: Local bodies' positions are updated based on the calculated forces.
4. **Synchronization**: Processes synchronize data to ensure consistency across the simulation.
5. **Timing**: Functions track execution time for performance evaluation.
---
## 📂 Example Data Structure
The results are stored in `results/`, containing rows of body positions and velocities.
```plaintext
x y z vx vy vz
x y z vx vy vz
...
```
---
## 🔧 Future Improvements
- **Support for Adaptive Time Steps**: Adjust time steps based on proximity of bodies to improve accuracy.
- **Load Balancing**: Distribute computations more evenly among processors.
- **Visualization**: Add support for visualizing the simulation in real-time.
---
## 🤝 Contributing
Feel free to open issues or submit pull requests to improve the project! Contributions to enhance performance, add features, or fix bugs are always welcome.
---
## 📜 License
This project is licensed under the MIT License. See `LICENSE` for more details.