240
edits
Changes
→Presentation
'''1. Introduction'''
* Maze
The program generates a maze in png file. It takes 2 argument, arguments: the height and the width of the maze.
* Maze image
[[File:Out2.png|thumb|Maze 3x3]]
[[File:Out1.png|thumb|Maze 10x10]]
* Analysis:
'''Parallelizable?'''
The program function named toPng() has a runtime of O(n^2) ; it takes up an average of 42% (min: 35%; max: 50%) of the program's execution time.
for (int i = 0; i < height; ++i) {
[[File:SDiagram.PNG]]
'''2. Parallelize'''
*Kernel: