66
edits
Changes
Sirius
,no edit summary
=== Algorithms (Joseph Pildush)===
My topic is about Algorithms and the stress on the CPU of running them with large sizes of arrays. When using most algorithms with a set of arrays of a small size, the algorithms tend to finish faster then a second. When using these algorithms with larger sized arrays, based on my results it can be seen that the stress continues to increase as the size of the arrays increase, which in turn would also increase the execution time of the algorithms. In a situation when these algorithms are being called multiple times on large sized arrays, there would be an immense increase in execution time which may also result in the program becoming overall slow and/or hanging.
Algorithms Used: std::sort, saxpy, prefix-sum
<br>
==== Results ====
<source>
|# of Elements | std::sort | saxpy | prefix-sum |
<br><br>
| 1,000,000 | 66 | 4 | 75 |
<Br>| . 5,000,000 | 360 | 18 | 293 |<br>
| 10,000,000 | 742 | 36 | 584 |
<br>
| 50,000,000 | 3983 | 189 | 2343 |
<br>
| 100,000,000 | 8393 | 378 | 4649 |
</source>
==== Graph ====
[[File:AlgorithmGraph.png]]