CIS565-Fall-2021 · UserRYang · Sep 12, 2021 · Sep 12, 2021 · Sep 12, 2021 · Sep 13, 2021
diff --git a/README.md b/README.md
@@ -1,11 +1,112 @@
+Project 1 Flocking
+====================
+
 **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)
+* Raymond Yang
+	* [LinkedIn](https://www.linkedin.com/in/raymond-yang-b85b19168)
+	* Tested on: 
+		* 09/13/2021
+		* Windows 10
+		* NVIDIA GeForce GTX 1080 Ti. 
+	* Submitted on: 09/13/2021
+
+## Introduction
+The objective of this project was to mimic basic flocking behavior between boids. Boids are arbitrary representations of points in 3D space. Each boid follows three rules: 
+* [Rule 1](https://github.com/CIS565-Fall-2021/Project1-CUDA-Flocking/blob/main/INSTRUCTION.md#rule-1-boids-try-to-fly-towards-the-centre-of-mass-of-neighbouring-boids): Boids try to fly towards the centre of mass of neighbouring boids.
+* [Rule 2](https://github.com/CIS565-Fall-2021/Project1-CUDA-Flocking/blob/main/INSTRUCTION.md#rule-2-boids-try-to-keep-a-small-distance-away-from-other-objects-including-other-boids): Boids try to keep a small distance away from other objects (including other boids).
+* [Rule 3](https://github.com/CIS565-Fall-2021/Project1-CUDA-Flocking/blob/main/INSTRUCTION.md#rule-3-boids-try-to-match-velocity-with-near-boids): Boids try to match velocity with near boids.
+
+This project does not implement any form of obstacles within the 3D space. Rule 2 only accounts for neighboring boids. This project is intended as an introduction to CUDA programming and data accessing and handling within GPU memory space. 
+
+## Demo 
+
+### Naive Demo Gif
+20,000 boids screenshot: 
+![ssa](images/a.PNG)
+
+20,000 boids GIF:
+![ga](images/a.gif)
+
+60,000 boids screenshot: 
+![ssb](images/b.PNG)
+
+60,000 boids GIF:
+![gb](images/b.gif)
+
+120,000 boids screenshot: 
+![ssc](images/c.PNG)
+
+120,000 boids GIF:
+![gc](images/c.gif)
+
+### Scattered Grid Demo Gif
+20,000 boids screenshot: 
+![ssd](images/d.PNG)
+
+20,000 boids GIF:
+![gd](images/d.gif)
+
+60,000 boids screenshot: 
+![sse](images/e.PNG)
+
+60,000 boids GIF:
+![ge](images/e.gif)
+
+120,000 boids screenshot: 
+![ssf](images/f.PNG)
+
+120,000 boids GIF:
+![gf](images/f.gif)
+
+### Coherent Grid Demo Gif
+20,000 boids screenshot: 
+![ssg](images/g.PNG)
+
+20,000 boids GIF:
+![gg](images/g.gif)
+
+60,000 boids screenshot: 
+![ssh](images/h.PNG)
+
+60,000 boids GIF:
+![gh](images/h.gif)
+
+120,000 boids screenshot: 
+![ssi](images/i.PNG)
+
+120,000 boids GIF:
+![gi](images/i.gif)
+
+## Implementation 
+
+
+### Naive Implementation
+Naive Implementation took a simplistic approach to calculating each rule. To compute the rules, each individual boid would observe every other boid in the 3D space and return a comulative velocity. The position and velocity of a boid would be factored into the comulative velocity if it fulfilled the distance conditions: `rule1Distance`, `rule2Distance`, and `rule3Distance`.
+
+### Scattered Grid Implementation
+Scattered Implementation used a grid data structure that represented smaller spaces (cells) within the 3D space. This data structure utilized: `dev_particleArrayIndices`, `dev_particleGridIndices`, `dev_gridCellStartIndices`, and `dev_gridCellEndIndices`. These structures allowed the dereferencing of boid position and velocity vectors based on their 3D space. Each individual boid observes the position and velocity vectors of every other boid within a 2x2 cube of cells (lengths defined by `gridCellWidth`) and, given they satisfy `rule1Distance`, `rule2Distance`, and `rule3Distance`, are incorporated into a cumulative velocity and returned. 
+
+### Coherent Grid Implementation
+Coherent Implementation is similar to Scattered Implementation. However, the data structures are altered such that we parallelize memory dereferences to improve performance. 
+
+## Analysis
+
+### Data Comparison
+| Boids   | Naive FPS | Scattered FPS | Coherent FPS |
+|---------|-----------|---------------|--------------|
+| 20,000  | 25.8      | 674.9         | 743.4        |
+| 60,000  | 3.0       | 276.6         | 399.6        |
+| 120,000 | 0.8       | 124.4         | 198.0        |
+
+![ssaa](images/aa.png)
 
-### (TODO: Your README)
+### Questions
+* Framerate is inversely proportional to number of boids. As the number of boids increase, the framerate decreases. This is due to the increased density of boids. Since cells are fixed size, the average number of boids in each cell increases leading to more serialized calculations. 
+* Decreasing the block count negatively affected performance. As we decrease number of blocks, number of warps increased. Blocks can be parallelized by warps within an SM is serialized. 
+* The coherent grid structure increased performance. The purpose of this step was to parallelize two memory dereferences rather than performing them in serial (like in scattered grid implementation).
+* Checking more cells in my implementation seemed to have negligible effects. While increasing the cells a boid must iterate through, other factors such as syncronization and stalling are also affected. 
 
-Include screenshots, analysis, etc. (Remember, this is public, so don't put
-anything here that you don't want to share with the world.)
+## Notes
+* One late day used. 
diff --git a/images/a.PNG b/images/a.PNG
diff --git a/images/a.gif b/images/a.gif
diff --git a/images/aa.png b/images/aa.png
diff --git a/images/b.PNG b/images/b.PNG
diff --git a/images/b.gif b/images/b.gif
diff --git a/images/c.PNG b/images/c.PNG
diff --git a/images/c.gif b/images/c.gif
diff --git a/images/d.PNG b/images/d.PNG
diff --git a/images/d.gif b/images/d.gif
diff --git a/images/e.PNG b/images/e.PNG
diff --git a/images/e.gif b/images/e.gif
diff --git a/images/f.PNG b/images/f.PNG
diff --git a/images/f.gif b/images/f.gif
diff --git a/images/g.PNG b/images/g.PNG
diff --git a/images/g.gif b/images/g.gif
diff --git a/images/h.PNG b/images/h.PNG
diff --git a/images/h.gif b/images/h.gif
diff --git a/images/i.PNG b/images/i.PNG
diff --git a/images/i.gif b/images/i.gif