Using real data, which we NEVER permute for load balance, also leaving isolated vertices as-is, if any
This is because the input is assumed to be load balanced
BFS is run on DIRECTED graph, hence hitting SCCs, and TEPS is unidirectional
Creating a new MPI data type for 11TwitterEdge
As a whole: 526319 rows and 526319 columns and 65363924 nonzeros
Read input
I/O (or generation) took 13.0545 seconds
As a whole: 526319 rows and 526319 columns and 65363924 nonzeros
As a whole: 526319 rows and 526319 columns and 696003 nonzeros
All degrees calculated
Load balance: 1.02758
Load balance: 1.02758
Creating a new MPI data type for 10ParentType
Initializing since date (only once) to 1246406400
11th starting vertex was 208727
Number iterations: 29
Number of vertices found: 78399
Number of edges traversed in both directions: 499373
Number of edges traversed in one direction: 147877
Number of edges processed in both directions: 63332518
Number of edges processed in one direction: 29411084
BFS time: 0.052577 seconds
MTEPS (bidirectional): 9.49793
MTEPS (unidirectional): 2.81258
MPEPS (bidirectional): 1204.57
MPEPS (unidirectional): 559.39
Total communication (average so far): 0
35th starting vertex was 226684
Number iterations: 26
Number of vertices found: 78420
Number of edges traversed in both directions: 499451
Number of edges traversed in one direction: 147914
Number of edges processed in both directions: 63338077
Number of edges processed in one direction: 29413885
BFS time: 0.051898 seconds
MTEPS (bidirectional): 9.6237
MTEPS (unidirectional): 2.85009
MPEPS (bidirectional): 1220.43
MPEPS (unidirectional): 566.763
Total communication (average so far): 0
45th starting vertex was 48842
Number iterations: 26
Number of vertices found: 78410
Number of edges traversed in both directions: 499424
Number of edges traversed in one direction: 147897
Number of edges processed in both directions: 63333569
Number of edges processed in one direction: 29411986
BFS time: 0.0513792 seconds
MTEPS (bidirectional): 9.72035
MTEPS (unidirectional): 2.87854
MPEPS (bidirectional): 1232.67
MPEPS (unidirectional): 572.449
Total communication (average so far): 0
47th starting vertex was 272713
Number iterations: 30
Number of vertices found: 78398
Number of edges traversed in both directions: 499370
Number of edges traversed in one direction: 147875
Number of edges processed in both directions: 63332721
Number of edges processed in one direction: 29411254
BFS time: 0.0547569 seconds
MTEPS (bidirectional): 9.11977
MTEPS (unidirectional): 2.70057
MPEPS (bidirectional): 1156.62
MPEPS (unidirectional): 537.124
Total communication (average so far): 0
50th starting vertex was 470848
Number iterations: 26
Number of vertices found: 78418
Number of edges traversed in both directions: 499446
Number of edges traversed in one direction: 147912
Number of edges processed in both directions: 63335405
Number of edges processed in one direction: 29412670
BFS time: 0.050828 seconds
MTEPS (bidirectional): 9.8262
MTEPS (unidirectional): 2.91005
MPEPS (bidirectional): 1246.07
MPEPS (unidirectional): 578.671
Total communication (average so far): 0
54th starting vertex was 20555
Number iterations: 28
Number of vertices found: 78397
Number of edges traversed in both directions: 499368
Number of edges traversed in one direction: 147873
Number of edges processed in both directions: 63332325
Number of edges processed in one direction: 29411012
BFS time: 0.052958 seconds
MTEPS (bidirectional): 9.42951
MTEPS (unidirectional): 2.79227
MPEPS (bidirectional): 1195.9
MPEPS (unidirectional): 555.365
Total communication (average so far): 0
59th starting vertex was 352911
Number iterations: 26
Number of vertices found: 78401
Number of edges traversed in both directions: 499380
Number of edges traversed in one direction: 147881
Number of edges processed in both directions: 63336738
Number of edges processed in one direction: 29413363
BFS time: 0.0516379 seconds
MTEPS (bidirectional): 9.67081
MTEPS (unidirectional): 2.86381
MPEPS (bidirectional): 1226.56
MPEPS (unidirectional): 569.608
Total communication (average so far): 0
62th starting vertex was 221636
Number iterations: 27
Number of vertices found: 78400
Number of edges traversed in both directions: 499378
Number of edges traversed in one direction: 147878
Number of edges processed in both directions: 63332440
Number of edges processed in one direction: 29411091
BFS time: 0.052083 seconds
MTEPS (bidirectional): 9.58812
MTEPS (unidirectional): 2.83927
MPEPS (bidirectional): 1215.99
MPEPS (unidirectional): 564.696
Total communication (average so far): 0
71th starting vertex was 74800
Number iterations: 29
Number of vertices found: 78400
Number of edges traversed in both directions: 499387
Number of edges traversed in one direction: 147878
Number of edges processed in both directions: 63332620
Number of edges processed in one direction: 29411171
BFS time: 0.05351 seconds
MTEPS (bidirectional): 9.3326
MTEPS (unidirectional): 2.76356
MPEPS (bidirectional): 1183.57
MPEPS (unidirectional): 549.639
Total communication (average so far): 0
75th starting vertex was 217127
Number iterations: 32
Number of vertices found: 78398
Number of edges traversed in both directions: 499371
Number of edges traversed in one direction: 147876
Number of edges processed in both directions: 63332328
Number of edges processed in one direction: 29411015
BFS time: 0.0567882 seconds
MTEPS (bidirectional): 8.79357
MTEPS (unidirectional): 2.60399
MPEPS (bidirectional): 1115.24
MPEPS (unidirectional): 517.907
Total communication (average so far): 0
78th starting vertex was 394815
Number iterations: 30
Number of vertices found: 78399
Number of edges traversed in both directions: 499373
Number of edges traversed in one direction: 147875
Number of edges processed in both directions: 63338219
Number of edges processed in one direction: 29414092
BFS time: 0.054359 seconds
MTEPS (bidirectional): 9.18658
MTEPS (unidirectional): 2.72034
MPEPS (bidirectional): 1165.18
MPEPS (unidirectional): 541.108
Total communication (average so far): 0
85th starting vertex was 234809
Number iterations: 25
Number of vertices found: 78399
Number of edges traversed in both directions: 499372
Number of edges traversed in one direction: 147876
Number of edges processed in both directions: 63332354
Number of edges processed in one direction: 29411030
BFS time: 0.050283 seconds
MTEPS (bidirectional): 9.93124
MTEPS (unidirectional): 2.94088
MPEPS (bidirectional): 1259.52
MPEPS (unidirectional): 584.911
Total communication (average so far): 0
95th starting vertex was 475460
Number iterations: 25
Number of vertices found: 78406
Number of edges traversed in both directions: 499402
Number of edges traversed in one direction: 147889
Number of edges processed in both directions: 63336853
Number of edges processed in one direction: 29413290
BFS time: 0.050385 seconds
MTEPS (bidirectional): 9.91172
MTEPS (unidirectional): 2.93518
MPEPS (bidirectional): 1257.06
MPEPS (unidirectional): 583.771
Total communication (average so far): 0
101th starting vertex was 44012
Number iterations: 31
Number of vertices found: 78403
Number of edges traversed in both directions: 499403
Number of edges traversed in one direction: 147888
Number of edges processed in both directions: 63334080
Number of edges processed in one direction: 29411649
BFS time: 0.0555902 seconds
MTEPS (bidirectional): 8.98366
MTEPS (unidirectional): 2.66033
MPEPS (bidirectional): 1139.3
MPEPS (unidirectional): 529.08
Total communication (average so far): 0
108th starting vertex was 258724
Number iterations: 25
Number of vertices found: 78398
Number of edges traversed in both directions: 499369
Number of edges traversed in one direction: 147874
Number of edges processed in both directions: 63332336
Number of edges processed in one direction: 29411021
BFS time: 0.0499558 seconds
MTEPS (bidirectional): 9.99621
MTEPS (unidirectional): 2.96009
MPEPS (bidirectional): 1267.77
MPEPS (unidirectional): 588.74
Total communication (average so far): 0
125th starting vertex was 259506
Number iterations: 23
Number of vertices found: 78404
Number of edges traversed in both directions: 499403
Number of edges traversed in one direction: 147893
Number of edges processed in both directions: 63332627
Number of edges processed in one direction: 29411209
BFS time: 0.0490191 seconds
MTEPS (bidirectional): 10.1879
MTEPS (unidirectional): 3.01705
MPEPS (bidirectional): 1292
MPEPS (unidirectional): 599.995
Total communication (average so far): 0
16 valid runs done
Connected component lower limite was 100
Per iteration communication times: 
AllGatherv: 0
AlltoAllv: 0
--------------------------
Min nedges: 147873
Median nedges: 147878
Max nedges: 147914
Mean nedges: 147885
STDDEV nedges: 13.1833
--------------------------
Filter keeps 1 percentage of edges
Min time: 0.0490191 seconds
Median time: 0.0519905 seconds
Max time: 0.0567882 seconds
Mean time: 0.0523755 seconds
STDDEV time: 0.00217231 seconds
--------------------------
Min MTEPS: 2.60399
Median MTEPS: 2.84468
Max MTEPS: 3.01705
Harmonic mean of MTEPS: 2.82354
Harmonic standard deviation of MTEPS: 0.117194
Bidirectional Processed Edges per second (to estimate sustained BW)
Min MPEPS: 1115.24
Median MPEPS: 1218.21
Max MPEPS: 1292
Harmonic mean of MPEPS: 1209.23
Harmonic standard deviation of MPEPS: 50.1563
11th starting vertex was 208727
Number iterations: 29
Number of vertices found: 78399
Number of edges traversed in both directions: 499373
Number of edges traversed in one direction: 147877
Number of edges processed in both directions: 63332518
Number of edges processed in one direction: 29411084
BFS time: 0.0531001 seconds
MTEPS (bidirectional): 9.40437
MTEPS (unidirectional): 2.78487
MPEPS (bidirectional): 1192.7
MPEPS (unidirectional): 553.88
Total communication (average so far): 0
35th starting vertex was 226684
Number iterations: 26
Number of vertices found: 78420
Number of edges traversed in both directions: 499451
Number of edges traversed in one direction: 147914
Number of edges processed in both directions: 63338077
Number of edges processed in one direction: 29413885
BFS time: 0.051533 seconds
MTEPS (bidirectional): 9.69187
MTEPS (unidirectional): 2.87028
MPEPS (bidirectional): 1229.08
MPEPS (unidirectional): 570.778
Total communication (average so far): 0
45th starting vertex was 48842
Number iterations: 26
Number of vertices found: 78410
Number of edges traversed in both directions: 499424
Number of edges traversed in one direction: 147897
Number of edges processed in both directions: 63333569
Number of edges processed in one direction: 29411986
BFS time: 0.0512321 seconds
MTEPS (bidirectional): 9.74826
MTEPS (unidirectional): 2.8868
MPEPS (bidirectional): 1236.21
MPEPS (unidirectional): 574.093
Total communication (average so far): 0
47th starting vertex was 272713
Number iterations: 30
Number of vertices found: 78398
Number of edges traversed in both directions: 499370
Number of edges traversed in one direction: 147875
Number of edges processed in both directions: 63332721
Number of edges processed in one direction: 29411254
BFS time: 0.0548871 seconds
MTEPS (bidirectional): 9.09814
MTEPS (unidirectional): 2.69417
MPEPS (bidirectional): 1153.87
MPEPS (unidirectional): 535.85
Total communication (average so far): 0
50th starting vertex was 470848
Number iterations: 26
Number of vertices found: 78418
Number of edges traversed in both directions: 499446
Number of edges traversed in one direction: 147912
Number of edges processed in both directions: 63335405
Number of edges processed in one direction: 29412670
BFS time: 0.050961 seconds
MTEPS (bidirectional): 9.80055
MTEPS (unidirectional): 2.90245
MPEPS (bidirectional): 1242.82
MPEPS (unidirectional): 577.16
Total communication (average so far): 0
54th starting vertex was 20555
Number iterations: 28
Number of vertices found: 78397
Number of edges traversed in both directions: 499368
Number of edges traversed in one direction: 147873
Number of edges processed in both directions: 63332325
Number of edges processed in one direction: 29411012
BFS time: 0.0528839 seconds
MTEPS (bidirectional): 9.44273
MTEPS (unidirectional): 2.79618
MPEPS (bidirectional): 1197.57
MPEPS (unidirectional): 556.143
Total communication (average so far): 0
59th starting vertex was 352911
Number iterations: 26
Number of vertices found: 78401
Number of edges traversed in both directions: 499380
Number of edges traversed in one direction: 147881
Number of edges processed in both directions: 63336738
Number of edges processed in one direction: 29413363
BFS time: 0.05144 seconds
MTEPS (bidirectional): 9.70801
MTEPS (unidirectional): 2.87483
MPEPS (bidirectional): 1231.27
MPEPS (unidirectional): 571.799
Total communication (average so far): 0
62th starting vertex was 221636
Number iterations: 27
Number of vertices found: 78400
Number of edges traversed in both directions: 499378
Number of edges traversed in one direction: 147878
Number of edges processed in both directions: 63332440
Number of edges processed in one direction: 29411091
BFS time: 0.0521002 seconds
MTEPS (bidirectional): 9.58496
MTEPS (unidirectional): 2.83834
MPEPS (bidirectional): 1215.59
MPEPS (unidirectional): 564.51
Total communication (average so far): 0
71th starting vertex was 74800
Number iterations: 29
Number of vertices found: 78400
Number of edges traversed in both directions: 499387
Number of edges traversed in one direction: 147878
Number of edges processed in both directions: 63332620
Number of edges processed in one direction: 29411171
BFS time: 0.0538242 seconds
MTEPS (bidirectional): 9.27812
MTEPS (unidirectional): 2.74743
MPEPS (bidirectional): 1176.66
MPEPS (unidirectional): 546.43
Total communication (average so far): 0
75th starting vertex was 217127
Number iterations: 32
Number of vertices found: 78398
Number of edges traversed in both directions: 499371
Number of edges traversed in one direction: 147876
Number of edges processed in both directions: 63332328
Number of edges processed in one direction: 29411015
BFS time: 0.0564492 seconds
MTEPS (bidirectional): 8.84638
MTEPS (unidirectional): 2.61963
MPEPS (bidirectional): 1121.94
MPEPS (unidirectional): 521.018
Total communication (average so far): 0
78th starting vertex was 394815
Number iterations: 30
Number of vertices found: 78399
Number of edges traversed in both directions: 499373
Number of edges traversed in one direction: 147875
Number of edges processed in both directions: 63338219
Number of edges processed in one direction: 29414092
BFS time: 0.054137 seconds
MTEPS (bidirectional): 9.22425
MTEPS (unidirectional): 2.7315
MPEPS (bidirectional): 1169.96
MPEPS (unidirectional): 543.327
Total communication (average so far): 0
85th starting vertex was 234809
Number iterations: 25
Number of vertices found: 78399
Number of edges traversed in both directions: 499372
Number of edges traversed in one direction: 147876
Number of edges processed in both directions: 63332354
Number of edges processed in one direction: 29411030
BFS time: 0.0507109 seconds
MTEPS (bidirectional): 9.84743
MTEPS (unidirectional): 2.91606
MPEPS (bidirectional): 1248.89
MPEPS (unidirectional): 579.974
Total communication (average so far): 0
95th starting vertex was 475460
Number iterations: 25
Number of vertices found: 78406
Number of edges traversed in both directions: 499402
Number of edges traversed in one direction: 147889
Number of edges processed in both directions: 63336853
Number of edges processed in one direction: 29413290
BFS time: 0.050395 seconds
MTEPS (bidirectional): 9.90975
MTEPS (unidirectional): 2.9346
MPEPS (bidirectional): 1256.81
MPEPS (unidirectional): 583.655
Total communication (average so far): 0
101th starting vertex was 44012
Number iterations: 31
Number of vertices found: 78403
Number of edges traversed in both directions: 499403
Number of edges traversed in one direction: 147888
Number of edges processed in both directions: 63334080
Number of edges processed in one direction: 29411649
BFS time: 0.0550342 seconds
MTEPS (bidirectional): 9.07442
MTEPS (unidirectional): 2.6872
MPEPS (bidirectional): 1150.81
MPEPS (unidirectional): 534.425
Total communication (average so far): 0
108th starting vertex was 258724
Number iterations: 25
Number of vertices found: 78398
Number of edges traversed in both directions: 499369
Number of edges traversed in one direction: 147874
Number of edges processed in both directions: 63332336
Number of edges processed in one direction: 29411021
BFS time: 0.0501258 seconds
MTEPS (bidirectional): 9.96231
MTEPS (unidirectional): 2.95006
MPEPS (bidirectional): 1263.47
MPEPS (unidirectional): 586.744
Total communication (average so far): 0
125th starting vertex was 259506
Number iterations: 23
Number of vertices found: 78404
Number of edges traversed in both directions: 499403
Number of edges traversed in one direction: 147893
Number of edges processed in both directions: 63332627
Number of edges processed in one direction: 29411209
BFS time: 0.0486748 seconds
MTEPS (bidirectional): 10.26
MTEPS (unidirectional): 3.03839
MPEPS (bidirectional): 1301.14
MPEPS (unidirectional): 604.239
Total communication (average so far): 0
16 valid runs done
Connected component lower limite was 100
Per iteration communication times: 
AllGatherv: 0
AlltoAllv: 0
--------------------------
Min nedges: 147873
Median nedges: 147878
Max nedges: 147914
Mean nedges: 147885
STDDEV nedges: 13.1833
--------------------------
Filter keeps 10 percentage of edges
Min time: 0.0486748 seconds
Median time: 0.0518166 seconds
Max time: 0.0564492 seconds
Mean time: 0.052343 seconds
STDDEV time: 0.00210329 seconds
--------------------------
Min MTEPS: 2.61963
Median MTEPS: 2.85431
Max MTEPS: 3.03839
Harmonic mean of MTEPS: 2.8253
Harmonic standard deviation of MTEPS: 0.113628
Bidirectional Processed Edges per second (to estimate sustained BW)
Min MPEPS: 1121.94
Median MPEPS: 1222.33
Max MPEPS: 1301.14
Harmonic mean of MPEPS: 1209.98
Harmonic standard deviation of MPEPS: 48.6255
