Skip to content

Latest commit

 

History

History
116 lines (90 loc) · 7.91 KB

09-20-lb-gpu-2.md

File metadata and controls

116 lines (90 loc) · 7.91 KB

O(E) intersection count time

Unit: seconds

webgraph_webbase

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 45.900 0.801 47.279 0.863 0.577 0.516
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 6.757 1.000 8.489 1.041 0.806 0.691
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 8.088 1.444 10.691 1.688 1.096 0.915
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 7.821 1.680 10.007 1.338 0.970 0.848
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 46.565 1.743 49.473 1.922 1.080 0.986
cuda-hybrid-kernels-multi-gpu-multi-pass 6.726 1.451 8.788 1.184 0.854 0.878
cuda-4-8-multi-gpu-multi-pass 6.407 1.135 8.219 1.107 0.820 0.705
cuda-2-16-multi-gpu-multi-pass 7.199 0.772 8.912 1.212 0.565 0.501

webgraph_webbase/rev_deg

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 9.142 2.264 11.571 1.475 0.698 0.954
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 9.111 2.277 11.498 1.481 0.690 0.906
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 43.707 3.269 47.738 2.325 1.523 1.706
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 42.266 2.528 45.123 1.504 1.097 1.353
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 11.678 3.924 16.133 2.578 1.598 1.877
cuda-hybrid-kernels-multi-gpu-multi-pass 11.674 4.056 16.332 2.570 1.748 2.088
cuda-4-8-multi-gpu-multi-pass 43.598 2.831 46.218 1.379 1.074 1.241
cuda-2-16-multi-gpu-multi-pass 43.215 2.283 45.644 1.425 0.703 1.004

webgraph_it

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 197.743 1.011 198.586 0.377 0.656 0.466
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 14.378 1.603 15.710 0.618 0.943 0.714
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 16.339 2.336 17.871 0.717 1.059 0.815
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 17.514 1.763 19.456 1.067 1.062 0.875
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 199.199 1.052 200.558 0.503 1.067 0.856
cuda-hybrid-kernels-multi-gpu-multi-pass 17.579 2.377 19.158 0.705 1.155 0.874
cuda-4-8-multi-gpu-multi-pass 17.654 1.346 19.050 0.703 0.964 0.693
cuda-2-16-multi-gpu-multi-pass 18.863 1.474 19.733 0.395 0.656 0.475

webgraph_it/rev_deg

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 5.470 2.276 7.061 0.743 0.643 0.848
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 31.424 2.225 33.003 0.740 0.661 0.839
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 203.331 2.251 204.874 0.693 0.756 0.850
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 203.678 2.250 205.252 0.747 0.853 0.827
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 5.789 2.237 7.377 0.757 0.645 0.831
cuda-hybrid-kernels-multi-gpu-multi-pass 37.477 2.280 39.038 0.737 0.657 0.824
cuda-4-8-multi-gpu-multi-pass 209.377 2.221 210.941 0.712 0.877 0.852
cuda-2-16-multi-gpu-multi-pass 209.251 2.180 210.756 0.695 0.849 0.810

webgraph_twitter

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 51.371 7.803 54.003 1.336 0.980 1.296
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 228.067 6.316 231.224 1.381 1.459 1.776
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 646.776 8.097 652.239 3.607 1.740 1.856
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 639.057 8.322 642.866 1.719 1.615 2.090
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 49.929 6.273 52.364 1.062 0.963 1.373
cuda-hybrid-kernels-multi-gpu-multi-pass 235.295 6.505 239.333 1.233 2.138 2.805
cuda-4-8-multi-gpu-multi-pass 570.566 6.383 573.108 1.214 1.014 1.328
cuda-2-16-multi-gpu-multi-pass 561.822 6.259 564.389 1.188 1.026 1.379

webgraph_twitter/rev_deg

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 20.510 14.213 24.992 2.019 2.850 2.463
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 163.678 14.199 167.010 2.163 0.985 1.169
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 781.857 7.491 784.351 1.231 1.130 1.263
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 779.133 7.325 782.296 1.021 2.245 2.142
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 15.297 7.176 17.870 1.212 0.896 1.361
cuda-hybrid-kernels-multi-gpu-multi-pass 175.718 7.101 178.310 1.479 1.110 1.113
cuda-4-8-multi-gpu-multi-pass 803.392 7.418 806.017 1.403 1.110 1.222
cuda-2-16-multi-gpu-multi-pass 795.780 7.424 798.458 1.427 1.096 1.251

snap_friendster

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 64.812 29.323 80.989 6.072 6.071 10.105
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 65.520 40.135 83.541 6.272 7.800 11.749
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 55.195 30.013 70.862 8.793 3.374 6.874
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 57.000 23.710 70.204 6.392 3.121 6.812
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 72.059 46.071 90.832 6.507 6.480 12.266
cuda-hybrid-kernels-multi-gpu-multi-pass 77.407 45.443 95.156 9.558 5.875 8.191
cuda-4-8-multi-gpu-multi-pass 53.497 23.956 66.666 6.361 3.240 6.808
cuda-2-16-multi-gpu-multi-pass 59.125 23.735 70.179 4.530 3.218 6.524

snap_friendster/rev_deg

file-name Elapsed time (GPU) Co-Processing (CPU) Core Checking (Both) Task-Init (CPU) Reverse-Assign (CPU) Sim-Cal (CPU)
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass-dynamic-lb 61.857 22.018 70.973 4.339 2.950 4.777
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 54.484 21.552 63.711 4.434 3.017 4.793
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 53.701 21.338 63.491 4.276 3.046 5.514
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 56.800 21.502 66.767 4.539 3.122 5.428
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 79.280 21.593 89.174 5.180 3.056 4.714
cuda-hybrid-kernels-multi-gpu-multi-pass 54.516 21.466 64.862 5.525 3.043 4.821
cuda-4-8-multi-gpu-multi-pass 45.061 21.225 53.987 4.125 3.149 4.801
cuda-2-16-multi-gpu-multi-pass 49.740 21.288 60.346 5.732 3.212 4.874