MemoCode 2009 Team BarraCuda

From Cpre584
Revision as of 17:49, 27 February 2012 by Cnel711 (talk | contribs) (1 revision)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Team Name

We selected BarraCuda because it is a very fearsome and voracious predator. You can find more at http://en.wikipedia.org/wiki/Barracuda

CUDA Documentation

http://www.nvidia.com/object/cuda_develop.html
http://www.nvidia.com/object/cuda_home.html#

Ported C Code to CPU

C Code (zip)

Equipment

Tesla C870

Minimum Memory Requirements

The green points ("critical values") in the graph below are the fewest points necessary to complete the polar to cartesian interpolation.


File:Critical Points1.png


Each graph below corresponds to a specific N value. For each graph, the x-axis is in terms of theta and ranges from pi/256 to pi/4. The y-axis shows the minimum number of KB's required to hold the critical values assuming each critical value requires four bytes of memory. There are ten lines on each graph corresponding to specific R values, R = 10, 20, ... , 90, 100 going from the top line to the bottom.

File:Graph N10.pngFile:Graph N50.png
File:Graph N100.pngFile:Graph N200.png
File:Graph N300.pngFile:Graph N400.png
File:Graph N500.pngFile:Graph N600.png
File:Graph N700.pngFile:Graph N800.png
File:Graph N900.pngFile:Graph N1000.png

Final Results


Benchmark Results (Runtime)

Test CasesNThetaRRef Run Time (usec)Cuda Run Time (usec)Speedup
010asin(0.1)101095861826.33
1700asin(0.1)105561946169180491.26
21000asin(0.1)10113455229120294388.71
310asin(0.0123)1001103352206.6
4700asin(0.0123)1005689322671779348.99
51000asin(0.0123)100116084611121595542.89
610asin(0.2)1001102171574.43
7700asin(0.2)1005596364766584155.86
81000asin(0.2)100112892176135283500.13
Geometric Mean23924.63
Average58115.02