Forcing scale to : 21
graph_generation:               0.625526 s
Generated renamed edge lists
Duplicates removed (or summed): 1782864 and self-loops removed: 0
Created sparse matrix with boolean edges
I/O (or generation) took 1.72678 seconds
As a whole: 2097152 rows and 2097152 columns and 31771568 nonzeros
As a whole: 2097152 rows and 2097152 columns and 321593 nonzeros
As a whole: 2097152 rows and 2097152 columns and 3181259 nonzeros
As a whole: 2097152 rows and 2097152 columns and 7949933 nonzeros
As a whole: 2097152 rows and 2097152 columns and 31771568 nonzeros
All degrees calculated
Load balance: 1.1381
Found (and permuted) non-isolated vertices
Creating a new MPI data type for 11TwitterEdge
Dropped isolated vertices from input
Finished generating in/out degrees
As a whole: 1245442 rows and 1245442 columns and 31771568 nonzeros
Symmetricized
As a whole: 1245442 rows and 1245442 columns and 63542610 nonzeros
Load balance: 1.04297
Initializing since date (only once) to 100
Creating a new MPI data type for 10ParentType
2th starting vertex was 1125911
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.367203 seconds
MTEPS (bidirectional): 1.68733
MTEPS (unidirectional): 0.843667
MPEPS (bidirectional): 138.059
MPEPS (unidirectional): 63.6442
Total communication (average so far): 0
13th starting vertex was 373174
Number iterations: 13
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.370856 seconds
MTEPS (bidirectional): 1.67071
MTEPS (unidirectional): 0.835356
MPEPS (bidirectional): 136.699
MPEPS (unidirectional): 63.0172
Total communication (average so far): 0
26th starting vertex was 773264
Number iterations: 13
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.363826 seconds
MTEPS (bidirectional): 1.703
MTEPS (unidirectional): 0.851498
MPEPS (bidirectional): 139.34
MPEPS (unidirectional): 64.2349
Total communication (average so far): 0
29th starting vertex was 921416
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.364828 seconds
MTEPS (bidirectional): 1.69832
MTEPS (unidirectional): 0.849159
MPEPS (bidirectional): 138.958
MPEPS (unidirectional): 64.0585
Total communication (average so far): 0
37th starting vertex was 199703
Number iterations: 13
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.363091 seconds
MTEPS (bidirectional): 1.70644
MTEPS (unidirectional): 0.853221
MPEPS (bidirectional): 139.622
MPEPS (unidirectional): 64.3649
Total communication (average so far): 0
41th starting vertex was 375936
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.359404 seconds
MTEPS (bidirectional): 1.72395
MTEPS (unidirectional): 0.861975
MPEPS (bidirectional): 141.055
MPEPS (unidirectional): 65.0253
Total communication (average so far): 0
51th starting vertex was 1186955
Number iterations: 13
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.358862 seconds
MTEPS (bidirectional): 1.72655
MTEPS (unidirectional): 0.863276
MPEPS (bidirectional): 141.268
MPEPS (unidirectional): 65.1235
Total communication (average so far): 0
56th starting vertex was 504130
Number iterations: 13
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.358575 seconds
MTEPS (bidirectional): 1.72793
MTEPS (unidirectional): 0.863967
MPEPS (bidirectional): 141.381
MPEPS (unidirectional): 65.1755
Total communication (average so far): 0
71th starting vertex was 519880
Number iterations: 13
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.363272 seconds
MTEPS (bidirectional): 1.70559
MTEPS (unidirectional): 0.852796
MPEPS (bidirectional): 139.553
MPEPS (unidirectional): 64.3329
Total communication (average so far): 0
72th starting vertex was 1217544
Number iterations: 13
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.36148 seconds
MTEPS (bidirectional): 1.71405
MTEPS (unidirectional): 0.857024
MPEPS (bidirectional): 140.245
MPEPS (unidirectional): 64.6518
Total communication (average so far): 0
75th starting vertex was 599884
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.359658 seconds
MTEPS (bidirectional): 1.72273
MTEPS (unidirectional): 0.861366
MPEPS (bidirectional): 140.955
MPEPS (unidirectional): 64.9793
Total communication (average so far): 0
78th starting vertex was 167099
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.358085 seconds
MTEPS (bidirectional): 1.7303
MTEPS (unidirectional): 0.86515
MPEPS (bidirectional): 141.574
MPEPS (unidirectional): 65.2648
Total communication (average so far): 0
91th starting vertex was 402846
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.358355 seconds
MTEPS (bidirectional): 1.72899
MTEPS (unidirectional): 0.864497
MPEPS (bidirectional): 141.468
MPEPS (unidirectional): 65.2156
Total communication (average so far): 0
93th starting vertex was 463349
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.361816 seconds
MTEPS (bidirectional): 1.71246
MTEPS (unidirectional): 0.856228
MPEPS (bidirectional): 140.114
MPEPS (unidirectional): 64.5918
Total communication (average so far): 0
94th starting vertex was 254281
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.356326 seconds
MTEPS (bidirectional): 1.73884
MTEPS (unidirectional): 0.86942
MPEPS (bidirectional): 142.273
MPEPS (unidirectional): 65.587
Total communication (average so far): 0
99th starting vertex was 88648
Number iterations: 12
Number of vertices found: 177817
Number of edges traversed in both directions: 619594
Number of edges traversed in one direction: 309797
Number of edges processed in both directions: 50695641
Number of edges processed in one direction: 23370328
BFS time: 0.360834 seconds
MTEPS (bidirectional): 1.71712
MTEPS (unidirectional): 0.858558
MPEPS (bidirectional): 140.496
MPEPS (unidirectional): 64.7675
Total communication (average so far): 0
16 valid runs done
Connected component lower limite was 5
Per iteration communication times: 
AllGatherv: 0
AlltoAllv: 0
--------------------------
Min nedges: 309797
Median nedges: 309797
Max nedges: 309797
Mean nedges: 309797
STDDEV nedges: 0
--------------------------
Min time: 0.356326 seconds
Median time: 0.361157 seconds
Max time: 0.370856 seconds
Mean time: 0.361654 seconds
STDDEV time: 0.00377718 seconds
--------------------------
Min MTEPS: 0.835356
Median MTEPS: 0.857791
Max MTEPS: 0.86942
Harmonic mean of MTEPS: 0.856611
Harmonic standard deviation of MTEPS: 0.00894658
Initializing since date (only once) to 1000
0th starting vertex was 816125
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.668681 seconds
MTEPS (bidirectional): 9.50367
MTEPS (unidirectional): 4.75183
MPEPS (bidirectional): 91.6606
MPEPS (unidirectional): 45.0813
Total communication (average so far): 0
2th starting vertex was 1125911
Number iterations: 8
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.630545 seconds
MTEPS (bidirectional): 10.0785
MTEPS (unidirectional): 5.03923
MPEPS (bidirectional): 97.2043
MPEPS (unidirectional): 47.8079
Total communication (average so far): 0
5th starting vertex was 678328
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.665881 seconds
MTEPS (bidirectional): 9.54363
MTEPS (unidirectional): 4.77181
MPEPS (bidirectional): 92.046
MPEPS (unidirectional): 45.2709
Total communication (average so far): 0
8th starting vertex was 469273
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.667698 seconds
MTEPS (bidirectional): 9.51765
MTEPS (unidirectional): 4.75883
MPEPS (bidirectional): 91.7955
MPEPS (unidirectional): 45.1477
Total communication (average so far): 0
11th starting vertex was 156653
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.676393 seconds
MTEPS (bidirectional): 9.39531
MTEPS (unidirectional): 4.69765
MPEPS (bidirectional): 90.6155
MPEPS (unidirectional): 44.5673
Total communication (average so far): 0
12th starting vertex was 1172498
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.646975 seconds
MTEPS (bidirectional): 9.82251
MTEPS (unidirectional): 4.91126
MPEPS (bidirectional): 94.7358
MPEPS (unidirectional): 46.5938
Total communication (average so far): 0
13th starting vertex was 373174
Number iterations: 8
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.65834 seconds
MTEPS (bidirectional): 9.65295
MTEPS (unidirectional): 4.82647
MPEPS (bidirectional): 93.1003
MPEPS (unidirectional): 45.7895
Total communication (average so far): 0
18th starting vertex was 727776
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.623951 seconds
MTEPS (bidirectional): 10.185
MTEPS (unidirectional): 5.09248
MPEPS (bidirectional): 98.2316
MPEPS (unidirectional): 48.3131
Total communication (average so far): 0
19th starting vertex was 50263
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.674188 seconds
MTEPS (bidirectional): 9.42604
MTEPS (unidirectional): 4.71302
MPEPS (bidirectional): 90.9119
MPEPS (unidirectional): 44.7131
Total communication (average so far): 0
21th starting vertex was 203017
Number iterations: 8
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.611744 seconds
MTEPS (bidirectional): 10.3882
MTEPS (unidirectional): 5.1941
MPEPS (bidirectional): 100.192
MPEPS (unidirectional): 49.2772
Total communication (average so far): 0
26th starting vertex was 773264
Number iterations: 8
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.63135 seconds
MTEPS (bidirectional): 10.0656
MTEPS (unidirectional): 5.0328
MPEPS (bidirectional): 97.0803
MPEPS (unidirectional): 47.7469
Total communication (average so far): 0
29th starting vertex was 921416
Number iterations: 8
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.665293 seconds
MTEPS (bidirectional): 9.55206
MTEPS (unidirectional): 4.77603
MPEPS (bidirectional): 92.1274
MPEPS (unidirectional): 45.3109
Total communication (average so far): 0
30th starting vertex was 97634
Number iterations: 8
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.620857 seconds
MTEPS (bidirectional): 10.2357
MTEPS (unidirectional): 5.11786
MPEPS (bidirectional): 98.7211
MPEPS (unidirectional): 48.5539
Total communication (average so far): 0
32th starting vertex was 390844
Number iterations: 8
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.626558 seconds
MTEPS (bidirectional): 10.1426
MTEPS (unidirectional): 5.0713
MPEPS (bidirectional): 97.8229
MPEPS (unidirectional): 48.1121
Total communication (average so far): 0
36th starting vertex was 711484
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.641769 seconds
MTEPS (bidirectional): 9.90219
MTEPS (unidirectional): 4.9511
MPEPS (bidirectional): 95.5043
MPEPS (unidirectional): 46.9718
Total communication (average so far): 0
37th starting vertex was 199703
Number iterations: 9
Number of vertices found: 607420
Number of edges traversed in both directions: 6354920
Number of edges traversed in one direction: 3177460
Number of edges processed in both directions: 61291681
Number of edges processed in one direction: 30145035
BFS time: 0.664844 seconds
MTEPS (bidirectional): 9.55851
MTEPS (unidirectional): 4.77926
MPEPS (bidirectional): 92.1896
MPEPS (unidirectional): 45.3415
Total communication (average so far): 0
16 valid runs done
Connected component lower limite was 5
Per iteration communication times: 
AllGatherv: 0
AlltoAllv: 0
--------------------------
Min nedges: 3.17746e+06
Median nedges: 3.17746e+06
Max nedges: 3.17746e+06
Mean nedges: 3.17746e+06
STDDEV nedges: 0
--------------------------
Min time: 0.611744 seconds
Median time: 0.652658 seconds
Max time: 0.676393 seconds
Mean time: 0.648442 seconds
STDDEV time: 0.0216412 seconds
--------------------------
Min MTEPS: 4.69765
Median MTEPS: 4.86886
Max MTEPS: 5.1941
Harmonic mean of MTEPS: 4.90015
Harmonic standard deviation of MTEPS: 0.163538
Initializing since date (only once) to 2500
0th starting vertex was 816125
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.69808 seconds
MTEPS (bidirectional): 22.7717
MTEPS (unidirectional): 11.3859
MPEPS (bidirectional): 89.8237
MPEPS (unidirectional): 44.6141
Total communication (average so far): 0
2th starting vertex was 1125911
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.764072 seconds
MTEPS (bidirectional): 20.805
MTEPS (unidirectional): 10.4025
MPEPS (bidirectional): 82.0657
MPEPS (unidirectional): 40.7609
Total communication (average so far): 0
3th starting vertex was 280915
Number iterations: 9
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.701006 seconds
MTEPS (bidirectional): 22.6767
MTEPS (unidirectional): 11.3383
MPEPS (bidirectional): 89.4488
MPEPS (unidirectional): 44.4279
Total communication (average so far): 0
5th starting vertex was 678328
Number iterations: 9
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.746894 seconds
MTEPS (bidirectional): 21.2835
MTEPS (unidirectional): 10.6417
MPEPS (bidirectional): 83.9532
MPEPS (unidirectional): 41.6983
Total communication (average so far): 0
8th starting vertex was 469273
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.695925 seconds
MTEPS (bidirectional): 22.8423
MTEPS (unidirectional): 11.4211
MPEPS (bidirectional): 90.1018
MPEPS (unidirectional): 44.7523
Total communication (average so far): 0
11th starting vertex was 156653
Number iterations: 9
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.708965 seconds
MTEPS (bidirectional): 22.4221
MTEPS (unidirectional): 11.2111
MPEPS (bidirectional): 88.4446
MPEPS (unidirectional): 43.9291
Total communication (average so far): 0
12th starting vertex was 1172498
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.799027 seconds
MTEPS (bidirectional): 19.8948
MTEPS (unidirectional): 9.94741
MPEPS (bidirectional): 78.4756
MPEPS (unidirectional): 38.9777
Total communication (average so far): 0
13th starting vertex was 373174
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.752137 seconds
MTEPS (bidirectional): 21.1351
MTEPS (unidirectional): 10.5676
MPEPS (bidirectional): 83.368
MPEPS (unidirectional): 41.4077
Total communication (average so far): 0
14th starting vertex was 211221
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.6946 seconds
MTEPS (bidirectional): 22.8858
MTEPS (unidirectional): 11.4429
MPEPS (bidirectional): 90.2737
MPEPS (unidirectional): 44.8376
Total communication (average so far): 0
18th starting vertex was 727776
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.79168 seconds
MTEPS (bidirectional): 20.0795
MTEPS (unidirectional): 10.0397
MPEPS (bidirectional): 79.2039
MPEPS (unidirectional): 39.3394
Total communication (average so far): 0
19th starting vertex was 50263
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.759591 seconds
MTEPS (bidirectional): 20.9277
MTEPS (unidirectional): 10.4639
MPEPS (bidirectional): 82.5498
MPEPS (unidirectional): 41.0013
Total communication (average so far): 0
21th starting vertex was 203017
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.796098 seconds
MTEPS (bidirectional): 19.968
MTEPS (unidirectional): 9.98401
MPEPS (bidirectional): 78.7643
MPEPS (unidirectional): 39.1211
Total communication (average so far): 0
26th starting vertex was 773264
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.761731 seconds
MTEPS (bidirectional): 20.8689
MTEPS (unidirectional): 10.4345
MPEPS (bidirectional): 82.3179
MPEPS (unidirectional): 40.8861
Total communication (average so far): 0
28th starting vertex was 1190233
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 1.18593 seconds
MTEPS (bidirectional): 13.4042
MTEPS (unidirectional): 6.7021
MPEPS (bidirectional): 52.8732
MPEPS (unidirectional): 26.2613
Total communication (average so far): 0
29th starting vertex was 921416
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.715977 seconds
MTEPS (bidirectional): 22.2025
MTEPS (unidirectional): 11.1013
MPEPS (bidirectional): 87.5784
MPEPS (unidirectional): 43.4989
Total communication (average so far): 0
30th starting vertex was 97634
Number iterations: 8
Number of vertices found: 850785
Number of edges traversed in both directions: 15896498
Number of edges traversed in one direction: 7948249
Number of edges processed in both directions: 62704120
Number of edges processed in one direction: 31144228
BFS time: 0.838091 seconds
MTEPS (bidirectional): 18.9675
MTEPS (unidirectional): 9.48376
MPEPS (bidirectional): 74.8178
MPEPS (unidirectional): 37.1609
Total communication (average so far): 0
16 valid runs done
Connected component lower limite was 5
Per iteration communication times: 
AllGatherv: 0
AlltoAllv: 0
--------------------------
Min nedges: 7.94825e+06
Median nedges: 7.94825e+06
Max nedges: 7.94825e+06
Mean nedges: 7.94825e+06
STDDEV nedges: 0
--------------------------
Min time: 0.6946 seconds
Median time: 0.755864 seconds
Max time: 1.18593 seconds
Mean time: 0.775613 seconds
STDDEV time: 0.11774 seconds
--------------------------
Min MTEPS: 6.7021
Median MTEPS: 10.5157
Max MTEPS: 11.4429
Harmonic mean of MTEPS: 10.2477
Harmonic standard deviation of MTEPS: 1.55563
Initializing since date (only once) to 10000
0th starting vertex was 816125
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.946519 seconds
MTEPS (bidirectional): 67.1327
MTEPS (unidirectional): 33.5663
MPEPS (bidirectional): 67.1327
MPEPS (unidirectional): 33.5663
Total communication (average so far): 0
1th starting vertex was 294399
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.945174 seconds
MTEPS (bidirectional): 67.2282
MTEPS (unidirectional): 33.6141
MPEPS (bidirectional): 67.2282
MPEPS (unidirectional): 33.6141
Total communication (average so far): 0
2th starting vertex was 1125911
Number iterations: 6
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.983755 seconds
MTEPS (bidirectional): 64.5916
MTEPS (unidirectional): 32.2958
MPEPS (bidirectional): 64.5916
MPEPS (unidirectional): 32.2958
Total communication (average so far): 0
3th starting vertex was 280915
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 1.0676 seconds
MTEPS (bidirectional): 59.5187
MTEPS (unidirectional): 29.7593
MPEPS (bidirectional): 59.5187
MPEPS (unidirectional): 29.7593
Total communication (average so far): 0
4th starting vertex was 715379
Number iterations: 8
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.79039 seconds
MTEPS (bidirectional): 80.3937
MTEPS (unidirectional): 40.1968
MPEPS (bidirectional): 80.3937
MPEPS (unidirectional): 40.1968
Total communication (average so far): 0
5th starting vertex was 678328
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.914291 seconds
MTEPS (bidirectional): 69.4991
MTEPS (unidirectional): 34.7495
MPEPS (bidirectional): 69.4991
MPEPS (unidirectional): 34.7495
Total communication (average so far): 0
6th starting vertex was 588725
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.938526 seconds
MTEPS (bidirectional): 67.7044
MTEPS (unidirectional): 33.8522
MPEPS (bidirectional): 67.7044
MPEPS (unidirectional): 33.8522
Total communication (average so far): 0
7th starting vertex was 484986
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.983871 seconds
MTEPS (bidirectional): 64.584
MTEPS (unidirectional): 32.292
MPEPS (bidirectional): 64.584
MPEPS (unidirectional): 32.292
Total communication (average so far): 0
8th starting vertex was 469273
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.860664 seconds
MTEPS (bidirectional): 73.8295
MTEPS (unidirectional): 36.9147
MPEPS (bidirectional): 73.8295
MPEPS (unidirectional): 36.9147
Total communication (average so far): 0
9th starting vertex was 155486
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.984265 seconds
MTEPS (bidirectional): 64.5582
MTEPS (unidirectional): 32.2791
MPEPS (bidirectional): 64.5582
MPEPS (unidirectional): 32.2791
Total communication (average so far): 0
10th starting vertex was 508215
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.961996 seconds
MTEPS (bidirectional): 66.0526
MTEPS (unidirectional): 33.0263
MPEPS (bidirectional): 66.0526
MPEPS (unidirectional): 33.0263
Total communication (average so far): 0
11th starting vertex was 156653
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.959474 seconds
MTEPS (bidirectional): 66.2263
MTEPS (unidirectional): 33.1131
MPEPS (bidirectional): 66.2263
MPEPS (unidirectional): 33.1131
Total communication (average so far): 0
12th starting vertex was 1172498
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.78422 seconds
MTEPS (bidirectional): 81.0262
MTEPS (unidirectional): 40.5131
MPEPS (bidirectional): 81.0262
MPEPS (unidirectional): 40.5131
Total communication (average so far): 0
13th starting vertex was 373174
Number iterations: 6
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.812441 seconds
MTEPS (bidirectional): 78.2117
MTEPS (unidirectional): 39.1058
MPEPS (bidirectional): 78.2117
MPEPS (unidirectional): 39.1058
Total communication (average so far): 0
14th starting vertex was 211221
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 1.00532 seconds
MTEPS (bidirectional): 63.2062
MTEPS (unidirectional): 31.6031
MPEPS (bidirectional): 63.2062
MPEPS (unidirectional): 31.6031
Total communication (average so far): 0
15th starting vertex was 1075979
Number iterations: 7
Number of vertices found: 1244672
Number of edges traversed in both directions: 63542364
Number of edges traversed in one direction: 31771182
Number of edges processed in both directions: 63542364
Number of edges processed in one direction: 31771182
BFS time: 0.769783 seconds
MTEPS (bidirectional): 82.5458
MTEPS (unidirectional): 41.2729
MPEPS (bidirectional): 82.5458
MPEPS (unidirectional): 41.2729
Total communication (average so far): 0
16 valid runs done
Connected component lower limite was 5
Per iteration communication times: 
AllGatherv: 0
AlltoAllv: 0
--------------------------
Min nedges: 3.17712e+07
Median nedges: 3.17712e+07
Max nedges: 3.17712e+07
Mean nedges: 3.17712e+07
STDDEV nedges: 0
--------------------------
Min time: 0.769783 seconds
Median time: 0.945847 seconds
Max time: 1.0676 seconds
Mean time: 0.919268 seconds
STDDEV time: 0.0891652 seconds
--------------------------
Min MTEPS: 29.7593
Median MTEPS: 33.5902
Max MTEPS: 41.2729
Harmonic mean of MTEPS: 34.5614
Harmonic standard deviation of MTEPS: 3.35231
