Shengrui Lyu, shengrul@andrew.cmu.edu
Zihang Zhang, zihangz@andrew.cmu.edu
This is a website for our 15-618 final project: Parallel Barnes-Hut Algorithm Implementations. We implemented the Barnes-Hut algorithm for 2D galaxy simulation with different approaches (pthreads, OpenMP) and compare their performance. We also build a simple visualization environment for visualizing the simulation results.
Here is a demo animation of a sample glaxy simulation produced by our code.
Details
Proposal
https://docs.google.com/document/d/1KCi4ER0apcMHgohuox6OJeXpEpRoTt7YpfT536zOPWg/edit?usp=sharing
Milestone Report
https://docs.google.com/document/d/1aGlbJhVt2o7_WyIt1Q6Zlys2Y1fh3HlZy2cYeTUud8E/edit?usp=sharing
Final Report
https://docs.google.com/document/d/1X7W5vybP223VVKXTUHa95Kl3kIMLXADeAb24nQ8GV9o/edit?usp=sharing
Presentation Poster
https://docs.google.com/presentation/d/1XU0tAxxkO1UCAllfuBklJJa_XeQUbgZgPExfHwEW1i4/edit?usp=sharing