FAQ  •  Login

HW9 Problem 1 and 2 result

<<

bharadwajkrishnamurthy

Newbie
Newbie

Posts: 17

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 11:53 pm

Re: HW9 Problem 1 and 2 result

Question 1:

Result for running 2^25 double vector:
Max N reduction : 2^25
Time Taken to compute on GPU : 14.929856 ms
Time taken to execute reduction on thrust is 4.486368 ms

Prob1_plot.png
Prob1_plot.png (24.63 KiB) Viewed 2166 times



Question 2:
Result for running 2^24 double vector:

Max N reduction: 2^24
Time taken to compute using GPU: 23.846272 ms
Time taken by thrust to execute prefix scan : 4.729856 ms

Prob2_plot.png
Prob2_plot.png (24.6 KiB) Viewed 2166 times


Was able to execute higher numbers. But there were differences in the results between my implementation and the thrust implementation.
<<

mikkelnielsen

Newbie
Newbie

Posts: 25

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Thu Nov 19, 2015 12:12 am

Re: HW9 Problem 1 and 2 result

Problem 1 Thrust Reduce Array:

max that ran successfully
50 mil

time:

3700 m.s.

Problem 2 Thrust Reduce

Max that ran successfully

67 mil

time:
700 m.s.
Attachments
Scan_Results.png
Scan_Results.png (77.04 KiB) Viewed 2165 times
reduce.png
reduce.png (77.29 KiB) Viewed 2165 times
<<

vinaygangadhar

Newbie
Newbie

Posts: 16

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Thu Nov 19, 2015 12:28 am

Re: HW9 Problem 1 and 2 result

  Code:
Problem 1: Array Reduction
Max N Reduction (power of 2): 2^25 (33, 554, 432)  [But can reduce until non-power 2 number of 64,000,000 ]
Thrust exclusive Time required to reduce 2^25: 3.784384 ms
GPU CUDA exclusive execution time: 10.449760

p1.png
CUDA vs Thrust Scaling Comparison for Array reduction
p1.png (62.23 KiB) Viewed 2165 times


  Code:
Problem 2: Parallel Scan
Max N Reduction (power of 2): 2^26 (67, 108, 864)
Thrust exclusive Time required to reduce 2^26: 9.186592 ms
GPU CUDA exclusive execution time: 122.334045 ms

p2.png
CUDA vs Thrust Scaling Comparison for Parallel Scan
p2.png (63.09 KiB) Viewed 2165 times
--Vinay
<<

kaziahmed

Newbie
Newbie

Posts: 17

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Thu Nov 19, 2015 12:51 am

Re: HW9 Problem 1 and 2 result

These results are from a 980Ti which has 6GB available. Because the only difference between my thrust code and my manual code was in the actual execution, not the allocation or copying, I decided to look at just exclusive time to show a better comparison of how the algorithms are doing.

Problem 1:
Max N Reduction: 750000000
Time required to reduce Max N: 131.195496 ms
Time required to reduce Max N: 21.102337 ms (thrust)

Problem 2:
Max N Scan: 536870912
Time required to scan Max N: 123.443329 ms
Time required to scan Max N: 33.632706 ms (thrust)

p1.png
p1.png (12.24 KiB) Viewed 2165 times


p2.png
p2.png (8.53 KiB) Viewed 2165 times
<<

chandanahosamanekabbali

Newbie
Newbie

Posts: 9

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 25, 2015 10:29 am

Re: HW9 Problem 1 and 2 result

Array Reduction:
Max N = 95,000,000 ~ 2^27
CPU time = 394.197357ms
GPU CUDA = 159.211868ms
Thrust = 175.562241ms
array_reduction.png
array_reduction.png (16.66 KiB) Viewed 2119 times

Scan:
Max N= 16,777,216
CPU time = 133.104ms
Thrust = 44.4541ms
default kernel time = 46.798ms
hw09_p02.png
hw09_p02.png (18.34 KiB) Viewed 2119 times
<<

xiudongwu

Newbie
Newbie

Posts: 15

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Sat Dec 12, 2015 11:26 am

Re: HW9 Problem 1 and 2 result

Max N Reduction: 2^26
Time required to reduce Max N: 117.12ms

Problem2:
Max N Reduction: 2^26
Time required to reduce Max N: 987.55ms
<<

jingli

Newbie
Newbie

Posts: 3

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Dec 16, 2015 4:40 pm

Re: HW9 Problem 1 and 2 result

Only testing the N max upto 67108864
hw9.png
hw9.png (47.79 KiB) Viewed 2029 times
Previous

Return to ME759 Fall 2015: High Performance Computing

Who is online

Users browsing this forum: No registered users and 1 guest

cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software.