120
edits
Changes
→Assignment 3
[[File:njsimassharedgraph.png|500px ]]
The performance comparison can be seen in the graph above. The graph shows no significant improvement.
I only tested this up to x elements to be sure I wouldn't run out of shared memory. For larger data sets, multiple blocks would have to be partitioned by memory per block and threads per block. These values will constrain the maximum leaf number.