Optimization & Vectorization 22/23 course assignments

You can find a assignment.pdf document detailing the assignment goal in each assignment's folder. Also, a report explaining my changes can be found for assignment 2 and assignment 3 into their respective "optimized" folders.

1) Draw the Line (~5x faster)

 

The goal of this assignment is to optimize the line rendering logic alone; thus all the other code should be left unmodified. GPGPU and multi-threading are not allowed.

---

2) Velocity Vector (~2.1x & 466x faster with SIMD and GPGPU)

 

The code for this assignment implements a basic cloth simulation on a 256x256 grid using a technique known as Verlet integration. The goal of this assignment is to improve the performance of the application using vectorization. This can be accomplished with two main technologies discussed during the course: SIMD and GPGPU.

---

3) Not a Drill (~35% faster)

 

Make Scene::FindNearest and Scene::IsOccluded (defined in template/scene.h) as fast as possible, without changing the interface in any way. Anything is permitted, as long as the '1. Basics' project and '2. Whitted' project can use scene.h without changes. This probably excludes a GPGPU implementation.