120
edits
Changes
→Assignment 2
One of the immediate problems I realized with this project was that the target functions were far too large. Parallelization would require possibly three or more kernels, which was beyond the scope of this assignment. Instead I decided to focus on the bsp tree portion of the code, and decouple this portion from actual dungeon generating logic.
[[File:Sourcedecouple.png|500px]]
The decoupled source-code can be seen above, along with the timing logic in it's respective main function.
[[File:Mytreedia.png|500px ]]
To parrellize a bsp tree required some analysis which can be seen above.The tree itself must be stored in memory according to some design. The way I decided to organize the leafs and nodes of the tree, in a linear context, can be seen below. The above image shows how the tree design corresponds to the linear arrangement in memory.
[[File:Warpss.png|500px]]
The image above reflects the design I chose with respect to the warps and thread behavior.Each warp processes a single 'round' of the tree, utilizing as many threads equivalent to the number of leaves in that 'round'.
[[File:Outputgood.png|500px]]
