Creating a new MPI data type for 11TwitterEdge
As a whole: 4297477 rows and 4297477 columns and 395915816 nonzeros
Read input
I/O (or generation) took 29.2621 seconds
As a whole: 4297477 rows and 4297477 columns and 395915816 nonzeros
As a whole: 4297477 rows and 4297477 columns and 551236 nonzeros
All degrees calculated
Load balance: 1.03333
Finished generating in/out degrees
As a whole: 4297477 rows and 4297477 columns and 395915816 nonzeros
Load balance: 1.03333
Creating a new MPI data type for 10ParentType
Initializing since date (only once) to 1246406400
547th starting vertex was 1643170
Number iterations: 24
Number of vertices found: 55871
Number of edges traversed in both directions: 331358
Number of edges traversed in one direction: 93598
Number of edges processed in both directions: 139943952
Number of edges processed in one direction: 54163863
BFS time: 0.688869 seconds
MTEPS (bidirectional): 0.481017
MTEPS (unidirectional): 0.135872
MPEPS (bidirectional): 203.15
MPEPS (unidirectional): 78.6272
Total communication (average so far): 0
770th starting vertex was 4094314
Number iterations: 30
Number of vertices found: 55862
Number of edges traversed in both directions: 331346
Number of edges traversed in one direction: 93597
Number of edges processed in both directions: 139889723
Number of edges processed in one direction: 54136775
BFS time: 0.789819 seconds
MTEPS (bidirectional): 0.419521
MTEPS (unidirectional): 0.118504
MPEPS (bidirectional): 177.116
MPEPS (unidirectional): 68.5433
Total communication (average so far): 0
1320th starting vertex was 184609
Number iterations: 28
Number of vertices found: 55839
Number of edges traversed in both directions: 331258
Number of edges traversed in one direction: 93558
Number of edges processed in both directions: 139876987
Number of edges processed in one direction: 54130534
BFS time: 0.742415 seconds
MTEPS (bidirectional): 0.44619
MTEPS (unidirectional): 0.126018
MPEPS (bidirectional): 188.408
MPEPS (unidirectional): 72.9114
Total communication (average so far): 0
1769th starting vertex was 1147085
Number iterations: 22
Number of vertices found: 55839
Number of edges traversed in both directions: 331258
Number of edges traversed in one direction: 93558
Number of edges processed in both directions: 139876987
Number of edges processed in one direction: 54130534
BFS time: 0.668586 seconds
MTEPS (bidirectional): 0.495461
MTEPS (unidirectional): 0.139934
MPEPS (bidirectional): 209.213
MPEPS (unidirectional): 80.9627
Total communication (average so far): 0
1992th starting vertex was 1841328
Number iterations: 25
Number of vertices found: 55926
Number of edges traversed in both directions: 331598
Number of edges traversed in one direction: 93705
Number of edges processed in both directions: 139940748
Number of edges processed in one direction: 54152584
BFS time: 0.721965 seconds
MTEPS (bidirectional): 0.459299
MTEPS (unidirectional): 0.129792
MPEPS (bidirectional): 193.833
MPEPS (unidirectional): 75.0072
Total communication (average so far): 0
2319th starting vertex was 3004122
Number iterations: 29
Number of vertices found: 55967
Number of edges traversed in both directions: 331643
Number of edges traversed in one direction: 93715
Number of edges processed in both directions: 139957391
Number of edges processed in one direction: 54164747
BFS time: 0.772429 seconds
MTEPS (bidirectional): 0.429351
MTEPS (unidirectional): 0.121325
MPEPS (bidirectional): 181.191
MPEPS (unidirectional): 70.1226
Total communication (average so far): 0
2340th starting vertex was 2003784
Number iterations: 29
Number of vertices found: 55841
Number of edges traversed in both directions: 331261
Number of edges traversed in one direction: 93560
Number of edges processed in both directions: 139877037
Number of edges processed in one direction: 54130571
BFS time: 0.776767 seconds
MTEPS (bidirectional): 0.426461
MTEPS (unidirectional): 0.120448
MPEPS (bidirectional): 180.076
MPEPS (unidirectional): 69.687
Total communication (average so far): 0
2342th starting vertex was 2771405
Number iterations: 23
Number of vertices found: 55841
Number of edges traversed in both directions: 331261
Number of edges traversed in one direction: 93560
Number of edges processed in both directions: 139878555
Number of edges processed in one direction: 54131363
BFS time: 0.697322 seconds
MTEPS (bidirectional): 0.475047
MTEPS (unidirectional): 0.13417
MPEPS (bidirectional): 200.594
MPEPS (unidirectional): 77.6275
Total communication (average so far): 0
2653th starting vertex was 1378561
Number iterations: 24
Number of vertices found: 55839
Number of edges traversed in both directions: 331258
Number of edges traversed in one direction: 93558
Number of edges processed in both directions: 139876987
Number of edges processed in one direction: 54130534
BFS time: 0.689804 seconds
MTEPS (bidirectional): 0.48022
MTEPS (unidirectional): 0.13563
MPEPS (bidirectional): 202.778
MPEPS (unidirectional): 78.4723
Total communication (average so far): 0
2812th starting vertex was 414841
Number iterations: 22
Number of vertices found: 55845
Number of edges traversed in both directions: 331399
Number of edges traversed in one direction: 93566
Number of edges processed in both directions: 139946001
Number of edges processed in one direction: 54137814
BFS time: 0.650609 seconds
MTEPS (bidirectional): 0.509367
MTEPS (unidirectional): 0.143813
MPEPS (bidirectional): 215.1
MPEPS (unidirectional): 83.211
Total communication (average so far): 0
3329th starting vertex was 3498694
Number iterations: 9
Number of vertices found: 352
Number of edges traversed in both directions: 9851
Number of edges traversed in one direction: 801
Number of edges processed in both directions: 2282823
Number of edges processed in one direction: 253548
BFS time: 0.129878 seconds
MTEPS (bidirectional): 0.0758481
MTEPS (unidirectional): 0.00616732
MPEPS (bidirectional): 17.5767
MPEPS (unidirectional): 1.9522
Total communication (average so far): 0
3676th starting vertex was 348904
Number iterations: 27
Number of vertices found: 55869
Number of edges traversed in both directions: 331385
Number of edges traversed in one direction: 93618
Number of edges processed in both directions: 139898008
Number of edges processed in one direction: 54140722
BFS time: 0.730451 seconds
MTEPS (bidirectional): 0.453672
MTEPS (unidirectional): 0.128165
MPEPS (bidirectional): 191.523
MPEPS (unidirectional): 74.1196
Total communication (average so far): 0
3952th starting vertex was 2680564
Number iterations: 27
Number of vertices found: 55841
Number of edges traversed in both directions: 331286
Number of edges traversed in one direction: 93560
Number of edges processed in both directions: 139877360
Number of edges processed in one direction: 54130613
BFS time: 0.743111 seconds
MTEPS (bidirectional): 0.44581
MTEPS (unidirectional): 0.125903
MPEPS (bidirectional): 188.232
MPEPS (unidirectional): 72.8433
Total communication (average so far): 0
4059th starting vertex was 1360188
Number iterations: 28
Number of vertices found: 55840
Number of edges traversed in both directions: 331260
Number of edges traversed in one direction: 93560
Number of edges processed in both directions: 139876989
Number of edges processed in one direction: 54130536
BFS time: 0.759311 seconds
MTEPS (bidirectional): 0.436264
MTEPS (unidirectional): 0.123217
MPEPS (bidirectional): 184.216
MPEPS (unidirectional): 71.289
Total communication (average so far): 0
4135th starting vertex was 1136419
Number iterations: 24
Number of vertices found: 55856
Number of edges traversed in both directions: 331300
Number of edges traversed in one direction: 93576
Number of edges processed in both directions: 139887392
Number of edges processed in one direction: 54135652
BFS time: 0.682784 seconds
MTEPS (bidirectional): 0.485219
MTEPS (unidirectional): 0.137051
MPEPS (bidirectional): 204.878
MPEPS (unidirectional): 79.2866
Total communication (average so far): 0
4235th starting vertex was 3118952
Number iterations: 22
Number of vertices found: 55839
Number of edges traversed in both directions: 331258
Number of edges traversed in one direction: 93558
Number of edges processed in both directions: 139876987
Number of edges processed in one direction: 54130534
BFS time: 0.659895 seconds
MTEPS (bidirectional): 0.501986
MTEPS (unidirectional): 0.141777
MPEPS (bidirectional): 211.969
MPEPS (unidirectional): 82.029
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: 801
Median nedges: 93560
Max nedges: 93715
Mean nedges: 87790.5
STDDEV nedges: 23197.3
--------------------------
Min time: 0.129878 seconds
Median time: 0.709644 seconds
Max time: 0.789819 seconds
Mean time: 0.681501 seconds
STDDEV time: 0.153389 seconds
--------------------------
Min MTEPS: 0.00616732
Median MTEPS: 0.128978
Max MTEPS: 0.143813
Harmonic mean of MTEPS: 0.0577066
Harmonic standard deviation of MTEPS: 0.128608
16 valid runs done
Connected component lower limite was 100
Per iteration communication times: 
AllGatherv: 0
AlltoAllv: 0
--------------------------
Min nedges: 801
Median nedges: 93560
Max nedges: 93715
Mean nedges: 87790.5
STDDEV nedges: 23197.3
--------------------------
Min time: 0.129878 seconds
Median time: 0.709644 seconds
Max time: 0.789819 seconds
Mean time: 0.681501 seconds
STDDEV time: 0.153389 seconds
--------------------------
Min MTEPS: 0.00616732
Median MTEPS: 0.128978
Max MTEPS: 0.143813
Harmonic mean of MTEPS: 0.0577066
Harmonic standard deviation of MTEPS: 0.128608
Bidirectional Processed Edges per second (to estimate sustained BW)
Min MPEPS: 17.5767
Median MPEPS: 192.678
Max MPEPS: 215.1
Harmonic mean of MPEPS: 119.485
Harmonic standard deviation of MPEPS: 184.792
