Last active
January 26, 2025 06:34
-
-
Save wolfram77/5f5dce8e6f1f31e5dd05a6fe140b838b to your computer and use it in GitHub Desktop.
Comparision of OpenMP and CUDA-based, Monolithic and Levelwise Dynamic PageRank algorithms : OUTPUT
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Loading graph /home/subhajit.sahu/Data/indochina-2004.mtx ... | |
order: 7414866 size: 194109311 {} | |
# Batch size 1e-07 | |
- batch update size: 20 | |
- components: 1749035 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7220621 | |
- affected-components: 1721204 | |
order: 7414866 size: 195418449 {} [27803.355 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418449 {} [27833.850 ms; 000 iters.] [7.9297e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418449 {} [28384.900 ms; 000 iters.] [8.0187e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418449 {} [31428.418 ms; 000 iters.] [1.0489e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418449 {} [31432.303 ms; 000 iters.] [1.1375e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418449 {} [31384.803 ms; 000 iters.] [1.2187e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 20 | |
- components: 1749026 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7251981 | |
- affected-components: 1722660 | |
order: 7414866 size: 195418447 {} [27802.547 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418447 {} [27578.668 ms; 000 iters.] [8.5437e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418447 {} [27692.082 ms; 000 iters.] [8.6060e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418447 {} [31509.188 ms; 000 iters.] [1.0280e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418447 {} [31557.363 ms; 000 iters.] [9.1034e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418447 {} [31519.834 ms; 000 iters.] [9.4969e-08 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 20 | |
- components: 1748886 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7216095 | |
- affected-components: 1721051 | |
order: 7414866 size: 195418447 {} [27326.715 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418447 {} [27329.895 ms; 000 iters.] [8.8121e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418447 {} [27368.057 ms; 000 iters.] [8.9057e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418447 {} [32265.547 ms; 000 iters.] [1.0046e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418447 {} [32359.891 ms; 000 iters.] [1.6216e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418447 {} [31595.988 ms; 000 iters.] [1.1861e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 20 | |
- components: 1749046 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7216394 | |
- affected-components: 1721213 | |
order: 7414866 size: 195418449 {} [28397.375 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418449 {} [28313.568 ms; 000 iters.] [9.2647e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418449 {} [28310.316 ms; 000 iters.] [9.3614e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418449 {} [31239.662 ms; 000 iters.] [1.0041e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418449 {} [31163.938 ms; 000 iters.] [1.0572e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418449 {} [31386.744 ms; 000 iters.] [1.0894e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 20 | |
- components: 1749048 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7216095 | |
- affected-components: 1721213 | |
order: 7414866 size: 195418450 {} [28141.395 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418450 {} [27761.918 ms; 000 iters.] [8.7002e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418450 {} [27563.203 ms; 000 iters.] [8.7978e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418450 {} [31734.432 ms; 000 iters.] [1.0046e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418450 {} [31602.707 ms; 000 iters.] [9.2555e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418450 {} [31207.787 ms; 000 iters.] [9.2778e-08 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-06 | |
- batch update size: 196 | |
- components: 1748827 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7259773 | |
- affected-components: 1723571 | |
order: 7414866 size: 195418535 {} [28078.145 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418535 {} [28409.322 ms; 000 iters.] [1.4344e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418535 {} [29014.141 ms; 000 iters.] [1.4379e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418535 {} [31405.271 ms; 000 iters.] [1.0017e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418535 {} [31252.934 ms; 000 iters.] [1.6742e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418535 {} [31333.754 ms; 000 iters.] [1.9838e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 196 | |
- components: 1748883 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7267991 | |
- affected-components: 1722748 | |
order: 7414866 size: 195418539 {} [27979.590 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418539 {} [28104.312 ms; 000 iters.] [1.5930e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418539 {} [28033.953 ms; 000 iters.] [1.5981e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418539 {} [32472.770 ms; 000 iters.] [9.8865e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418539 {} [32201.834 ms; 000 iters.] [2.0068e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418539 {} [31932.488 ms; 000 iters.] [8.2131e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 196 | |
- components: 1748532 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7259529 | |
- affected-components: 1722457 | |
order: 7414866 size: 195418532 {} [27331.145 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418532 {} [27351.793 ms; 000 iters.] [1.4577e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418532 {} [27287.287 ms; 000 iters.] [1.4620e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418532 {} [22347.402 ms; 000 iters.] [1.0369e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418532 {} [22463.693 ms; 000 iters.] [2.4211e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418532 {} [22326.500 ms; 000 iters.] [3.2571e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 196 | |
- components: 1748442 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7276430 | |
- affected-components: 1720731 | |
order: 7414866 size: 195418538 {} [28559.881 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418538 {} [28743.520 ms; 000 iters.] [1.3858e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418538 {} [28274.010 ms; 000 iters.] [1.3940e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418538 {} [32098.807 ms; 000 iters.] [9.8844e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418538 {} [32314.275 ms; 000 iters.] [2.2815e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418538 {} [32694.818 ms; 000 iters.] [5.7572e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 196 | |
- components: 1748944 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7235642 | |
- affected-components: 1723010 | |
order: 7414866 size: 195418531 {} [21075.264 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195418531 {} [21112.168 ms; 000 iters.] [1.1862e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195418531 {} [28971.928 ms; 000 iters.] [1.1947e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195418531 {} [31112.516 ms; 000 iters.] [1.0246e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195418531 {} [30351.965 ms; 000 iters.] [2.3728e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195418531 {} [30115.256 ms; 000 iters.] [2.0360e-07 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-05 | |
- batch update size: 1955 | |
- components: 1743305 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7360099 | |
- affected-components: 1720326 | |
order: 7414866 size: 195419437 {} [21270.375 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195419437 {} [22210.750 ms; 000 iters.] [2.1601e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195419437 {} [21188.531 ms; 000 iters.] [2.1621e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195419437 {} [22762.660 ms; 000 iters.] [9.5116e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195419437 {} [22696.182 ms; 000 iters.] [3.0863e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195419437 {} [22591.812 ms; 000 iters.] [2.1478e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1955 | |
- components: 1744278 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7358717 | |
- affected-components: 1722856 | |
order: 7414866 size: 195419448 {} [28011.104 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195419448 {} [28025.512 ms; 000 iters.] [2.2936e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195419448 {} [28571.494 ms; 000 iters.] [2.2956e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195419448 {} [31387.223 ms; 000 iters.] [9.5699e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195419448 {} [31418.662 ms; 000 iters.] [3.7744e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195419448 {} [31138.324 ms; 000 iters.] [3.0783e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1955 | |
- components: 1745820 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7363927 | |
- affected-components: 1731034 | |
order: 7414866 size: 195419440 {} [29948.381 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195419440 {} [29633.025 ms; 000 iters.] [2.5538e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195419440 {} [29941.338 ms; 000 iters.] [2.5557e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195419440 {} [30971.568 ms; 000 iters.] [9.7264e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195419440 {} [30578.172 ms; 000 iters.] [4.0431e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195419440 {} [30604.479 ms; 000 iters.] [1.3454e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1955 | |
- components: 1744661 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7370573 | |
- affected-components: 1729123 | |
order: 7414866 size: 195419409 {} [30149.307 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195419409 {} [30715.969 ms; 000 iters.] [2.9073e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195419409 {} [30100.604 ms; 000 iters.] [2.9079e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195419409 {} [31213.348 ms; 000 iters.] [9.3552e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195419409 {} [31001.244 ms; 000 iters.] [4.4167e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195419409 {} [31187.277 ms; 000 iters.] [2.1854e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1955 | |
- components: 1743750 | |
- blockgraph-levels: 524 | |
- affected-vertices: 7350060 | |
- affected-components: 1722383 | |
order: 7414866 size: 195419444 {} [28679.975 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195419444 {} [28653.035 ms; 000 iters.] [3.2417e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195419444 {} [28998.043 ms; 000 iters.] [3.2423e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195419444 {} [32223.750 ms; 000 iters.] [1.0792e-06 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195419444 {} [31429.363 ms; 000 iters.] [4.8551e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195419444 {} [31807.516 ms; 000 iters.] [3.2283e-06 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-04 | |
- batch update size: 19542 | |
- components: 1729873 | |
- blockgraph-levels: 523 | |
- affected-vertices: 7404511 | |
- affected-components: 1726228 | |
order: 7414866 size: 195428436 {} [13749.560 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195428436 {} [13870.086 ms; 000 iters.] [3.5454e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195428436 {} [13631.939 ms; 000 iters.] [3.5457e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195428436 {} [14587.653 ms; 000 iters.] [6.5607e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195428436 {} [14714.072 ms; 000 iters.] [5.8149e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195428436 {} [14543.372 ms; 000 iters.] [3.3436e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19542 | |
- components: 1720972 | |
- blockgraph-levels: 530 | |
- affected-vertices: 7405190 | |
- affected-components: 1717789 | |
order: 7414866 size: 195428378 {} [15458.555 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195428378 {} [15508.209 ms; 000 iters.] [3.8603e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195428378 {} [14298.419 ms; 000 iters.] [3.8603e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195428378 {} [16770.152 ms; 000 iters.] [6.7940e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195428378 {} [16321.237 ms; 000 iters.] [6.1737e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195428378 {} [16293.964 ms; 000 iters.] [7.4735e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19542 | |
- components: 1722062 | |
- blockgraph-levels: 397 | |
- affected-vertices: 7405080 | |
- affected-components: 1718610 | |
order: 7414866 size: 195428293 {} [16704.602 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195428293 {} [16739.816 ms; 000 iters.] [3.9305e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195428293 {} [16742.369 ms; 000 iters.] [3.9307e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195428293 {} [17845.250 ms; 000 iters.] [8.9509e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195428293 {} [17512.053 ms; 000 iters.] [6.5216e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195428293 {} [17293.939 ms; 000 iters.] [2.2529e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19542 | |
- components: 1727886 | |
- blockgraph-levels: 330 | |
- affected-vertices: 7404183 | |
- affected-components: 1724628 | |
order: 7414866 size: 195428459 {} [27000.254 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195428459 {} [27079.645 ms; 000 iters.] [4.3170e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195428459 {} [26998.359 ms; 000 iters.] [4.3170e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195428459 {} [28102.480 ms; 000 iters.] [7.5703e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195428459 {} [27433.496 ms; 000 iters.] [6.5097e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195428459 {} [27476.465 ms; 000 iters.] [2.5337e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19542 | |
- components: 1728138 | |
- blockgraph-levels: 523 | |
- affected-vertices: 7395110 | |
- affected-components: 1715582 | |
order: 7414866 size: 195428372 {} [16608.840 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195428372 {} [16620.787 ms; 000 iters.] [3.6345e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195428372 {} [16653.824 ms; 000 iters.] [3.6342e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195428372 {} [18426.090 ms; 000 iters.] [8.4490e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195428372 {} [17841.789 ms; 000 iters.] [6.2555e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195428372 {} [18320.480 ms; 000 iters.] [2.7293e-05 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-03 | |
- batch update size: 195419 | |
- components: 1654928 | |
- blockgraph-levels: 264 | |
- affected-vertices: 7412058 | |
- affected-components: 1653114 | |
order: 7414866 size: 195518804 {} [09973.279 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195518804 {} [09760.528 ms; 000 iters.] [3.2213e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195518804 {} [10042.548 ms; 000 iters.] [3.2213e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195518804 {} [12003.764 ms; 000 iters.] [3.3896e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195518804 {} [09282.278 ms; 000 iters.] [4.9023e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195518804 {} [09104.455 ms; 000 iters.] [3.5478e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 195419 | |
- components: 1661622 | |
- blockgraph-levels: 221 | |
- affected-vertices: 7411974 | |
- affected-components: 1659587 | |
order: 7414866 size: 195518594 {} [14879.052 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195518594 {} [14890.029 ms; 000 iters.] [3.4131e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195518594 {} [14991.362 ms; 000 iters.] [3.4131e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195518594 {} [17715.988 ms; 000 iters.] [4.2902e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195518594 {} [14498.057 ms; 000 iters.] [4.4915e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195518594 {} [14407.818 ms; 000 iters.] [4.5403e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 195419 | |
- components: 1647259 | |
- blockgraph-levels: 266 | |
- affected-vertices: 7412124 | |
- affected-components: 1645492 | |
order: 7414866 size: 195518586 {} [12491.445 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195518586 {} [12363.955 ms; 000 iters.] [2.9830e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195518586 {} [12380.951 ms; 000 iters.] [2.9829e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195518586 {} [14015.044 ms; 000 iters.] [3.1605e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195518586 {} [11590.771 ms; 000 iters.] [4.6797e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195518586 {} [11245.861 ms; 000 iters.] [5.6169e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 195419 | |
- components: 1658634 | |
- blockgraph-levels: 262 | |
- affected-vertices: 7412175 | |
- affected-components: 1657093 | |
order: 7414866 size: 195518651 {} [12884.644 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195518651 {} [12349.186 ms; 000 iters.] [5.7153e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195518651 {} [13238.193 ms; 000 iters.] [5.7155e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195518651 {} [13569.682 ms; 000 iters.] [3.8916e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195518651 {} [10706.230 ms; 000 iters.] [6.9969e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195518651 {} [10775.510 ms; 000 iters.] [1.2090e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 195419 | |
- components: 1657583 | |
- blockgraph-levels: 135 | |
- affected-vertices: 7412405 | |
- affected-components: 1655987 | |
order: 7414866 size: 195518821 {} [10721.880 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 195518821 {} [10773.021 ms; 000 iters.] [3.9644e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 195518821 {} [11154.734 ms; 000 iters.] [3.9644e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 195518821 {} [12659.252 ms; 000 iters.] [3.0844e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 195518821 {} [09535.346 ms; 000 iters.] [5.0938e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 195518821 {} [09794.498 ms; 000 iters.] [2.9458e-04 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-02 | |
- batch update size: 1954185 | |
- components: 1371997 | |
- blockgraph-levels: 36 | |
- affected-vertices: 7414577 | |
- affected-components: 1371734 | |
order: 7414866 size: 196439080 {} [12571.593 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 196439080 {} [02464.555 ms; 000 iters.] [1.7113e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 196439080 {} [02636.418 ms; 000 iters.] [1.7113e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 196439080 {} [12622.096 ms; 000 iters.] [2.1263e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 196439080 {} [02697.920 ms; 000 iters.] [2.1943e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 196439080 {} [02775.655 ms; 000 iters.] [2.3244e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1954185 | |
- components: 1362931 | |
- blockgraph-levels: 36 | |
- affected-vertices: 7414431 | |
- affected-components: 1362524 | |
order: 7414867 size: 196438704 {} [12441.989 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414867 size: 196438704 {} [02346.290 ms; 000 iters.] [1.4511e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414867 size: 196438704 {} [02516.684 ms; 000 iters.] [1.4511e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414867 size: 196438704 {} [12238.408 ms; 000 iters.] [1.9317e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414867 size: 196438704 {} [02608.815 ms; 000 iters.] [2.0999e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414867 size: 196438704 {} [02747.963 ms; 000 iters.] [1.9074e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1954185 | |
- components: 1366202 | |
- blockgraph-levels: 33 | |
- affected-vertices: 7414307 | |
- affected-components: 1365672 | |
order: 7414866 size: 196439173 {} [12607.602 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 196439173 {} [02272.862 ms; 000 iters.] [2.0515e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 196439173 {} [02473.223 ms; 000 iters.] [2.0404e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 196439173 {} [12219.150 ms; 000 iters.] [1.4302e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 196439173 {} [02663.939 ms; 000 iters.] [2.5839e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 196439173 {} [02678.230 ms; 000 iters.] [1.7491e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1954185 | |
- components: 1359682 | |
- blockgraph-levels: 46 | |
- affected-vertices: 7414497 | |
- affected-components: 1359335 | |
order: 7414867 size: 196439795 {} [12674.067 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414867 size: 196439795 {} [02443.854 ms; 000 iters.] [1.5734e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414867 size: 196439795 {} [02607.668 ms; 000 iters.] [1.5734e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414867 size: 196439795 {} [12205.169 ms; 000 iters.] [1.9337e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414867 size: 196439795 {} [02665.613 ms; 000 iters.] [2.0567e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414867 size: 196439795 {} [02577.754 ms; 000 iters.] [1.9092e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 1954185 | |
- components: 1372044 | |
- blockgraph-levels: 32 | |
- affected-vertices: 7414394 | |
- affected-components: 1371599 | |
order: 7414866 size: 196438670 {} [12550.092 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414866 size: 196438670 {} [02251.413 ms; 000 iters.] [1.7786e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414866 size: 196438670 {} [02469.569 ms; 000 iters.] [1.7474e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414866 size: 196438670 {} [12685.814 ms; 000 iters.] [1.8037e-07 err.] pagerankLevelwiseOmp (static) | |
order: 7414866 size: 196438670 {} [02821.286 ms; 000 iters.] [1.8857e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414866 size: 196438670 {} [02670.499 ms; 000 iters.] [2.1720e-03 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-01 | |
- batch update size: 19541844 | |
- components: 234815 | |
- blockgraph-levels: 10 | |
- affected-vertices: 7414862 | |
- affected-components: 234810 | |
order: 7414867 size: 206802931 {} [03049.581 ms; 000 iters.] [2.3781e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414867 size: 206802931 {} [03066.274 ms; 000 iters.] [1.6112e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414867 size: 206802931 {} [03231.482 ms; 000 iters.] [1.6112e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414867 size: 206802931 {} [03184.883 ms; 000 iters.] [3.7902e-08 err.] pagerankLevelwiseOmp (static) | |
order: 7414867 size: 206802931 {} [03180.787 ms; 000 iters.] [3.5979e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414867 size: 206802931 {} [02997.277 ms; 000 iters.] [3.1752e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19541844 | |
- components: 234001 | |
- blockgraph-levels: 11 | |
- affected-vertices: 7414866 | |
- affected-components: 234000 | |
order: 7414867 size: 206800142 {} [02926.407 ms; 000 iters.] [1.6559e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414867 size: 206800142 {} [02995.824 ms; 000 iters.] [1.9763e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414867 size: 206800142 {} [02996.601 ms; 000 iters.] [1.9763e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414867 size: 206800142 {} [03136.583 ms; 000 iters.] [2.4687e-08 err.] pagerankLevelwiseOmp (static) | |
order: 7414867 size: 206800142 {} [02891.668 ms; 000 iters.] [4.0940e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414867 size: 206800142 {} [03097.555 ms; 000 iters.] [2.4500e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19541844 | |
- components: 234416 | |
- blockgraph-levels: 10 | |
- affected-vertices: 7414865 | |
- affected-components: 234414 | |
order: 7414867 size: 206801695 {} [02896.344 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414867 size: 206801695 {} [03048.270 ms; 000 iters.] [1.4786e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414867 size: 206801695 {} [03477.700 ms; 000 iters.] [1.4359e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414867 size: 206801695 {} [03534.596 ms; 000 iters.] [6.1876e-08 err.] pagerankLevelwiseOmp (static) | |
order: 7414867 size: 206801695 {} [02813.668 ms; 000 iters.] [4.0826e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414867 size: 206801695 {} [03269.411 ms; 000 iters.] [2.8807e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19541844 | |
- components: 233929 | |
- blockgraph-levels: 10 | |
- affected-vertices: 7414860 | |
- affected-components: 233922 | |
order: 7414867 size: 206802115 {} [02956.953 ms; 000 iters.] [2.9854e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414867 size: 206802115 {} [02895.666 ms; 000 iters.] [1.7881e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414867 size: 206802115 {} [03274.315 ms; 000 iters.] [1.7881e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414867 size: 206802115 {} [03128.145 ms; 000 iters.] [4.1027e-08 err.] pagerankLevelwiseOmp (static) | |
order: 7414867 size: 206802115 {} [03007.628 ms; 000 iters.] [4.4729e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414867 size: 206802115 {} [03273.995 ms; 000 iters.] [3.0475e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 19541844 | |
- components: 234457 | |
- blockgraph-levels: 10 | |
- affected-vertices: 7414863 | |
- affected-components: 234453 | |
order: 7414867 size: 206801401 {} [02980.503 ms; 000 iters.] [2.1845e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 7414867 size: 206801401 {} [03027.668 ms; 000 iters.] [1.5971e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 7414867 size: 206801401 {} [03514.052 ms; 000 iters.] [1.5971e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 7414867 size: 206801401 {} [03095.016 ms; 000 iters.] [6.1724e-08 err.] pagerankLevelwiseOmp (static) | |
order: 7414867 size: 206801401 {} [02938.065 ms; 000 iters.] [2.7436e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 7414867 size: 206801401 {} [02908.243 ms; 000 iters.] [2.4889e-04 err.] pagerankLevelwiseOmp (dynamic) | |
Loading graph /home/subhajit.sahu/Data/uk-2002.mtx ... | |
order: 18520486 size: 298113762 {} | |
# Batch size 1e-07 | |
- batch update size: 31 | |
- components: 3887514 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17996090 | |
- affected-components: 3581615 | |
order: 18520486 size: 300874896 {} [10995.844 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300874896 {} [11077.237 ms; 000 iters.] [8.0718e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300874896 {} [10954.777 ms; 000 iters.] [8.1792e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300874896 {} [11383.354 ms; 000 iters.] [5.9273e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300874896 {} [11793.308 ms; 000 iters.] [1.1029e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300874896 {} [10774.203 ms; 000 iters.] [8.8493e-08 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 31 | |
- components: 3887581 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17995635 | |
- affected-components: 3581894 | |
order: 18520486 size: 300874892 {} [10413.993 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300874892 {} [10887.270 ms; 000 iters.] [8.2432e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300874892 {} [10782.372 ms; 000 iters.] [8.3536e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300874892 {} [11332.698 ms; 000 iters.] [5.9224e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300874892 {} [11548.355 ms; 000 iters.] [9.2885e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300874892 {} [11874.823 ms; 000 iters.] [9.4226e-08 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 31 | |
- components: 3887609 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17994432 | |
- affected-components: 3581754 | |
order: 18520486 size: 300874895 {} [10951.509 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300874895 {} [10818.550 ms; 000 iters.] [8.4664e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300874895 {} [11212.846 ms; 000 iters.] [8.5825e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300874895 {} [10933.905 ms; 000 iters.] [5.9210e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300874895 {} [10704.658 ms; 000 iters.] [1.2443e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300874895 {} [11149.192 ms; 000 iters.] [1.0230e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 31 | |
- components: 3887628 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17994090 | |
- affected-components: 3581725 | |
order: 18520486 size: 300874894 {} [11746.370 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300874894 {} [10674.648 ms; 000 iters.] [8.1104e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300874894 {} [10955.697 ms; 000 iters.] [8.2172e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300874894 {} [11299.484 ms; 000 iters.] [5.4165e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300874894 {} [11005.830 ms; 000 iters.] [1.1025e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300874894 {} [12271.295 ms; 000 iters.] [1.1036e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 31 | |
- components: 3887622 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17996062 | |
- affected-components: 3581759 | |
order: 18520486 size: 300874896 {} [11020.102 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300874896 {} [10488.109 ms; 000 iters.] [8.5953e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300874896 {} [11188.432 ms; 000 iters.] [8.7022e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300874896 {} [11718.762 ms; 000 iters.] [5.9336e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300874896 {} [11340.970 ms; 000 iters.] [1.1530e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300874896 {} [11540.362 ms; 000 iters.] [1.1584e-07 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-06 | |
- batch update size: 301 | |
- components: 3887321 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17999973 | |
- affected-components: 3582611 | |
order: 18520486 size: 300875026 {} [11127.998 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300875026 {} [11203.780 ms; 000 iters.] [9.8517e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300875026 {} [11620.875 ms; 000 iters.] [9.9610e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300875026 {} [10890.136 ms; 000 iters.] [5.8641e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300875026 {} [11326.936 ms; 000 iters.] [1.2799e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300875026 {} [12123.514 ms; 000 iters.] [3.8943e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 301 | |
- components: 3887480 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18001403 | |
- affected-components: 3582765 | |
order: 18520486 size: 300875045 {} [11359.847 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300875045 {} [10878.154 ms; 000 iters.] [9.7620e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300875045 {} [10978.303 ms; 000 iters.] [9.8660e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300875045 {} [11197.546 ms; 000 iters.] [5.9326e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300875045 {} [10989.674 ms; 000 iters.] [1.1933e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300875045 {} [11710.995 ms; 000 iters.] [3.4919e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 301 | |
- components: 3887496 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18003214 | |
- affected-components: 3582206 | |
order: 18520486 size: 300875043 {} [11479.208 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300875043 {} [11645.646 ms; 000 iters.] [1.0018e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300875043 {} [10970.253 ms; 000 iters.] [1.0127e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300875043 {} [11559.515 ms; 000 iters.] [5.6624e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300875043 {} [12831.024 ms; 000 iters.] [1.2235e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300875043 {} [13409.664 ms; 000 iters.] [1.4444e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 301 | |
- components: 3887330 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17996849 | |
- affected-components: 3581611 | |
order: 18520486 size: 300875042 {} [11739.154 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300875042 {} [11371.582 ms; 000 iters.] [9.9017e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300875042 {} [10911.978 ms; 000 iters.] [1.0010e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300875042 {} [11984.186 ms; 000 iters.] [5.5970e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300875042 {} [12290.014 ms; 000 iters.] [1.3424e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300875042 {} [11451.455 ms; 000 iters.] [1.7296e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 301 | |
- components: 3887382 | |
- blockgraph-levels: 186 | |
- affected-vertices: 17996364 | |
- affected-components: 3582056 | |
order: 18520486 size: 300875041 {} [12006.555 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300875041 {} [11348.554 ms; 000 iters.] [9.9279e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300875041 {} [10709.979 ms; 000 iters.] [1.0040e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300875041 {} [12204.725 ms; 000 iters.] [5.9442e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300875041 {} [11023.453 ms; 000 iters.] [1.5105e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300875041 {} [12521.107 ms; 000 iters.] [2.6460e-07 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-05 | |
- batch update size: 3009 | |
- components: 3881112 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18046817 | |
- affected-components: 3582642 | |
order: 18520486 size: 300876476 {} [11092.475 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300876476 {} [11437.850 ms; 000 iters.] [1.6008e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300876476 {} [11009.516 ms; 000 iters.] [1.6099e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300876476 {} [11924.188 ms; 000 iters.] [5.4105e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300876476 {} [10795.456 ms; 000 iters.] [2.3074e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300876476 {} [13606.253 ms; 000 iters.] [1.4915e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3009 | |
- components: 3884672 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18042264 | |
- affected-components: 3586861 | |
order: 18520486 size: 300876444 {} [11060.341 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300876444 {} [11477.861 ms; 000 iters.] [1.6880e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300876444 {} [11592.770 ms; 000 iters.] [1.6945e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300876444 {} [11013.376 ms; 000 iters.] [5.7799e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300876444 {} [11719.378 ms; 000 iters.] [2.6121e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300876444 {} [11593.762 ms; 000 iters.] [2.4811e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3009 | |
- components: 3879863 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18060850 | |
- affected-components: 3586254 | |
order: 18520486 size: 300876494 {} [10449.494 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300876494 {} [11142.275 ms; 000 iters.] [1.6409e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300876494 {} [10960.975 ms; 000 iters.] [1.6458e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300876494 {} [10988.290 ms; 000 iters.] [5.3239e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300876494 {} [10893.900 ms; 000 iters.] [2.4135e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300876494 {} [11005.937 ms; 000 iters.] [2.5060e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3009 | |
- components: 3882774 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18055651 | |
- affected-components: 3588262 | |
order: 18520486 size: 300876434 {} [11857.646 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300876434 {} [11746.438 ms; 000 iters.] [1.8937e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300876434 {} [10974.739 ms; 000 iters.] [1.9007e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300876434 {} [11061.386 ms; 000 iters.] [5.7265e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300876434 {} [11235.236 ms; 000 iters.] [2.6841e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300876434 {} [11799.994 ms; 000 iters.] [2.3761e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3009 | |
- components: 3883073 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18047253 | |
- affected-components: 3586265 | |
order: 18520486 size: 300876469 {} [11321.097 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300876469 {} [11003.764 ms; 000 iters.] [1.6758e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300876469 {} [12648.510 ms; 000 iters.] [1.6829e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300876469 {} [11409.467 ms; 000 iters.] [5.7120e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300876469 {} [12365.974 ms; 000 iters.] [2.1686e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300876469 {} [11174.737 ms; 000 iters.] [2.4896e-06 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-04 | |
- batch update size: 30088 | |
- components: 3854167 | |
- blockgraph-levels: 168 | |
- affected-vertices: 18175152 | |
- affected-components: 3589731 | |
order: 18520486 size: 300890796 {} [11807.551 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300890796 {} [11797.990 ms; 000 iters.] [2.5333e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300890796 {} [12304.420 ms; 000 iters.] [2.5396e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300890796 {} [11940.766 ms; 000 iters.] [4.2067e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300890796 {} [12885.646 ms; 000 iters.] [3.7453e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300890796 {} [12473.313 ms; 000 iters.] [4.0570e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30088 | |
- components: 3842488 | |
- blockgraph-levels: 168 | |
- affected-vertices: 18174910 | |
- affected-components: 3575553 | |
order: 18520486 size: 300890861 {} [11618.917 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300890861 {} [12425.331 ms; 000 iters.] [2.6424e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300890861 {} [12937.173 ms; 000 iters.] [2.6478e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300890861 {} [12023.705 ms; 000 iters.] [4.1349e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300890861 {} [12357.803 ms; 000 iters.] [3.7118e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300890861 {} [12236.541 ms; 000 iters.] [3.2021e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30088 | |
- components: 3801995 | |
- blockgraph-levels: 168 | |
- affected-vertices: 18175428 | |
- affected-components: 3537654 | |
order: 18520486 size: 300890898 {} [12018.863 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300890898 {} [11924.700 ms; 000 iters.] [2.6632e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300890898 {} [12548.739 ms; 000 iters.] [2.6687e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300890898 {} [11947.563 ms; 000 iters.] [4.2501e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300890898 {} [12406.294 ms; 000 iters.] [3.6040e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300890898 {} [12886.362 ms; 000 iters.] [4.7826e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30088 | |
- components: 3801185 | |
- blockgraph-levels: 186 | |
- affected-vertices: 18175213 | |
- affected-components: 3535652 | |
order: 18520486 size: 300890952 {} [12096.792 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300890952 {} [11688.104 ms; 000 iters.] [2.4501e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300890952 {} [12195.966 ms; 000 iters.] [2.4553e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300890952 {} [12192.750 ms; 000 iters.] [3.3909e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300890952 {} [12907.231 ms; 000 iters.] [3.9004e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300890952 {} [13849.260 ms; 000 iters.] [5.9405e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30088 | |
- components: 3847469 | |
- blockgraph-levels: 187 | |
- affected-vertices: 18176908 | |
- affected-components: 3583148 | |
order: 18520486 size: 300890817 {} [13114.227 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 300890817 {} [12751.126 ms; 000 iters.] [2.5337e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 300890817 {} [12759.487 ms; 000 iters.] [2.5396e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 300890817 {} [12013.996 ms; 000 iters.] [4.8972e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 300890817 {} [11539.124 ms; 000 iters.] [3.8351e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 300890817 {} [12504.674 ms; 000 iters.] [2.6110e-05 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-03 | |
- batch update size: 300875 | |
- components: 3683426 | |
- blockgraph-levels: 109 | |
- affected-vertices: 18272880 | |
- affected-components: 3459488 | |
order: 18520486 size: 301034269 {} [16878.082 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 301034269 {} [17121.328 ms; 000 iters.] [2.6347e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 301034269 {} [18618.910 ms; 000 iters.] [2.6406e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 301034269 {} [17779.012 ms; 000 iters.] [2.7599e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 301034269 {} [15019.424 ms; 000 iters.] [3.6766e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 301034269 {} [15874.823 ms; 000 iters.] [3.3937e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 300875 | |
- components: 3691397 | |
- blockgraph-levels: 109 | |
- affected-vertices: 18268371 | |
- affected-components: 3463592 | |
order: 18520486 size: 301034238 {} [15930.528 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 301034238 {} [15984.221 ms; 000 iters.] [2.4920e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 301034238 {} [17212.730 ms; 000 iters.] [2.4961e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 301034238 {} [18417.566 ms; 000 iters.] [2.7132e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 301034238 {} [15120.361 ms; 000 iters.] [3.6987e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 301034238 {} [15774.758 ms; 000 iters.] [3.2483e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 300875 | |
- components: 3683414 | |
- blockgraph-levels: 117 | |
- affected-vertices: 18266735 | |
- affected-components: 3453922 | |
order: 18520486 size: 301034663 {} [16424.543 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 301034663 {} [16509.297 ms; 000 iters.] [2.5039e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 301034663 {} [16892.322 ms; 000 iters.] [2.5092e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 301034663 {} [15225.375 ms; 000 iters.] [2.9697e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 301034663 {} [15101.047 ms; 000 iters.] [3.6159e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 301034663 {} [15370.193 ms; 000 iters.] [3.3317e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 300875 | |
- components: 3683383 | |
- blockgraph-levels: 157 | |
- affected-vertices: 18270448 | |
- affected-components: 3456380 | |
order: 18520486 size: 301034378 {} [17205.715 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 301034378 {} [16309.990 ms; 000 iters.] [2.6657e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 301034378 {} [17395.352 ms; 000 iters.] [2.6704e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 301034378 {} [18273.051 ms; 000 iters.] [2.9805e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 301034378 {} [16187.841 ms; 000 iters.] [3.8091e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 301034378 {} [15777.081 ms; 000 iters.] [3.1859e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 300875 | |
- components: 3684305 | |
- blockgraph-levels: 128 | |
- affected-vertices: 18273914 | |
- affected-components: 3461036 | |
order: 18520486 size: 301034498 {} [16911.174 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 301034498 {} [16933.441 ms; 000 iters.] [2.5633e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 301034498 {} [17687.162 ms; 000 iters.] [2.5685e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 301034498 {} [18489.965 ms; 000 iters.] [3.7215e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 301034498 {} [16792.141 ms; 000 iters.] [3.8060e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 301034498 {} [14710.752 ms; 000 iters.] [3.5474e-04 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-02 | |
- batch update size: 3008749 | |
- components: 3230043 | |
- blockgraph-levels: 45 | |
- affected-vertices: 18379828 | |
- affected-components: 3090892 | |
order: 18520486 size: 302484429 {} [24449.543 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 302484429 {} [04522.895 ms; 000 iters.] [1.5269e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 302484429 {} [05612.916 ms; 000 iters.] [1.5252e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 302484429 {} [27745.469 ms; 000 iters.] [4.7865e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 302484429 {} [06327.333 ms; 000 iters.] [2.7109e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 302484429 {} [27076.896 ms; 000 iters.] [2.2657e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3008749 | |
- components: 3226920 | |
- blockgraph-levels: 42 | |
- affected-vertices: 18380269 | |
- affected-components: 3088224 | |
order: 18520486 size: 302484283 {} [25026.621 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 302484283 {} [04533.360 ms; 000 iters.] [1.6633e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 302484283 {} [05758.604 ms; 000 iters.] [1.6659e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 302484283 {} [27707.932 ms; 000 iters.] [4.5386e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 302484283 {} [05153.292 ms; 000 iters.] [3.0301e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 302484283 {} [05116.619 ms; 000 iters.] [2.4343e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3008749 | |
- components: 3229798 | |
- blockgraph-levels: 58 | |
- affected-vertices: 18379705 | |
- affected-components: 3090538 | |
order: 18520486 size: 302485518 {} [25892.691 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 302485518 {} [04486.366 ms; 000 iters.] [1.5894e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 302485518 {} [05488.702 ms; 000 iters.] [1.5918e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 302485518 {} [27229.051 ms; 000 iters.] [6.0157e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 302485518 {} [05295.694 ms; 000 iters.] [2.9979e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 302485518 {} [05097.396 ms; 000 iters.] [2.3361e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3008749 | |
- components: 3232582 | |
- blockgraph-levels: 38 | |
- affected-vertices: 18383519 | |
- affected-components: 3097086 | |
order: 18520486 size: 302485512 {} [25420.434 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 302485512 {} [05027.008 ms; 000 iters.] [1.5294e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 302485512 {} [05502.226 ms; 000 iters.] [1.4949e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 302485512 {} [26980.750 ms; 000 iters.] [3.4108e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 302485512 {} [05205.689 ms; 000 iters.] [2.5386e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 302485512 {} [05015.746 ms; 000 iters.] [2.1275e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 3008749 | |
- components: 3234284 | |
- blockgraph-levels: 59 | |
- affected-vertices: 18378614 | |
- affected-components: 3093878 | |
order: 18520486 size: 302484417 {} [25198.021 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520486 size: 302484417 {} [04106.436 ms; 000 iters.] [1.7380e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520486 size: 302484417 {} [05121.863 ms; 000 iters.] [1.7003e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520486 size: 302484417 {} [27260.113 ms; 000 iters.] [3.8068e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520486 size: 302484417 {} [05343.220 ms; 000 iters.] [3.1939e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520486 size: 302484417 {} [05241.566 ms; 000 iters.] [2.0782e-03 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-01 | |
- batch update size: 30087488 | |
- components: 1147687 | |
- blockgraph-levels: 13 | |
- affected-vertices: 18512259 | |
- affected-components: 1139459 | |
order: 18520487 size: 318048753 {} [08395.891 ms; 000 iters.] [5.1442e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520487 size: 318048753 {} [07909.175 ms; 000 iters.] [4.8484e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520487 size: 318048753 {} [08823.198 ms; 000 iters.] [4.8484e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520487 size: 318048753 {} [08711.347 ms; 000 iters.] [2.6481e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520487 size: 318048753 {} [08012.252 ms; 000 iters.] [2.2834e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520487 size: 318048753 {} [08167.448 ms; 000 iters.] [1.5589e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30087488 | |
- components: 1142015 | |
- blockgraph-levels: 13 | |
- affected-vertices: 18512233 | |
- affected-components: 1133762 | |
order: 18520487 size: 318045445 {} [07962.608 ms; 000 iters.] [5.3029e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520487 size: 318045445 {} [08044.763 ms; 000 iters.] [5.4801e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520487 size: 318045445 {} [08669.498 ms; 000 iters.] [5.0190e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520487 size: 318045445 {} [08579.109 ms; 000 iters.] [2.6953e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520487 size: 318045445 {} [08106.170 ms; 000 iters.] [1.7878e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520487 size: 318045445 {} [08188.488 ms; 000 iters.] [1.4350e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30087488 | |
- components: 1141908 | |
- blockgraph-levels: 14 | |
- affected-vertices: 18512302 | |
- affected-components: 1133724 | |
order: 18520487 size: 318046652 {} [09188.660 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520487 size: 318046652 {} [08866.694 ms; 000 iters.] [5.7889e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520487 size: 318046652 {} [10075.688 ms; 000 iters.] [5.7889e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520487 size: 318046652 {} [09776.545 ms; 000 iters.] [2.5648e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520487 size: 318046652 {} [08220.716 ms; 000 iters.] [1.6494e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520487 size: 318046652 {} [08257.818 ms; 000 iters.] [1.5250e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30087488 | |
- components: 1143503 | |
- blockgraph-levels: 13 | |
- affected-vertices: 18512458 | |
- affected-components: 1135475 | |
order: 18520487 size: 318047324 {} [09091.747 ms; 000 iters.] [3.3261e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520487 size: 318047324 {} [08878.596 ms; 000 iters.] [5.4826e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520487 size: 318047324 {} [10075.579 ms; 000 iters.] [5.4826e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520487 size: 318047324 {} [09613.235 ms; 000 iters.] [3.0291e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520487 size: 318047324 {} [10262.271 ms; 000 iters.] [1.7398e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520487 size: 318047324 {} [09431.273 ms; 000 iters.] [1.5061e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 30087488 | |
- components: 1143640 | |
- blockgraph-levels: 18 | |
- affected-vertices: 18512252 | |
- affected-components: 1135406 | |
order: 18520487 size: 318046603 {} [09386.287 ms; 000 iters.] [7.3504e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 18520487 size: 318046603 {} [08957.914 ms; 000 iters.] [5.0996e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 18520487 size: 318046603 {} [08813.242 ms; 000 iters.] [5.0996e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 18520487 size: 318046603 {} [09322.738 ms; 000 iters.] [2.1582e-07 err.] pagerankLevelwiseOmp (static) | |
order: 18520487 size: 318046603 {} [08460.282 ms; 000 iters.] [1.6705e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 18520487 size: 318046603 {} [08215.747 ms; 000 iters.] [1.4164e-03 err.] pagerankLevelwiseOmp (dynamic) | |
Loading graph /home/subhajit.sahu/Data/arabic-2005.mtx ... | |
order: 22744080 size: 639999458 {} | |
# Batch size 1e-07 | |
- batch update size: 65 | |
- components: 4000292 | |
- blockgraph-levels: 286 | |
- affected-vertices: 22367699 | |
- affected-components: 3934875 | |
order: 22744080 size: 643300576 {} [24742.645 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300576 {} [25027.234 ms; 000 iters.] [1.7113e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300576 {} [24896.949 ms; 000 iters.] [1.7113e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300576 {} [30429.332 ms; 000 iters.] [1.0540e-06 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300576 {} [30636.012 ms; 000 iters.] [2.8581e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300576 {} [32987.453 ms; 000 iters.] [3.2560e-08 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 65 | |
- components: 4000241 | |
- blockgraph-levels: 286 | |
- affected-vertices: 22390151 | |
- affected-components: 3938365 | |
order: 22744080 size: 643300578 {} [21598.422 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300578 {} [21914.330 ms; 000 iters.] [9.8674e-09 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300578 {} [19709.496 ms; 000 iters.] [9.8674e-09 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300578 {} [29561.869 ms; 000 iters.] [3.2274e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300578 {} [31032.297 ms; 000 iters.] [1.8828e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300578 {} [31416.365 ms; 000 iters.] [7.6060e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 65 | |
- components: 3999171 | |
- blockgraph-levels: 286 | |
- affected-vertices: 22374838 | |
- affected-components: 3935502 | |
order: 22744080 size: 643300574 {} [22222.523 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300574 {} [22244.473 ms; 000 iters.] [2.4305e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300574 {} [23076.680 ms; 000 iters.] [2.4305e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300574 {} [29200.354 ms; 000 iters.] [3.0400e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300574 {} [29628.963 ms; 000 iters.] [7.7213e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300574 {} [29154.090 ms; 000 iters.] [7.7285e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 65 | |
- components: 3999605 | |
- blockgraph-levels: 286 | |
- affected-vertices: 22380098 | |
- affected-components: 3934178 | |
order: 22744080 size: 643300578 {} [20454.531 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300578 {} [20398.699 ms; 000 iters.] [1.4355e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300578 {} [19888.146 ms; 000 iters.] [1.4355e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300578 {} [28576.004 ms; 000 iters.] [1.0115e-06 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300578 {} [29700.824 ms; 000 iters.] [7.6815e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300578 {} [28210.881 ms; 000 iters.] [9.9806e-08 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 65 | |
- components: 3999579 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22429703 | |
- affected-components: 3938661 | |
order: 22744080 size: 643300574 {} [21950.238 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300574 {} [21909.109 ms; 000 iters.] [1.3796e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300574 {} [21448.264 ms; 000 iters.] [1.3796e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300574 {} [25947.141 ms; 000 iters.] [2.6118e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300574 {} [27139.035 ms; 000 iters.] [7.7127e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300574 {} [28552.527 ms; 000 iters.] [3.0611e-08 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-06 | |
- batch update size: 644 | |
- components: 3984168 | |
- blockgraph-levels: 286 | |
- affected-vertices: 22486847 | |
- affected-components: 3928722 | |
order: 22744080 size: 643300877 {} [24745.363 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300877 {} [24944.812 ms; 000 iters.] [8.4631e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300877 {} [20716.012 ms; 000 iters.] [8.4631e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300877 {} [27395.287 ms; 000 iters.] [2.6875e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300877 {} [28083.781 ms; 000 iters.] [8.7954e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300877 {} [29028.824 ms; 000 iters.] [9.4566e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 644 | |
- components: 3999323 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22499254 | |
- affected-components: 3947563 | |
order: 22744080 size: 643300892 {} [19924.371 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300892 {} [20705.152 ms; 000 iters.] [1.9985e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300892 {} [22420.324 ms; 000 iters.] [1.9985e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300892 {} [26086.605 ms; 000 iters.] [1.0245e-06 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300892 {} [26458.516 ms; 000 iters.] [7.3420e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300892 {} [27492.422 ms; 000 iters.] [3.7106e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 644 | |
- components: 3999247 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22509345 | |
- affected-components: 3941091 | |
order: 22744080 size: 643300853 {} [20664.898 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300853 {} [21311.746 ms; 000 iters.] [9.5607e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300853 {} [25561.645 ms; 000 iters.] [9.5607e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300853 {} [33387.953 ms; 000 iters.] [1.0040e-06 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300853 {} [33137.270 ms; 000 iters.] [8.6682e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300853 {} [32842.438 ms; 000 iters.] [9.7429e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 644 | |
- components: 3983234 | |
- blockgraph-levels: 286 | |
- affected-vertices: 22471052 | |
- affected-components: 3931272 | |
order: 22744080 size: 643300886 {} [21658.246 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300886 {} [21477.094 ms; 000 iters.] [7.7125e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300886 {} [23034.381 ms; 000 iters.] [7.7125e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300886 {} [25948.381 ms; 000 iters.] [1.0601e-06 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300886 {} [26316.645 ms; 000 iters.] [1.1300e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300886 {} [27436.082 ms; 000 iters.] [8.7126e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 644 | |
- components: 3991199 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22484302 | |
- affected-components: 3932593 | |
order: 22744080 size: 643300896 {} [21324.182 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643300896 {} [21263.068 ms; 000 iters.] [1.9519e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643300896 {} [23220.914 ms; 000 iters.] [1.9519e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643300896 {} [27670.500 ms; 000 iters.] [1.0290e-06 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643300896 {} [27844.354 ms; 000 iters.] [7.8028e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643300896 {} [28211.156 ms; 000 iters.] [2.6289e-07 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-05 | |
- batch update size: 6434 | |
- components: 3983458 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22650519 | |
- affected-components: 3946692 | |
order: 22744080 size: 643303897 {} [25292.000 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643303897 {} [25039.801 ms; 000 iters.] [4.4462e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643303897 {} [21345.119 ms; 000 iters.] [4.4462e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643303897 {} [27288.203 ms; 000 iters.] [2.7966e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643303897 {} [26481.031 ms; 000 iters.] [5.1571e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643303897 {} [26010.850 ms; 000 iters.] [6.4676e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6434 | |
- components: 3975557 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22681257 | |
- affected-components: 3955556 | |
order: 22744080 size: 643303966 {} [21758.324 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643303966 {} [21762.818 ms; 000 iters.] [4.6069e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643303966 {} [22813.885 ms; 000 iters.] [4.6069e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643303966 {} [29970.729 ms; 000 iters.] [2.6975e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643303966 {} [30746.803 ms; 000 iters.] [5.1275e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643303966 {} [30761.672 ms; 000 iters.] [3.1722e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6434 | |
- components: 3970603 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22669983 | |
- affected-components: 3941798 | |
order: 22744080 size: 643303957 {} [22108.684 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643303957 {} [22316.713 ms; 000 iters.] [5.8451e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643303957 {} [21405.574 ms; 000 iters.] [5.8451e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643303957 {} [24540.963 ms; 000 iters.] [3.1627e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643303957 {} [24971.021 ms; 000 iters.] [7.9705e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643303957 {} [25762.201 ms; 000 iters.] [2.0177e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6434 | |
- components: 3961961 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22664714 | |
- affected-components: 3926822 | |
order: 22744080 size: 643303927 {} [21142.568 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643303927 {} [21306.209 ms; 000 iters.] [5.2942e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643303927 {} [21436.930 ms; 000 iters.] [5.2942e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643303927 {} [26314.582 ms; 000 iters.] [1.2640e-06 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643303927 {} [26266.707 ms; 000 iters.] [9.5398e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643303927 {} [26395.199 ms; 000 iters.] [2.6054e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6434 | |
- components: 3973703 | |
- blockgraph-levels: 229 | |
- affected-vertices: 22642268 | |
- affected-components: 3935949 | |
order: 22744080 size: 643303914 {} [26337.074 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643303914 {} [26021.322 ms; 000 iters.] [4.5229e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643303914 {} [26130.357 ms; 000 iters.] [4.5229e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643303914 {} [32954.281 ms; 000 iters.] [3.1576e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643303914 {} [33724.180 ms; 000 iters.] [8.1527e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643303914 {} [33641.320 ms; 000 iters.] [2.3829e-06 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-04 | |
- batch update size: 64331 | |
- components: 3928075 | |
- blockgraph-levels: 207 | |
- affected-vertices: 22720467 | |
- affected-components: 3916523 | |
order: 22744080 size: 643334517 {} [29330.500 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643334517 {} [29279.818 ms; 000 iters.] [7.4398e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643334517 {} [27047.963 ms; 000 iters.] [7.4398e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643334517 {} [31492.832 ms; 000 iters.] [9.4786e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643334517 {} [23676.143 ms; 000 iters.] [8.2812e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643334517 {} [23851.588 ms; 000 iters.] [3.3965e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64331 | |
- components: 3914323 | |
- blockgraph-levels: 251 | |
- affected-vertices: 22711570 | |
- affected-components: 3895870 | |
order: 22744080 size: 643334506 {} [31631.824 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643334506 {} [31234.684 ms; 000 iters.] [7.4553e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643334506 {} [30040.297 ms; 000 iters.] [7.4553e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643334506 {} [32605.100 ms; 000 iters.] [2.0836e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643334506 {} [25783.459 ms; 000 iters.] [8.3515e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643334506 {} [24500.391 ms; 000 iters.] [4.1004e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64331 | |
- components: 3925887 | |
- blockgraph-levels: 251 | |
- affected-vertices: 22708258 | |
- affected-components: 3904707 | |
order: 22744080 size: 643334526 {} [30552.256 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643334526 {} [29921.082 ms; 000 iters.] [8.7330e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643334526 {} [29434.516 ms; 000 iters.] [8.7330e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643334526 {} [32059.443 ms; 000 iters.] [1.8171e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643334526 {} [24117.355 ms; 000 iters.] [9.6902e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643334526 {} [25621.070 ms; 000 iters.] [7.5098e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64331 | |
- components: 3921604 | |
- blockgraph-levels: 251 | |
- affected-vertices: 22712622 | |
- affected-components: 3903419 | |
order: 22744080 size: 643334499 {} [28399.631 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643334499 {} [27883.959 ms; 000 iters.] [7.5533e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643334499 {} [26487.793 ms; 000 iters.] [7.5533e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643334499 {} [29841.459 ms; 000 iters.] [2.1424e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643334499 {} [28307.887 ms; 000 iters.] [8.1315e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643334499 {} [28581.479 ms; 000 iters.] [2.9720e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64331 | |
- components: 3924502 | |
- blockgraph-levels: 212 | |
- affected-vertices: 22711953 | |
- affected-components: 3906694 | |
order: 22744080 size: 643334623 {} [28335.297 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643334623 {} [29510.172 ms; 000 iters.] [7.3920e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643334623 {} [26473.037 ms; 000 iters.] [7.3920e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643334623 {} [31914.879 ms; 000 iters.] [9.5773e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643334623 {} [29637.270 ms; 000 iters.] [8.3770e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643334623 {} [29154.400 ms; 000 iters.] [6.6691e-05 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-03 | |
- batch update size: 643301 | |
- components: 3794274 | |
- blockgraph-levels: 145 | |
- affected-vertices: 22739850 | |
- affected-components: 3791810 | |
order: 22744080 size: 643641642 {} [45779.117 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643641642 {} [45583.453 ms; 000 iters.] [7.5734e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643641642 {} [45899.625 ms; 000 iters.] [7.5734e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643641642 {} [45775.250 ms; 000 iters.] [1.5611e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643641642 {} [43800.520 ms; 000 iters.] [7.6460e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643641642 {} [42732.938 ms; 000 iters.] [2.2028e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 643301 | |
- components: 3805195 | |
- blockgraph-levels: 102 | |
- affected-vertices: 22739736 | |
- affected-components: 3802843 | |
order: 22744080 size: 643641122 {} [48512.922 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643641122 {} [08749.934 ms; 000 iters.] [6.7805e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643641122 {} [08959.611 ms; 000 iters.] [6.7860e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643641122 {} [46498.430 ms; 000 iters.] [1.4376e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643641122 {} [09215.710 ms; 000 iters.] [7.3372e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643641122 {} [08872.450 ms; 000 iters.] [3.7843e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 643301 | |
- components: 3808045 | |
- blockgraph-levels: 124 | |
- affected-vertices: 22739852 | |
- affected-components: 3805761 | |
order: 22744080 size: 643641140 {} [43083.320 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643641140 {} [44569.883 ms; 000 iters.] [6.9449e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643641140 {} [45741.727 ms; 000 iters.] [6.9449e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643641140 {} [40941.914 ms; 000 iters.] [1.4955e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643641140 {} [41134.617 ms; 000 iters.] [7.6534e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643641140 {} [41082.117 ms; 000 iters.] [3.5218e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 643301 | |
- components: 3809421 | |
- blockgraph-levels: 109 | |
- affected-vertices: 22739831 | |
- affected-components: 3806998 | |
order: 22744080 size: 643641012 {} [42627.414 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643641012 {} [06713.260 ms; 000 iters.] [7.0822e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643641012 {} [07246.810 ms; 000 iters.] [7.0374e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643641012 {} [43240.617 ms; 000 iters.] [8.6676e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643641012 {} [08406.004 ms; 000 iters.] [7.7776e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643641012 {} [08585.050 ms; 000 iters.] [3.2676e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 643301 | |
- components: 3803382 | |
- blockgraph-levels: 129 | |
- affected-vertices: 22739098 | |
- affected-components: 3800079 | |
order: 22744080 size: 643640843 {} [44456.988 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 643640843 {} [45629.723 ms; 000 iters.] [7.9510e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 643640843 {} [46788.074 ms; 000 iters.] [7.9510e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 643640843 {} [57732.039 ms; 000 iters.] [1.5772e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 643640843 {} [44135.406 ms; 000 iters.] [8.7673e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 643640843 {} [41433.219 ms; 000 iters.] [3.6759e-04 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-02 | |
- batch update size: 6433006 | |
- components: 3157157 | |
- blockgraph-levels: 35 | |
- affected-vertices: 22743520 | |
- affected-components: 3156620 | |
order: 22744081 size: 646757502 {} [76516.109 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744081 size: 646757502 {} [13159.992 ms; 000 iters.] [2.8062e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744081 size: 646757502 {} [14087.627 ms; 000 iters.] [2.7208e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744081 size: 646757502 {} [82670.750 ms; 000 iters.] [3.9090e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744081 size: 646757502 {} [15842.347 ms; 000 iters.] [3.1665e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744081 size: 646757502 {} [17801.820 ms; 000 iters.] [2.7672e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6433006 | |
- components: 3159492 | |
- blockgraph-levels: 48 | |
- affected-vertices: 22743500 | |
- affected-components: 3158956 | |
order: 22744080 size: 646758194 {} [73252.773 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 646758194 {} [13296.214 ms; 000 iters.] [2.1244e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 646758194 {} [15484.862 ms; 000 iters.] [2.1030e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 646758194 {} [76687.516 ms; 000 iters.] [2.5176e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 646758194 {} [16222.521 ms; 000 iters.] [2.6675e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 646758194 {} [15264.689 ms; 000 iters.] [2.7444e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6433006 | |
- components: 3162906 | |
- blockgraph-levels: 48 | |
- affected-vertices: 22743497 | |
- affected-components: 3162359 | |
order: 22744080 size: 646758816 {} [74116.914 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 646758816 {} [13846.641 ms; 000 iters.] [2.6344e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 646758816 {} [14512.064 ms; 000 iters.] [2.6344e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 646758816 {} [78972.414 ms; 000 iters.] [1.8454e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 646758816 {} [16539.699 ms; 000 iters.] [3.0341e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 646758816 {} [16087.750 ms; 000 iters.] [2.3370e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6433006 | |
- components: 3150997 | |
- blockgraph-levels: 28 | |
- affected-vertices: 22743388 | |
- affected-components: 3150350 | |
order: 22744080 size: 646757527 {} [69844.773 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 646757527 {} [12463.346 ms; 000 iters.] [2.6478e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 646757527 {} [14191.831 ms; 000 iters.] [2.6478e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 646757527 {} [72915.172 ms; 000 iters.] [1.8130e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 646757527 {} [15671.859 ms; 000 iters.] [2.9132e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 646757527 {} [14639.864 ms; 000 iters.] [2.1514e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 6433006 | |
- components: 3163226 | |
- blockgraph-levels: 36 | |
- affected-vertices: 22743519 | |
- affected-components: 3162710 | |
order: 22744080 size: 646758773 {} [70281.820 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744080 size: 646758773 {} [69606.297 ms; 000 iters.] [2.5956e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744080 size: 646758773 {} [76169.000 ms; 000 iters.] [2.5956e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744080 size: 646758773 {} [70630.227 ms; 000 iters.] [2.0347e-07 err.] pagerankLevelwiseOmp (static) | |
order: 22744080 size: 646758773 {} [71314.141 ms; 000 iters.] [3.0861e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744080 size: 646758773 {} [14956.263 ms; 000 iters.] [1.9957e-03 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-01 | |
- batch update size: 64330056 | |
- components: 489301 | |
- blockgraph-levels: 10 | |
- affected-vertices: 22744077 | |
- affected-components: 489297 | |
order: 22744081 size: 681134328 {} [21816.455 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744081 size: 681134328 {} [20765.225 ms; 000 iters.] [1.5006e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744081 size: 681134328 {} [22349.574 ms; 000 iters.] [1.5006e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744081 size: 681134328 {} [21062.625 ms; 000 iters.] [9.1799e-08 err.] pagerankLevelwiseOmp (static) | |
order: 22744081 size: 681134328 {} [21711.133 ms; 000 iters.] [7.0778e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744081 size: 681134328 {} [21214.865 ms; 000 iters.] [2.7090e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64330056 | |
- components: 488443 | |
- blockgraph-levels: 9 | |
- affected-vertices: 22744079 | |
- affected-components: 488441 | |
order: 22744081 size: 681133636 {} [22660.523 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744081 size: 681133636 {} [21070.115 ms; 000 iters.] [1.5761e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744081 size: 681133636 {} [22719.705 ms; 000 iters.] [1.5761e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744081 size: 681133636 {} [23560.660 ms; 000 iters.] [5.0615e-08 err.] pagerankLevelwiseOmp (static) | |
order: 22744081 size: 681133636 {} [21417.848 ms; 000 iters.] [5.7413e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744081 size: 681133636 {} [24034.316 ms; 000 iters.] [2.1963e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64330056 | |
- components: 487695 | |
- blockgraph-levels: 11 | |
- affected-vertices: 22744077 | |
- affected-components: 487691 | |
order: 22744081 size: 681131318 {} [21062.664 ms; 000 iters.] [3.7391e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744081 size: 681131318 {} [21173.488 ms; 000 iters.] [1.4905e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744081 size: 681131318 {} [21943.393 ms; 000 iters.] [1.4905e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744081 size: 681131318 {} [21155.996 ms; 000 iters.] [7.9832e-08 err.] pagerankLevelwiseOmp (static) | |
order: 22744081 size: 681131318 {} [20894.244 ms; 000 iters.] [4.2049e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744081 size: 681131318 {} [20814.199 ms; 000 iters.] [2.0635e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64330056 | |
- components: 486318 | |
- blockgraph-levels: 10 | |
- affected-vertices: 22744078 | |
- affected-components: 486315 | |
order: 22744081 size: 681131406 {} [22137.604 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744081 size: 681131406 {} [22137.256 ms; 000 iters.] [1.4107e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744081 size: 681131406 {} [22204.418 ms; 000 iters.] [1.4107e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744081 size: 681131406 {} [20990.520 ms; 000 iters.] [4.3762e-08 err.] pagerankLevelwiseOmp (static) | |
order: 22744081 size: 681131406 {} [20548.773 ms; 000 iters.] [3.5082e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744081 size: 681131406 {} [23217.656 ms; 000 iters.] [1.6956e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 64330056 | |
- components: 487297 | |
- blockgraph-levels: 11 | |
- affected-vertices: 22744074 | |
- affected-components: 487290 | |
order: 22744081 size: 681131773 {} [21468.652 ms; 000 iters.] [1.1414e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 22744081 size: 681131773 {} [21123.082 ms; 000 iters.] [1.5204e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 22744081 size: 681131773 {} [22120.482 ms; 000 iters.] [1.7831e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 22744081 size: 681131773 {} [22391.004 ms; 000 iters.] [6.6078e-08 err.] pagerankLevelwiseOmp (static) | |
order: 22744081 size: 681131773 {} [20801.926 ms; 000 iters.] [4.1275e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 22744081 size: 681131773 {} [20756.316 ms; 000 iters.] [2.0257e-04 err.] pagerankLevelwiseOmp (dynamic) | |
Loading graph /home/subhajit.sahu/Data/uk-2005.mtx ... | |
order: 39459925 size: 936364282 {} | |
# Batch size 1e-07 | |
- batch update size: 95 | |
- components: 5809332 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38839155 | |
- affected-components: 5646698 | |
order: 39459925 size: 940772314 {} [62000.957 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772314 {} [61272.125 ms; 000 iters.] [9.3825e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772314 {} [45622.164 ms; 000 iters.] [9.3771e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772314 {} [47852.711 ms; 000 iters.] [7.0123e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772314 {} [48439.770 ms; 000 iters.] [1.3829e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772314 {} [47897.262 ms; 000 iters.] [1.3817e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 95 | |
- components: 5810740 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38839147 | |
- affected-components: 5648105 | |
order: 39459925 size: 940772319 {} [46147.953 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772319 {} [45148.988 ms; 000 iters.] [8.9477e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772319 {} [46721.719 ms; 000 iters.] [8.9448e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772319 {} [45497.805 ms; 000 iters.] [6.8031e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772319 {} [48039.191 ms; 000 iters.] [9.3371e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772319 {} [49552.770 ms; 000 iters.] [1.1380e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 95 | |
- components: 5811003 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38840110 | |
- affected-components: 5648395 | |
order: 39459925 size: 940772314 {} [48659.555 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772314 {} [52707.262 ms; 000 iters.] [9.8260e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772314 {} [47330.691 ms; 000 iters.] [9.8217e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772314 {} [52458.914 ms; 000 iters.] [6.8460e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772314 {} [53448.844 ms; 000 iters.] [1.4643e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772314 {} [53959.113 ms; 000 iters.] [1.4622e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 95 | |
- components: 5810923 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38840137 | |
- affected-components: 5648379 | |
order: 39459925 size: 940772313 {} [54067.789 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772313 {} [52542.176 ms; 000 iters.] [9.7626e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772313 {} [45534.926 ms; 000 iters.] [9.7590e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772313 {} [46163.012 ms; 000 iters.] [7.1444e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772313 {} [50593.836 ms; 000 iters.] [1.0275e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772313 {} [48043.750 ms; 000 iters.] [1.2877e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 95 | |
- components: 5810278 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38840747 | |
- affected-components: 5647801 | |
order: 39459925 size: 940772321 {} [53527.438 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772321 {} [54043.242 ms; 000 iters.] [9.0130e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772321 {} [46083.719 ms; 000 iters.] [9.0091e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772321 {} [53414.164 ms; 000 iters.] [7.1169e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772321 {} [53259.270 ms; 000 iters.] [1.2108e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772321 {} [52125.801 ms; 000 iters.] [1.2496e-07 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-06 | |
- batch update size: 941 | |
- components: 5803215 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38844110 | |
- affected-components: 5641133 | |
order: 39459925 size: 940772770 {} [38290.270 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772770 {} [38815.633 ms; 000 iters.] [1.4556e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772770 {} [39398.102 ms; 000 iters.] [1.4547e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772770 {} [44880.465 ms; 000 iters.] [6.8503e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772770 {} [41421.199 ms; 000 iters.] [1.8141e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772770 {} [42437.000 ms; 000 iters.] [5.8157e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 941 | |
- components: 5808413 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38842813 | |
- affected-components: 5646215 | |
order: 39459925 size: 940772797 {} [41106.582 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772797 {} [43423.617 ms; 000 iters.] [1.1650e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772797 {} [38903.223 ms; 000 iters.] [1.1645e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772797 {} [39457.508 ms; 000 iters.] [6.6628e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772797 {} [40029.293 ms; 000 iters.] [1.6035e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772797 {} [38494.383 ms; 000 iters.] [2.9230e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 941 | |
- components: 5808876 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38844590 | |
- affected-components: 5647085 | |
order: 39459925 size: 940772784 {} [41053.977 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772784 {} [42024.711 ms; 000 iters.] [1.3144e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772784 {} [39684.742 ms; 000 iters.] [1.3138e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772784 {} [39401.426 ms; 000 iters.] [6.6751e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772784 {} [40840.559 ms; 000 iters.] [1.8417e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772784 {} [38759.094 ms; 000 iters.] [2.7807e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 941 | |
- components: 5808514 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38844430 | |
- affected-components: 5646341 | |
order: 39459925 size: 940772771 {} [37728.438 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772771 {} [39188.074 ms; 000 iters.] [1.4078e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772771 {} [40237.934 ms; 000 iters.] [1.4069e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772771 {} [47447.605 ms; 000 iters.] [6.9272e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772771 {} [47096.148 ms; 000 iters.] [2.0642e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772771 {} [49054.258 ms; 000 iters.] [7.2877e-07 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 941 | |
- components: 5809446 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38846941 | |
- affected-components: 5647864 | |
order: 39459925 size: 940772781 {} [41695.848 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940772781 {} [43043.039 ms; 000 iters.] [1.4402e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940772781 {} [37465.855 ms; 000 iters.] [1.4394e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940772781 {} [44256.258 ms; 000 iters.] [6.7526e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940772781 {} [45242.371 ms; 000 iters.] [1.8394e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940772781 {} [42172.809 ms; 000 iters.] [4.3535e-07 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-05 | |
- batch update size: 9408 | |
- components: 5784383 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38883383 | |
- affected-components: 5626202 | |
order: 39459925 size: 940777422 {} [33177.645 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940777422 {} [35675.133 ms; 000 iters.] [2.5539e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940777422 {} [34434.812 ms; 000 iters.] [2.5526e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940777422 {} [36241.242 ms; 000 iters.] [6.4780e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940777422 {} [38181.020 ms; 000 iters.] [3.7834e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940777422 {} [35741.133 ms; 000 iters.] [1.4578e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9408 | |
- components: 5781096 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38886271 | |
- affected-components: 5623536 | |
order: 39459925 size: 940777423 {} [33915.738 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940777423 {} [34187.773 ms; 000 iters.] [2.8246e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940777423 {} [36419.449 ms; 000 iters.] [2.8233e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940777423 {} [34916.254 ms; 000 iters.] [5.8768e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940777423 {} [34898.855 ms; 000 iters.] [4.8382e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940777423 {} [35395.500 ms; 000 iters.] [1.6416e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9408 | |
- components: 5786806 | |
- blockgraph-levels: 379 | |
- affected-vertices: 38889634 | |
- affected-components: 5629574 | |
order: 39459925 size: 940777397 {} [39294.707 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940777397 {} [38843.523 ms; 000 iters.] [2.3611e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940777397 {} [44364.672 ms; 000 iters.] [2.3601e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940777397 {} [44834.031 ms; 000 iters.] [6.5818e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940777397 {} [45613.688 ms; 000 iters.] [4.3221e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940777397 {} [47072.773 ms; 000 iters.] [4.5222e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9408 | |
- components: 5783000 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38892416 | |
- affected-components: 5628660 | |
order: 39459925 size: 940777354 {} [40425.074 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940777354 {} [40367.117 ms; 000 iters.] [2.2320e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940777354 {} [40585.223 ms; 000 iters.] [2.2310e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940777354 {} [42866.211 ms; 000 iters.] [6.0435e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940777354 {} [40605.328 ms; 000 iters.] [4.3400e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940777354 {} [37978.086 ms; 000 iters.] [2.6272e-06 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9408 | |
- components: 5786581 | |
- blockgraph-levels: 425 | |
- affected-vertices: 38885330 | |
- affected-components: 5628482 | |
order: 39459925 size: 940777407 {} [33057.289 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940777407 {} [32501.037 ms; 000 iters.] [2.3237e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940777407 {} [34274.848 ms; 000 iters.] [2.3226e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940777407 {} [34908.492 ms; 000 iters.] [6.3746e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940777407 {} [34952.340 ms; 000 iters.] [3.7458e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940777407 {} [34982.695 ms; 000 iters.] [4.4627e-06 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-04 | |
- batch update size: 94078 | |
- components: 5707275 | |
- blockgraph-levels: 425 | |
- affected-vertices: 39097391 | |
- affected-components: 5578595 | |
order: 39459925 size: 940823495 {} [40957.070 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940823495 {} [40229.602 ms; 000 iters.] [4.0872e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940823495 {} [37532.070 ms; 000 iters.] [4.0861e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940823495 {} [42014.617 ms; 000 iters.] [4.0988e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940823495 {} [43854.289 ms; 000 iters.] [6.1100e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940823495 {} [42391.285 ms; 000 iters.] [3.2111e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94078 | |
- components: 5701652 | |
- blockgraph-levels: 379 | |
- affected-vertices: 39104459 | |
- affected-components: 5575488 | |
order: 39459925 size: 940823711 {} [39745.582 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940823711 {} [40113.395 ms; 000 iters.] [4.6478e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940823711 {} [38739.238 ms; 000 iters.] [4.6464e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940823711 {} [42610.695 ms; 000 iters.] [4.8370e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940823711 {} [37577.645 ms; 000 iters.] [6.8573e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940823711 {} [36021.355 ms; 000 iters.] [2.3663e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94078 | |
- components: 5699400 | |
- blockgraph-levels: 425 | |
- affected-vertices: 39102187 | |
- affected-components: 5572611 | |
order: 39459925 size: 940823659 {} [35428.422 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940823659 {} [34681.781 ms; 000 iters.] [4.8750e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940823659 {} [36094.516 ms; 000 iters.] [4.8740e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940823659 {} [38215.738 ms; 000 iters.] [4.8946e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940823659 {} [36096.930 ms; 000 iters.] [6.4459e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940823659 {} [35832.211 ms; 000 iters.] [2.9393e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94078 | |
- components: 5698983 | |
- blockgraph-levels: 379 | |
- affected-vertices: 39098399 | |
- affected-components: 5569929 | |
order: 39459925 size: 940823788 {} [38200.461 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940823788 {} [38893.020 ms; 000 iters.] [4.6564e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940823788 {} [36465.250 ms; 000 iters.] [4.6550e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940823788 {} [41171.707 ms; 000 iters.] [5.9838e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940823788 {} [41167.262 ms; 000 iters.] [6.9643e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940823788 {} [39749.020 ms; 000 iters.] [3.1423e-05 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94078 | |
- components: 5703647 | |
- blockgraph-levels: 425 | |
- affected-vertices: 39101702 | |
- affected-components: 5574879 | |
order: 39459925 size: 940823803 {} [37956.387 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 940823803 {} [37660.117 ms; 000 iters.] [3.9948e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 940823803 {} [38288.012 ms; 000 iters.] [3.9932e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 940823803 {} [44483.984 ms; 000 iters.] [5.8186e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 940823803 {} [41504.039 ms; 000 iters.] [6.4773e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 940823803 {} [40803.117 ms; 000 iters.] [2.8662e-05 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-03 | |
- batch update size: 940773 | |
- components: 5457041 | |
- blockgraph-levels: 133 | |
- affected-vertices: 39323736 | |
- affected-components: 5381294 | |
order: 39459925 size: 941286994 {} [41092.977 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 941286994 {} [41464.812 ms; 000 iters.] [4.5072e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 941286994 {} [43525.145 ms; 000 iters.] [4.5072e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 941286994 {} [40617.336 ms; 000 iters.] [3.0738e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 941286994 {} [39701.023 ms; 000 iters.] [6.4039e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 941286994 {} [39205.988 ms; 000 iters.] [2.7850e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 940773 | |
- components: 5460991 | |
- blockgraph-levels: 186 | |
- affected-vertices: 39322776 | |
- affected-components: 5385242 | |
order: 39459925 size: 941288143 {} [40755.867 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 941288143 {} [42343.207 ms; 000 iters.] [4.4307e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 941288143 {} [44437.512 ms; 000 iters.] [4.4305e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 941288143 {} [48376.473 ms; 000 iters.] [3.0363e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 941288143 {} [42409.344 ms; 000 iters.] [6.1149e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 941288143 {} [40120.984 ms; 000 iters.] [2.9434e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 940773 | |
- components: 5458827 | |
- blockgraph-levels: 182 | |
- affected-vertices: 39320611 | |
- affected-components: 5381431 | |
order: 39459925 size: 941287104 {} [44970.039 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 941287104 {} [44316.477 ms; 000 iters.] [4.2641e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 941287104 {} [46141.328 ms; 000 iters.] [4.2640e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 941287104 {} [44811.113 ms; 000 iters.] [3.0524e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 941287104 {} [38122.438 ms; 000 iters.] [6.2114e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 941287104 {} [37987.895 ms; 000 iters.] [2.7665e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 940773 | |
- components: 5459391 | |
- blockgraph-levels: 251 | |
- affected-vertices: 39324660 | |
- affected-components: 5384911 | |
order: 39459925 size: 941287404 {} [41354.164 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 941287404 {} [41066.359 ms; 000 iters.] [4.2993e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 941287404 {} [43506.750 ms; 000 iters.] [4.2992e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 941287404 {} [46272.688 ms; 000 iters.] [3.2605e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 941287404 {} [39080.848 ms; 000 iters.] [6.4362e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 941287404 {} [37482.980 ms; 000 iters.] [2.5092e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 940773 | |
- components: 5454008 | |
- blockgraph-levels: 109 | |
- affected-vertices: 39323986 | |
- affected-components: 5378363 | |
order: 39459925 size: 941286797 {} [42150.207 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 941286797 {} [43498.113 ms; 000 iters.] [4.1170e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 941286797 {} [46408.074 ms; 000 iters.] [4.1170e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 941286797 {} [38430.527 ms; 000 iters.] [3.7055e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 941286797 {} [36824.801 ms; 000 iters.] [6.2247e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 941286797 {} [37498.500 ms; 000 iters.] [2.9175e-04 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-02 | |
- batch update size: 9407723 | |
- components: 4528802 | |
- blockgraph-levels: 47 | |
- affected-vertices: 39437290 | |
- affected-components: 4508288 | |
order: 39459926 size: 945970490 {} [75260.078 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 945970490 {} [12790.646 ms; 000 iters.] [2.3097e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 945970490 {} [13273.416 ms; 000 iters.] [2.2713e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 945970490 {} [71175.320 ms; 000 iters.] [3.9948e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 945970490 {} [13614.479 ms; 000 iters.] [4.3716e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 945970490 {} [12355.203 ms; 000 iters.] [1.7048e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9407723 | |
- components: 4523626 | |
- blockgraph-levels: 43 | |
- affected-vertices: 39437918 | |
- affected-components: 4503585 | |
order: 39459925 size: 945969071 {} [80461.234 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 945969071 {} [79007.578 ms; 000 iters.] [2.1606e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 945969071 {} [83316.922 ms; 000 iters.] [2.1607e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 945969071 {} [78442.664 ms; 000 iters.] [2.8983e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 945969071 {} [76144.359 ms; 000 iters.] [4.1321e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 945969071 {} [72081.469 ms; 000 iters.] [1.6777e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9407723 | |
- components: 4527275 | |
- blockgraph-levels: 43 | |
- affected-vertices: 39436397 | |
- affected-components: 4505904 | |
order: 39459925 size: 945971070 {} [80451.438 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459925 size: 945971070 {} [13379.831 ms; 000 iters.] [2.6960e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459925 size: 945971070 {} [14619.029 ms; 000 iters.] [2.5910e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459925 size: 945971070 {} [80094.164 ms; 000 iters.] [3.5422e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459925 size: 945971070 {} [13612.697 ms; 000 iters.] [3.9242e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459925 size: 945971070 {} [13863.406 ms; 000 iters.] [1.7285e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9407723 | |
- components: 4531537 | |
- blockgraph-levels: 43 | |
- affected-vertices: 39437217 | |
- affected-components: 4510992 | |
order: 39459926 size: 945970640 {} [78122.992 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 945970640 {} [11996.190 ms; 000 iters.] [2.5325e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 945970640 {} [13628.516 ms; 000 iters.] [2.4604e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 945970640 {} [73603.758 ms; 000 iters.] [3.2018e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 945970640 {} [13341.185 ms; 000 iters.] [4.6497e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 945970640 {} [14264.553 ms; 000 iters.] [1.6744e-03 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 9407723 | |
- components: 4517898 | |
- blockgraph-levels: 34 | |
- affected-vertices: 39437293 | |
- affected-components: 4497393 | |
order: 39459926 size: 945970433 {} [75586.328 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 945970433 {} [12577.115 ms; 000 iters.] [2.2257e-07 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 945970433 {} [14178.917 ms; 000 iters.] [2.1862e-07 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 945970433 {} [76462.836 ms; 000 iters.] [2.9828e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 945970433 {} [12906.008 ms; 000 iters.] [3.6775e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 945970433 {} [12157.874 ms; 000 iters.] [1.6755e-03 err.] pagerankLevelwiseOmp (dynamic) | |
# Batch size 1e-01 | |
- batch update size: 94077232 | |
- components: 960798 | |
- blockgraph-levels: 11 | |
- affected-vertices: 39459652 | |
- affected-components: 960524 | |
order: 39459926 size: 996005176 {} [26080.266 ms; 000 iters.] [1.0392e-08 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 996005176 {} [28267.975 ms; 000 iters.] [2.5773e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 996005176 {} [30821.957 ms; 000 iters.] [2.5773e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 996005176 {} [28174.275 ms; 000 iters.] [1.0685e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 996005176 {} [27837.738 ms; 000 iters.] [9.0686e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 996005176 {} [27059.396 ms; 000 iters.] [2.9426e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94077232 | |
- components: 961793 | |
- blockgraph-levels: 11 | |
- affected-vertices: 39459702 | |
- affected-components: 961569 | |
order: 39459926 size: 996003080 {} [24708.051 ms; 000 iters.] [2.2340e-08 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 996003080 {} [28104.277 ms; 000 iters.] [4.1549e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 996003080 {} [28563.475 ms; 000 iters.] [4.1549e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 996003080 {} [25018.121 ms; 000 iters.] [1.0793e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 996003080 {} [25162.691 ms; 000 iters.] [1.4239e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 996003080 {} [22782.885 ms; 000 iters.] [2.8417e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94077232 | |
- components: 962639 | |
- blockgraph-levels: 11 | |
- affected-vertices: 39459685 | |
- affected-components: 962398 | |
order: 39459926 size: 996007795 {} [25891.113 ms; 000 iters.] [1.5510e-08 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 996007795 {} [27512.150 ms; 000 iters.] [4.9475e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 996007795 {} [27486.254 ms; 000 iters.] [4.9475e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 996007795 {} [25685.680 ms; 000 iters.] [1.0029e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 996007795 {} [27917.578 ms; 000 iters.] [8.9753e-08 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 996007795 {} [26885.125 ms; 000 iters.] [3.0671e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94077232 | |
- components: 964334 | |
- blockgraph-levels: 11 | |
- affected-vertices: 39459699 | |
- affected-components: 964107 | |
order: 39459926 size: 996007464 {} [28976.699 ms; 000 iters.] [3.5310e-08 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 996007464 {} [28272.750 ms; 000 iters.] [6.7478e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 996007464 {} [26362.244 ms; 000 iters.] [6.7478e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 996007464 {} [29241.949 ms; 000 iters.] [1.0893e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 996007464 {} [28571.318 ms; 000 iters.] [1.0149e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 996007464 {} [24265.787 ms; 000 iters.] [3.0225e-04 err.] pagerankLevelwiseOmp (dynamic) | |
- batch update size: 94077232 | |
- components: 962009 | |
- blockgraph-levels: 10 | |
- affected-vertices: 39459696 | |
- affected-components: 961779 | |
order: 39459926 size: 996006361 {} [28346.166 ms; 000 iters.] [4.1615e-09 err.] pagerankMonolithicOmpSplit (static) | |
order: 39459926 size: 996006361 {} [30200.605 ms; 000 iters.] [2.4338e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 39459926 size: 996006361 {} [29370.949 ms; 000 iters.] [2.4338e-08 err.] pagerankMonolithicOmpSplit (dynamic) | |
order: 39459926 size: 996006361 {} [28195.844 ms; 000 iters.] [1.0612e-07 err.] pagerankLevelwiseOmp (static) | |
order: 39459926 size: 996006361 {} [25333.781 ms; 000 iters.] [1.9583e-07 err.] pagerankLevelwiseOmp (incremental) | |
order: 39459926 size: 996006361 {} [29111.848 ms; 000 iters.] [2.9886e-04 err.] pagerankLevelwiseOmp (dynamic) | |
Loading graph /home/subhajit.sahu/Data/webbase-2001.mtx ... | |
order: 118142155 size: 1019903190 {} | |
# Batch size 1e-07 | |
- batch update size: 105 | |
- components: 41126444 | |
- blockgraph-levels: 1059 | |
- affected-vertices: 95705411 | |
- affected-components: 27703526 | |
order: 118142155 size: 1047562916 {} [53498.406 ms; 000 iters.] [0.0000e+00 err.] pagerankMonolithicOmpSplit (static) | |
order: 118142155 size: 1047562916 {} [54061.832 ms; 000 iters.] [4.7274e-08 err.] pagerankMonolithicOmpSplit (incremental) | |
order: 118142155 size: 1047562916 {} [48948.766 ms; 000 iters.] [4.7769e-08 err.] pagerankMonolithicOmpSplit (dynamic) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment