FAQ  •  Login

HW9 Problem 1 and 2 result

<<

gengyuyang

Newbie
Newbie

Posts: 21

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Tue Nov 17, 2015 8:35 pm

HW9 Problem 1 and 2 result

Problem 1 (based on double variable)
For thrust:
Max N Reduction: 192167936
Time required to reduce Max N: exclusive time: 11.354016ms, inclusive time: 358.001129ms
For the code I wrote:
Max N Reduction: 193822720
Time required to reduce Max N: exclusive time: 10.052448ms, inclusive time: 535.109558ms
q1.png
q1.png (22.74 KiB) Viewed 3943 times


Problem 2 (based on float variable)
For thrust:
Max N prefix scan: 384335872
Time required to prefix scan Max N: exclusive time: 45.911808ms, inclusive time: 961.921021ms
For the code I wrote:
Max N prefix scan: 134217728
Time required to prefix scan Max N: exclusive time: 53.6338ms, inclusive time: 610.772ms
q2.png
q2.png (21.46 KiB) Viewed 3943 times
<<

kema

Newbie
Newbie

Posts: 41

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Tue Nov 17, 2015 9:51 pm

Re: HW9 Problem 1 and 2 result

reduction:
Max N Reduction: 2147483647
Time required to reduce max N: 1536.84 ms (raw CUDA), 1493.92 ms (thrust)

hw09_p01.png
hw09_p01.png (84.25 KiB) Viewed 3931 times


scan:
Max N Reduction: 382894080
Time required to reduce max N: 695.497 ms (raw CUDA), 629.417 ms (thrust)
(Actually the raw CUDA implementation can handle larger arrays)

hw09_p02.png
hw09_p02.png (85.88 KiB) Viewed 3931 times
<<

ramsaimanojbamdhamravuri

Newbie
Newbie

Posts: 16

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Tue Nov 17, 2015 10:34 pm

Re: HW9 Problem 1 and 2 result

HW09_p01.png
HW09_p01.png (14.81 KiB) Viewed 3924 times

MAX N (double data type) = 2^27 (both on default and thrust implementations)
Exclusive Execution time (default) =6.93299198ms
Exclusive Execution time (thrust::reduce) = 7.70771217ms
HW09_p02.png
HW09_p02.png (16.17 KiB) Viewed 3924 times

MAX N (float data type) = 2^27 (on default)
Exclusive Execution time (default) = 69.388321ms
MAX N (float data type) = 2^28 (on thrust:: exclusive_scan)
Exclusive Execution time (thrust:: exclusive_scan) = 31.9303684ms
<<

yaosong

Newbie
Newbie

Posts: 18

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 12:06 am

Re: HW9 Problem 1 and 2 result

Problem 1:
My solution:
Maximum N Reduction: 67,000,000
GPU inclusive time: 247.780762 ms
Thrust:
Maximum N reduction: 190,000,000
GPU inclusive time: 539.058350 ms

reduction.png
reduction.png (16.58 KiB) Viewed 3897 times


Problem 2:
My solution:
Maximum N Scan: 33,500,000
GPU inclusive time: 179.87 ms
Thrust:
Maximum N Scan: 33,500,000
GPU inclusive time: 85.3851 ms

Because for N larger than that value, the accuracy of GPU computing is not enough.
scan.png
scan.png (14.72 KiB) Viewed 3897 times
<<

adammarkkaplansperling

Newbie
Newbie

Posts: 16

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 1:46 am

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N Reduction: 1.5 billion doubles or 3 billion floats
Time (exclusive) required to reduce Max N: 43.366 ms

CUDA vs Thrust (50 million doubles):
CUDA - 4.775 ms
Thrust - 1.781 ms

Problem 2:
Max N Scan: 3 billion ints
Time (exclusive) required to reduce Max N: 198.938 ms

CUDA vs Thrust (2^24 ints)
CUDA - 3.141 ms
Thrust - 1.311 ms
Attachments
charts.PNG
charts.PNG (22.34 KiB) Viewed 3888 times
<<

saketsaurabh

Newbie
Newbie

Posts: 15

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 1:50 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N Reduction: 67108864
Time required to reduce Max N: 132.136902 ms(Thrust solution) vs 117.557854 ms (Default CUDA solution)
hw9-p1-plot.png
hw9-p1-plot.png (32.38 KiB) Viewed 3853 times



Problem 2:
Max N Scan: 67108864
Time required to scan Max N: 345.218842 ms(Thrust solution) vs 177.680893 ms (Default CUDA solution)
hw9-p2-plot.png
hw9-p2-plot.png (31.82 KiB) Viewed 3853 times
<<

michalkwarta

Newbie
Newbie

Posts: 21

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 2:07 pm

Re: HW9 Problem 1 and 2 result

Problem 1
Max N Reduction: 134217728 (2^27) of doubles
Time recuired to reduce Max N: 273.465 ms

Problem 2
Max N Scan: 268435456 (2^28) of doubles
Time Ex recuired to reduce Max N: 30.7526ms
Time In recuired to reduce Max N: 726.991ms
Attachments
Untitled.png
Reduction&Scan
Untitled.png (24.27 KiB) Viewed 3849 times
<<

baoyunge

Newbie
Newbie

Posts: 37

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 3:12 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N Reduction: 2147483647
Time required to reduce Max N: 3019.53149 ms

Problem 2:
Max N Scan: 2147483647
Time required to reduce Max N: 2722.05859 ms
Attachments
scan.png
Scan
scan.png (47.24 KiB) Viewed 3837 times
reduction.png
Reduction
reduction.png (46.39 KiB) Viewed 3837 times
<<

chadbustard

Newbie
Newbie

Posts: 10

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 3:27 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N reduction (thrust code): 300,000,000
Time to reduce: 289 ms
Max N reduction (default code): 50,000,000
Time to reduce: 86 ms

Problem 2:
Max N scan (thrust code): 1,000,000 -- not sure why this is so much lower
Time to scan: ~ 4 ms
Max N scan (default code): 8,000,000
Time to scan: 38 ms
Attachments
scan_plot.png
scan_plot.png (4.21 KiB) Viewed 3837 times
reduction_plot.png
reduction_plot.png (4.06 KiB) Viewed 3837 times
<<

edwardtashjian

Newbie
Newbie

Posts: 22

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 5:23 pm

Re: HW9 Problem 1 and 2 result

Problem 1
Max N Reduction: 2^27 doubles
Time required to reduce Max N (CUDA): 230.89 ms
Time required to reduce Max N (Thrust): 175.00 ms

hw09-p1.png
hw09-p1.png (29.94 KiB) Viewed 3827 times


Problem 2
Max N Scan: 2^28 floats
Time required to scan Max N (CUDA): 546.84 ms
Time required to scan Max N (Thrust): 341.34 ms


hw09-p2.png
hw09-p2.png (35.89 KiB) Viewed 3827 times
<<

snehaljitendramhatre

Newbie
Newbie

Posts: 22

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 5:34 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N Reduction: 2^28 floats (with thrust)
Time required to reduce max N: 302.667358 ms

Problem 2:
Max N scan: 2^28 floats (with thrust)
Time required to scan max N: 622.777 ms

hw9_1.png
hw9_1.png (7.44 KiB) Viewed 3819 times

hw9_2.png
hw9_2.png (6.47 KiB) Viewed 3819 times
<<

jamessawicki

Newbie
Newbie

Posts: 15

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 5:44 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N reduction<double>: 67,108,864 (2^26)
Time required:
CPU: 279.31 ms
GPU: 132.60 ms
thrust: 124.62 ms

Problem 2:
Max N scan<float>: 67,108,864 (2^26)
Time required:
CPU: 312.86 ms
GPU: 226.67 ms
thrust: 166.45 ms

exclusive_scan.png
exclusive_scan.png (37.36 KiB) Viewed 3816 times

vector_reduction.png
vector_reduction.png (35.92 KiB) Viewed 3816 times
<<

stephenalexanderhughespardy

Newbie
Newbie

Posts: 18

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 6:06 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N Reduction: 33554432
Time required to reduce Max N: 127.704 ms
Time required to reduce Max N(thrust): 63.1308 ms

Note: Higher N ran fine, but didn't match between the two methods.

scalingReduce.png
scalingReduce.png (37.06 KiB) Viewed 3812 times


Problem 2:
Max N Reduction: 16777216
Time required to reduce Max N: 45.3327 ms
Time required to reduce Max N(thrust): 40.238815 ms

Note: again higher N ran, but did not match between the two methods.

scalingReduce.png
scalingReduce.png (37.06 KiB) Viewed 3812 times
Attachments
scalingScan.png
scalingScan.png (35.35 KiB) Viewed 3812 times
<<

lucasjacobson

Newbie
Newbie

Posts: 28

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 6:19 pm

Re: HW9 Problem 1 and 2 result

Problem 1
Max N: 193,069,056
Device ex: 9.733920
Device in: 332.917969
Thrust: 251.688156
CPU: 253.465378

Image

Problem 2
Max N: 191,758,336
Device ex: 73.322365
Device in: 656.663269
Thrust: 365.942780
CPU: 785.901978

Image
<<

chiweitsang

Newbie
Newbie

Posts: 11

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 6:44 pm

Re: HW9 Problem 1 and 2 result

Problem1, my algorithm:
Max N Reduction: 2^27
Time required to reduce Max N: 366.751 ms

Problem1, thrust:
Max N Reduction: 2^27
Time required to reduce Max N: 248.537 ms
Problem 2, thrust:
Max N Scan: 2^26
Time required to reduce Max N: 112 ms

Problem 2, default algorithm:
Max N Scan:2^29
Time required to reduce Max N: 548.492 ms

The first plot is for reduction, and the second one is for scan.
Attachments
time_plot.png
time_plot.png (166.64 KiB) Viewed 3805 times
time_plot.png
time_plot.png (164.07 KiB) Viewed 3805 times
Next

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.