FAQ  •  Login

HW9 Problem 1 and 2 result

<<

erikolson

Newbie
Newbie

Posts: 21

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 6:51 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Default code
Max N Reduction: 2^24 (but fails for smaller inputs too, e.g. N =2)
Time required to reduce Max N: 23.5 ms

Thrust code
Max N Reduction: 50,000,000
Time required to reduce Max N: 96.3 ms

p1.png
p1.png (57.6 KiB) Viewed 2971 times


Problem 2:
Own code
Max N Reduction: 2^24
Time required to reduce Max N: 61.901 ms

Thrust code
Max N Reduction: 50,000,000
Time required to reduce Max N: 110.02 ms
p2.png
p2.png (47.04 KiB) Viewed 2971 times
-Erik
<<

michaeltaylor

Newbie
Newbie

Posts: 27

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 7:42 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
-Max N Reduction: 192167456 (double)
-Time required to reduce Max N - My CUDA: 406.159271 ms
-Time required to reduce Max N - Thrust GPU: 374.054382 ms
-Time required to reduce Max N - CPU Serial: 247.205978 ms
-Time required to reduce Max N - CPU OpenMP: 107.605988 ms

Problem 2:
-Max N Scan: 134217728 (floats)
-Time required to scan Max N - My CUDA: 2140.05 ms
-Time required to scan Max N - Thrust GPU: 374.054382 ms
-Time required to scan Max N - CPU Serial: 266.565704 ms
Attachments
hw09_p01.PNG
hw09_p01
hw09_p01.PNG (56.95 KiB) Viewed 2970 times
hw09_p02.PNG
hw09_p02
hw09_p02.PNG (52.52 KiB) Viewed 2970 times
<<

juanpablocruzbastida

Newbie
Newbie

Posts: 9

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 9:03 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
N=2^24
GPU: 28.078049
Thrust: 757.93654
CPU: 65.0000

Problem 2:
N=2^24
GPU: 33.488354
Thrust: 184.079300
CPU: 0.001376
Attachments
results.jpg
results.jpg (112.01 KiB) Viewed 2963 times
<<

sharmilashridhar

Newbie
Newbie

Posts: 13

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 9:11 pm

Re: HW9 Problem 1 and 2 result

All my operations are in float.
Reduction:
My code
Maximum N: 134215640
Inclusive time: 136.978 ms
Thrust
Maximum N: 384335000
Time: 416.476 ms

Prefix Scan:
Without thrust
Maximum N: 33554000
Inclusive Time: 88.381279 ms
With Thrust
Maximum N: 354335872
Time: 987.56ms
Attachments
scan_thrust.png
scan_thrust.png (75.81 KiB) Viewed 2962 times
reduction_thrust.png
reduction_thrust.png (73.17 KiB) Viewed 2962 times
<<

hongjiangli

Newbie
Newbie

Posts: 16

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 10:01 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Number of elements: 134217728(2^27)
GPU inclusiveTime for my algorithm: 6.413857e+02
GPU inclusiveTime for thrust reduction: 2.512660e+02

Problem 2:
Processing 67108864(2^26) elements...
Host CPU Processing time: 572.492249 (ms)
CUDA Inclusive Processing time: 274.784 (ms)
CUDA Thrust Processing time: 230.6 (ms)
problem1.png
problem1.png (19.61 KiB) Viewed 2956 times

problem2.png
problem2.png (23.98 KiB) Viewed 2956 times
Image
My first reaction when my C code doesn't work.
<<

prashanthbalasubramanian

Newbie
Newbie

Posts: 8

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 10:23 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N: 33554432
Thrust time: 2.556448 ms
My_impl time: 6.954240 ms

Problem2:
Max N: 33554432
Thrust time: 4.5705 ms
My_impl time: 24.9223 ms
hw9_prob1.png
hw9_prob1.png (30.42 KiB) Viewed 2954 times

hw9_prob2.png
hw9_prob2.png (29.02 KiB) Viewed 2954 times
<<

abhinavaabhinava

Newbie
Newbie

Posts: 16

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 10:45 pm

Re: HW9 Problem 1 and 2 result

Scan:
For default implementation:
Max N : 2^28 = 268435456
Time for max N = 710.159668 ms

For thrust implementation:
Max N : 2^27 = 134217728
Time for max N = 973.742371 ms
scan_comparison.png
scan_comparison.png (51.42 KiB) Viewed 2952 times



Reduction :
For default implementation:
Max N : 2^26 = 67108864
Time for max N = 118.154205 ms

For thrust implementation:
Max N : 2^27 = 134217728
Time for max N = 259.196106 ms
reduction_comparison.png
reduction_comparison.png (48.58 KiB) Viewed 2952 times
<<

kaizhao

Newbie
Newbie

Posts: 21

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 10:54 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N Reduction: 2^27 (134217728)
Time required to reduce Max N: 244.363525 ms
Image


Problem 2:
Max N Scan: 2^29 (536870912)
Time required to reduce Max N: 5713.929688 ms
Image
Last edited by kaizhao on Wed Nov 18, 2015 11:51 pm, edited 2 times in total.
<<

daynahashemi

Newbie
Newbie

Posts: 17

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 10:58 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Max N Reduction: About 96005000
CPU execution time: 399.448395 ms
GPU inclusive execution time: 207.053864 ms
Thrust execution time: 178.472321 ms
Problem 2:
Max N Reduction: 67108864
Host CPU Processing time: 617.116028 (ms)
CUDA Processing time: 156.708 (ms)
Thrust execution time: 77.076035 ms
Attachments
Capture1.PNG
Capture1.PNG (15.78 KiB) Viewed 2952 times
Capture.PNG
Capture.PNG (14.45 KiB) Viewed 2952 times
<<

jonathoncrandallmagana

Newbie
Newbie

Posts: 14

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 11:04 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
max N for thrust: 99000000 (>2^26)
CPU: 380 ms
GPU: failed
Thrust: 303.3 ms

Max with GPU succeeding:
N: 59000000 (nearly 2^26)
CPU: 246 ms
GPU: 402 ms
Thrust: 216 ms

hw9p1.png
hw9p1.png (21.44 KiB) Viewed 2952 times


Problem 2:
N=50000000 (> 2^25)
CPU: 521 ms
GPU: 122
Thrust 697809 ms

hw9p2.png
hw9p2.png (21.36 KiB) Viewed 2952 times
<<

yingzhang

Newbie
Newbie

Posts: 7

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 11:04 pm

Re: HW9 Problem 1 and 2 result

Problem 1:
Custom:
Max N Reduction: 67108864
Time required to reduce Max N: 116.335587 ms
Thrust:
Max N Reduction: 1073741824
Time required to reduce Max N: 1538.766479 ms

Problem2:
Custom:
Max N Scan: 268435456
Time required to Scan Max N: 706.116699 ms
Thrust:
Max N Scan: 536870912
Time required to Scan Max N: 733.455627ms


reduction.png
reduction.png (10.74 KiB) Viewed 2952 times

scan.png
scan.png (10.96 KiB) Viewed 2952 times
<<

deeptibhaskar

Newbie
Newbie

Posts: 11

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 11:07 pm

Re: HW9 Problem 1 and 2 result

Q1)
Max N: 57000000
Time : 119.13196 ms

Q2)Max N : 180000000
Time : 2888.898926 ms
<<

balajitummala

Newbie
Newbie

Posts: 6

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 11:35 pm

Re: HW9 Problem 1 and 2 result

Problem 1: Reduction
Max N Reduction: 55000000
Time required to reduce Max N: 106.756477 ms

Problem2: Scan
Max N Scan: 2^26 (67108864)
Time required to reduce Max N: 93.860962 ms
Attachments
thrust_scan.png
thrust_scan.png (44.33 KiB) Viewed 2931 times
thrust_reduction.png
thrust_reduction.png (44.32 KiB) Viewed 2931 times
<<

shashankgupta

Newbie
Newbie

Posts: 16

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 11:47 pm

Re: HW9 Problem 1 and 2 result

Problem 1 : Max N Reduction: 2^26
Time required to reduce Max N using Thrust : 63.7539ms
Attachments
Q1.PNG
Q1.PNG (32.56 KiB) Viewed 2931 times
<<

shashankgupta

Newbie
Newbie

Posts: 16

Joined: Fri Sep 04, 2015 12:51 pm

Unread post Wed Nov 18, 2015 11:49 pm

Re: HW9 Problem 1 and 2 result

Problem 2 :
Max N Reduction: 2^24
Time required to reduce Max N : 39.4906msec
Attachments
Q2.PNG
Q2.PNG (30.24 KiB) Viewed 2930 times
PreviousNext

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.