Skip to content

Latest commit

 

History

History
116 lines (90 loc) · 7.91 KB

09-20-lb-gpu-3.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 31.319 0.876 32.628 0.885 0.552 0.424
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 5.700 0.881 7.098 0.976 0.554 0.422
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 5.614 0.859 6.904 0.871 0.559 0.419
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 5.401 0.870 6.704 0.882 0.552 0.421
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 31.113 0.891 32.410 0.875 0.564 0.422
cuda-hybrid-kernels-multi-gpu-multi-pass 5.063 0.871 6.362 0.873 0.562 0.426
cuda-4-8-multi-gpu-multi-pass 5.169 0.847 6.478 0.880 0.556 0.429
cuda-2-16-multi-gpu-multi-pass 5.288 0.836 6.589 0.873 0.562 0.428

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.045 2.571 12.181 1.801 1.075 1.335
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 6.924 2.482 9.293 1.477 0.697 0.892
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 42.111 2.067 45.166 2.094 0.688 0.961
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 42.831 2.440 46.899 2.479 1.159 1.589
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 9.923 2.558 12.567 1.331 1.110 1.313
cuda-hybrid-kernels-multi-gpu-multi-pass 9.707 3.757 13.102 1.753 1.445 1.642
cuda-4-8-multi-gpu-multi-pass 44.969 3.546 49.564 2.349 1.675 2.246
cuda-2-16-multi-gpu-multi-pass 45.141 3.165 50.479 3.616 1.614 1.722

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 133.243 1.345 134.550 0.412 1.159 0.895
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 16.297 2.487 17.665 0.606 1.071 0.762
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 16.777 1.520 17.950 0.401 1.079 0.772
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 16.921 1.395 18.086 0.561 0.931 0.604
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 134.297 1.467 135.233 0.443 0.665 0.493
cuda-hybrid-kernels-multi-gpu-multi-pass 15.035 1.136 15.893 0.368 0.659 0.490
cuda-4-8-multi-gpu-multi-pass 16.511 1.101 17.328 0.369 0.660 0.448
cuda-2-16-multi-gpu-multi-pass 18.982 1.120 19.796 0.368 0.653 0.446

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.943 3.017 7.961 0.889 1.050 1.129
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 32.578 3.809 35.090 0.968 1.474 1.544
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 204.905 4.809 206.893 0.844 1.245 1.144
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 205.063 3.361 206.950 0.947 0.974 0.940
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 4.525 2.326 6.157 0.769 0.698 0.863
cuda-hybrid-kernels-multi-gpu-multi-pass 34.564 2.348 36.086 0.689 0.713 0.833
cuda-4-8-multi-gpu-multi-pass 208.810 3.380 211.139 0.769 1.521 1.560
cuda-2-16-multi-gpu-multi-pass 208.038 3.358 210.061 0.934 1.287 1.089

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 35.134 5.896 37.558 1.160 0.867 1.264
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 201.739 6.232 204.138 1.073 1.206 1.326
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 625.036 6.214 627.441 1.102 1.175 1.303
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 615.502 6.108 617.985 1.156 1.209 1.327
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 35.449 6.372 38.021 1.210 0.945 1.362
cuda-hybrid-kernels-multi-gpu-multi-pass 209.717 6.680 213.070 1.209 1.938 2.144
cuda-4-8-multi-gpu-multi-pass 554.084 6.467 558.203 1.255 2.583 2.864
cuda-2-16-multi-gpu-multi-pass 539.897 13.962 542.916 1.865 1.090 1.154

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 15.067 11.812 18.326 1.328 1.988 1.931
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 134.360 9.673 137.792 1.794 1.557 1.638
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 778.291 7.523 780.824 1.252 1.230 1.281
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 771.262 7.380 773.702 1.182 1.226 1.258
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 17.105 13.685 21.197 1.607 2.584 2.485
cuda-hybrid-kernels-multi-gpu-multi-pass 164.269 15.846 168.696 2.356 2.260 2.071
cuda-4-8-multi-gpu-multi-pass 799.001 7.579 802.422 1.384 1.670 2.037
cuda-2-16-multi-gpu-multi-pass 792.037 13.168 795.407 1.394 2.119 1.976

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 55.491 35.582 74.173 7.610 6.744 11.072
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 51.654 36.874 67.982 6.756 7.367 9.572
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 47.784 29.124 62.813 5.072 7.171 9.957
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 55.536 40.498 70.719 5.564 7.813 9.619
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 45.360 26.679 58.349 6.136 2.954 6.853
cuda-hybrid-kernels-multi-gpu-multi-pass 44.515 25.001 57.876 6.491 3.259 6.870
cuda-4-8-multi-gpu-multi-pass 42.125 25.596 54.319 5.251 3.264 6.943
cuda-2-16-multi-gpu-multi-pass 44.142 24.647 55.434 4.849 3.337 6.443

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 67.570 31.887 79.735 4.789 5.932 7.376
cuda-hybrid-kernels-multi-gpu-multi-pass-dynamic-lb 48.860 26.985 60.280 4.542 5.464 6.878
cuda-4-8-multi-gpu-multi-pass-dynamic-lb 52.545 27.285 66.045 4.740 7.997 8.760
cuda-2-16-multi-gpu-multi-pass-dynamic-lb 51.544 26.681 62.784 4.273 5.471 6.967
cuda-bitmap-warp-per-vertex-multi-gpu-multi-pass 68.586 22.648 78.110 4.336 3.251 5.188
cuda-hybrid-kernels-multi-gpu-multi-pass 49.318 26.950 62.372 6.500 4.718 6.554
cuda-4-8-multi-gpu-multi-pass 36.987 23.228 46.791 4.758 3.464 5.046
cuda-2-16-multi-gpu-multi-pass 45.564 27.275 57.579 5.353 5.052 6.662