Difference between revisions of "Solo Act"
(→Assignment 1) |
(→Assignment 1) |
||
| Line 7: | Line 7: | ||
=== Assignment 1 === | === Assignment 1 === | ||
Profile | Profile | ||
| + | |||
| + | For assignment 1, I selected an open-source dungeonGenerator project from github. | ||
| + | |||
| + | https://github.com/DivineChili/BSP-Dungeon-Generator/ | ||
[[File:Dungeon_bsp2.png ]] [[File:Dungeon_bsp7.png ]] | [[File:Dungeon_bsp2.png ]] [[File:Dungeon_bsp7.png ]] | ||
| + | |||
| + | As you can see from the above images, the purpose of this program is to generate a map image for game content. The program achieves this by repetitively splitting a 2d space using a binary partition algorithm. | ||
| + | |||
| + | The project was written for windows, so I decided to initially profile with the built in Visual Studio profiler. | ||
| + | |||
| + | |||
| + | The above image shows the function inclusive time percentage. The results are 22% and 15% respectively. The only entries higher are Main and library components used for printing. This demonstrates that the majority of source code processing is occurring in these two functions. Both of them would thus are hotspots and may benefit from parallelization. | ||
=== Assignment 2 === | === Assignment 2 === | ||
| Line 14: | Line 25: | ||
| − | [[File: | + | |
| + | |||
| + | [[File:Mytreedia.png ]] | ||
| + | |||
| + | [[File:Warpss.png]] [[File:Outputgood.png]] | ||
| + | |||
| + | |||
| + | |||
| + | [[File:CKernelgood.png ]] | ||
| + | |||
| + | |||
| + | [[File:Kerneldecouple.png ]] | ||
| + | |||
| + | |||
| + | [[File:Sourcedecouple.png ]] | ||
| + | |||
| + | [[File:Njsimasgraph.png ]] | ||
=== Assignment 3 === | === Assignment 3 === | ||
Optimize | Optimize | ||
Revision as of 19:32, 13 April 2018
Contents
Solo Act
Team Members
- Nick Simas, All of the things.
Progress
Assignment 1
Profile
For assignment 1, I selected an open-source dungeonGenerator project from github.
https://github.com/DivineChili/BSP-Dungeon-Generator/
As you can see from the above images, the purpose of this program is to generate a map image for game content. The program achieves this by repetitively splitting a 2d space using a binary partition algorithm.
The project was written for windows, so I decided to initially profile with the built in Visual Studio profiler.
The above image shows the function inclusive time percentage. The results are 22% and 15% respectively. The only entries higher are Main and library components used for printing. This demonstrates that the majority of source code processing is occurring in these two functions. Both of them would thus are hotspots and may benefit from parallelization.
Assignment 2
Parallelize
Assignment 3
Optimize
