Skip to content

Latest commit

 

History

History
116 lines (90 loc) · 7.94 KB

09-20-lb-gpu-1.md

File metadata and controls

116 lines (90 loc) · 7.94 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 88.507 0.912 89.870 0.922 0.529 0.441
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 10.151 0.819 11.425 0.862 0.537 0.412
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 10.613 0.845 11.968 0.929 0.561 0.426
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 10.610 0.893 11.914 0.886 0.554 0.418
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 88.426 0.816 89.753 0.895 0.516 0.432
cuda-hybrid-kernels-multi-gpu-multi-pass 10.483 0.880 11.897 0.982 0.541 0.432
cuda-4-8-multi-gpu-multi-pass 10.674 0.839 11.957 0.862 0.556 0.421
cuda-2-16-multi-gpu-multi-pass 10.490 0.838 11.880 0.885 0.546 0.505

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 11.124 2.382 13.743 1.367 0.888 1.252
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 14.455 2.346 18.614 2.882 1.037 1.277
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 50.333 2.427 53.118 1.310 1.396 1.475
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 51.191 2.763 54.325 1.554 1.372 1.580
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 11.611 2.345 14.268 1.397 0.901 1.260
cuda-hybrid-kernels-multi-gpu-multi-pass 14.126 2.999 16.928 1.518 1.043 1.284
cuda-4-8-multi-gpu-multi-pass 46.329 2.661 49.609 1.634 1.322 1.646
cuda-2-16-multi-gpu-multi-pass 45.114 2.287 47.989 1.859 0.704 1.016

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 395.383 1.300 396.356 0.410 0.882 0.563
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 24.159 1.235 25.176 0.411 0.857 0.606
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 26.921 1.027 27.750 0.369 0.655 0.460
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 28.416 0.997 29.246 0.373 0.662 0.457
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 396.683 1.284 397.750 0.476 0.888 0.591
cuda-hybrid-kernels-multi-gpu-multi-pass 23.866 1.263 25.103 0.666 0.909 0.571
cuda-4-8-multi-gpu-multi-pass 27.532 1.035 28.401 0.369 0.655 0.500
cuda-2-16-multi-gpu-multi-pass 27.592 1.292 28.613 0.407 0.890 0.614

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 8.977 2.929 11.534 1.167 1.412 1.390
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 52.014 2.142 53.551 0.679 0.713 0.858
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 227.729 2.199 229.671 0.670 1.319 1.272
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 227.137 3.641 228.788 0.884 0.706 0.767
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 6.882 2.175 8.423 0.682 0.719 0.859
cuda-hybrid-kernels-multi-gpu-multi-pass 46.598 2.161 48.127 0.720 0.720 0.809
cuda-4-8-multi-gpu-multi-pass 213.761 2.596 215.734 0.682 1.221 1.291
cuda-2-16-multi-gpu-multi-pass 213.817 2.587 215.498 0.851 0.724 0.830

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 96.429 5.888 99.026 1.282 0.871 1.315
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 350.845 5.854 353.454 1.259 0.883 1.350
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 957.093 5.848 959.626 1.156 0.872 1.377
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 962.457 5.753 964.963 1.175 0.875 1.331
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 97.246 7.345 102.487 3.481 1.443 1.760
cuda-hybrid-kernels-multi-gpu-multi-pass 250.050 7.356 253.808 1.820 1.936 1.938
cuda-4-8-multi-gpu-multi-pass 576.154 7.173 578.590 1.127 0.885 1.309
cuda-2-16-multi-gpu-multi-pass 583.012 5.813 585.432 1.078 0.887 1.342

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 27.529 8.491 30.376 1.589 0.971 1.258
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 249.507 7.558 252.770 1.820 1.492 1.443
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 900.823 11.136 904.784 1.901 1.921 2.060
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 896.805 11.213 900.023 1.627 1.459 1.591
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 27.935 10.432 31.406 1.709 1.930 1.762
cuda-hybrid-kernels-multi-gpu-multi-pass 205.084 9.891 208.606 1.692 1.944 1.830
cuda-4-8-multi-gpu-multi-pass 815.805 8.443 818.919 1.597 1.422 1.517
cuda-2-16-multi-gpu-multi-pass 810.551 8.310 813.142 1.256 0.959 1.335

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 99.988 26.112 113.574 6.263 2.978 7.323
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 93.083 23.535 105.142 5.184 3.136 6.875
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 94.733 23.886 108.789 6.053 4.577 8.003
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 106.600 26.259 121.086 5.048 6.003 9.438
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 110.484 29.839 124.959 7.471 2.965 7.004
cuda-hybrid-kernels-multi-gpu-multi-pass 106.646 23.024 118.435 4.998 3.063 6.791
cuda-4-8-multi-gpu-multi-pass 94.014 26.200 107.583 5.209 4.707 8.360
cuda-2-16-multi-gpu-multi-pass 103.431 26.503 120.931 7.677 6.153 9.823

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 100.534 28.561 112.364 5.493 4.046 6.337
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 90.786 22.091 102.097 5.765 3.129 5.546
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 89.683 21.544 99.553 4.573 3.215 5.297
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 101.169 21.391 113.231 3.952 6.260 8.110
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 114.077 31.499 129.159 6.240 6.306 8.842
cuda-hybrid-kernels-multi-gpu-multi-pass 95.543 26.751 109.136 7.030 4.578 6.563
cuda-4-8-multi-gpu-multi-pass 84.399 27.325 95.843 5.000 4.676 6.444
cuda-2-16-multi-gpu-multi-pass 90.893 21.740 100.475 4.349 3.337 5.233