Project 1: Zirui Zang

CMakeSettings.json

@@ -0,0 +1,15 @@
+{
+  "configurations": [
+    {
+      "name": "x64-Debug",
+      "generator": "Ninja",
+      "configurationType": "Debug",
+      "inheritEnvironments": [ "msvc_x64_x64" ],
+      "buildRoot": "${projectDir}\\out\\build\\${name}",
+      "installRoot": "${projectDir}\\out\\install\\${name}",
+      "cmakeCommandArgs": "",
+      "buildCommandArgs": "",
+      "ctestCommandArgs": ""
+    }
+  ]
+}

README.md

@@ -1,11 +1,46 @@
 **University of Pennsylvania, CIS 565: GPU Programming and Architecture,
 Project 1 - Flocking**
 
-* (TODO) YOUR NAME HERE
-  * (TODO) [LinkedIn](), [personal website](), [twitter](), etc.
-* Tested on: (TODO) Windows 22, i7-2222 @ 2.22GHz 22GB, GTX 222 222MB (Moore 2222 Lab)
+* Zirui Zang
+  * [LinkedIn](https://www.linkedin.com/in/zirui-zang/)
+* Tested on: Windows 10, AMD Ryzen 7 3700X @ 3.60GHz 32GB, RTX2070 SUPER 8GB (Personal)
 
-### (TODO: Your README)
+### YouTube Demos
+These demos have 3 million boids. This code can run 5 million boids at 30+fps.
+[Demo 1](https://youtu.be/Kh1WCxn45gk)
+[Demo 2](https://youtu.be/M3_JNL-yDTA)
+[Demo 3](https://youtu.be/cQeCt1B_nHg)
 
-Include screenshots, analysis, etc. (Remember, this is public, so don't put
-anything here that you don't want to share with the world.)
+### Screenshots
+These screenshots are cpatured with 5e5 particles simulation.
+
+Part 1: Naive method (Brute force searching)
+![Part 1](images/1-500000.png)
+
+Part 2.1: Grid method (Grid searching)
+![Part 2.1](images/2-500000.png)
+
+Part 2.1: Coherent Grid method (Enhanced memory access)
+![Part 2.2](images/3-500000.png)
+
+### Gifs
+20000 Particles
+![20000](images/20000.gif)
+
+50000 Particles
+![50000](images/50000.gif)
+
+1000000 Particles
+![1000000](images/100000.gif)
+
+### Performance Summary
+5 Methods' FPS with Increasing # of Boids
+![chart](images/chart.png)
+
+3 Methods' FPS with Increasing Blacksize
+![chart](images/chart2.png)
+
+1. For each implementation, increasing number of boid cause decrease in FPS. There are more particles to calculate also more traffic at the memory.
+2. Per my experiments, changing block size does not affect FPS. This is probably because large block size results more synchronized computation, which is not shown in this project.
+3. Changing to coherent uniform grid does improve the performance with 5e5 or more particles, but not improving with 1e5 or less particles. This is because the benefit of having aligned memory access can only become larger than the cost of sorted the list when the particles base is large enough.
+4. Changing grid width and using 27 neighoring cells actually increase the performance. This is more prominent in the grid method than in the coherent grid method. This is because having smaller checking range leads to fewer memory accesses, which is more important in the grid implementation than in coherent implementation.