Open main menu

CDOT Wiki β

Changes

Sirius

119 bytes added, 21:25, 6 April 2018
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.
<br>For this reason, when developing very advanced applications that would require to make multiple algorithm calls on very large sized arrays, it seems quite beneficial to use CUDA to implement parallel programming on the GPU.<br>
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 |
------------------------------------------------------------------<br>
</source>
 
==== Graph ====
[[File:AlgorithmGraph.png]]
66
edits