Warning: no access to tty (Bad file descriptor).
Thus no job control in this shell.
Forcing scale to : 23
graph_generation:               0.898703 s
Generated renamed edge lists
Duplicates removed (or summed): 4878403 and self-loops removed: 0
Created sparse matrix with boolean edges
I/O (or generation) took 2.51715 seconds
As a whole: 8388608 rows and 8388608 columns and 129339325 nonzeros
As a whole: 8388608 rows and 8388608 columns and 1306589 nonzeros
As a whole: 8388608 rows and 8388608 columns and 12948478 nonzeros
As a whole: 8388608 rows and 8388608 columns and 32347572 nonzeros
As a whole: 8388608 rows and 8388608 columns and 129339325 nonzeros
All degrees calculated
Found (and permuted) non-isolated vertices
Creating a new MPI data type for 11TwitterEdge
Dropped isolated vertices from input
As a whole: 4610859 rows and 4610859 columns and 129339325 nonzeros
As a whole: 4610859 rows and 4610859 columns and 258677835 nonzeros
Load balance: 1.05379
Initializing since date (only once) to 100
Creating a new MPI data type for 10ParentType
1th starting vertex was 2602816
Number iterations: 12
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.91069 seconds
MTEPS (bidirectional): 2.78972
MTEPS (unidirectional): 1.39486
MPEPS (bidirectional): 234.062
MPEPS (unidirectional): 109.29
Total communication (average so far): 0
11th starting vertex was 145167
Number iterations: 13
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.884666 seconds
MTEPS (bidirectional): 2.87178
MTEPS (unidirectional): 1.43589
MPEPS (bidirectional): 240.947
MPEPS (unidirectional): 112.505
Total communication (average so far): 0
27th starting vertex was 2655765
Number iterations: 12
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.886267 seconds
MTEPS (bidirectional): 2.86659
MTEPS (unidirectional): 1.4333
MPEPS (bidirectional): 240.512
MPEPS (unidirectional): 112.302
Total communication (average so far): 0
29th starting vertex was 2125802
Number iterations: 13
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.896171 seconds
MTEPS (bidirectional): 2.83491
MTEPS (unidirectional): 1.41746
MPEPS (bidirectional): 237.854
MPEPS (unidirectional): 111.061
Total communication (average so far): 0
37th starting vertex was 2247261
Number iterations: 12
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.882503 seconds
MTEPS (bidirectional): 2.87882
MTEPS (unidirectional): 1.43941
MPEPS (bidirectional): 241.537
MPEPS (unidirectional): 112.781
Total communication (average so far): 0
52th starting vertex was 2980252
Number iterations: 13
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.891503 seconds
MTEPS (bidirectional): 2.84976
MTEPS (unidirectional): 1.42488
MPEPS (bidirectional): 239.099
MPEPS (unidirectional): 111.642
Total communication (average so far): 0
61th starting vertex was 3931060
Number iterations: 13
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.889298 seconds
MTEPS (bidirectional): 2.85682
MTEPS (unidirectional): 1.42841
MPEPS (bidirectional): 239.692
MPEPS (unidirectional): 111.919
Total communication (average so far): 0
66th starting vertex was 4050753
Number iterations: 12
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.883275 seconds
MTEPS (bidirectional): 2.8763
MTEPS (unidirectional): 1.43815
MPEPS (bidirectional): 241.326
MPEPS (unidirectional): 112.682
Total communication (average so far): 0
71th starting vertex was 1029666
Number iterations: 14
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.902538 seconds
MTEPS (bidirectional): 2.81491
MTEPS (unidirectional): 1.40746
MPEPS (bidirectional): 236.176
MPEPS (unidirectional): 110.277
Total communication (average so far): 0
81th starting vertex was 2604199
Number iterations: 11
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.88769 seconds
MTEPS (bidirectional): 2.862
MTEPS (unidirectional): 1.431
MPEPS (bidirectional): 240.126
MPEPS (unidirectional): 112.122
Total communication (average so far): 0
103th starting vertex was 2487316
Number iterations: 13
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.890299 seconds
MTEPS (bidirectional): 2.85361
MTEPS (unidirectional): 1.4268
MPEPS (bidirectional): 239.422
MPEPS (unidirectional): 111.793
Total communication (average so far): 0
111th starting vertex was 1351658
Number iterations: 13
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.880298 seconds
MTEPS (bidirectional): 2.88603
MTEPS (unidirectional): 1.44301
MPEPS (bidirectional): 242.142
MPEPS (unidirectional): 113.063
Total communication (average so far): 0
113th starting vertex was 376260
Number iterations: 12
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.896054 seconds
MTEPS (bidirectional): 2.83528
MTEPS (unidirectional): 1.41764
MPEPS (bidirectional): 237.885
MPEPS (unidirectional): 111.075
Total communication (average so far): 0
118th starting vertex was 583826
Number iterations: 13
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.884185 seconds
MTEPS (bidirectional): 2.87334
MTEPS (unidirectional): 1.43667
MPEPS (bidirectional): 241.078
MPEPS (unidirectional): 112.566
Total communication (average so far): 0
124th starting vertex was 3330876
Number iterations: 12
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.906108 seconds
MTEPS (bidirectional): 2.80382
MTEPS (unidirectional): 1.40191
MPEPS (bidirectional): 235.245
MPEPS (unidirectional): 109.843
Total communication (average so far): 0
126th starting vertex was 1344762
Number iterations: 11
Number of vertices found: 656628
Number of edges traversed in both directions: 2540566
Number of edges traversed in one direction: 1270283
Number of edges processed in both directions: 213157534
Number of edges processed in one direction: 99529216
BFS time: 0.87521 seconds
MTEPS (bidirectional): 2.90281
MTEPS (unidirectional): 1.4514
MPEPS (bidirectional): 243.55
MPEPS (unidirectional): 113.72
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: 1.27028e+06
Median nedges: 1.27028e+06
Max nedges: 1.27028e+06
Mean nedges: 1.27028e+06
STDDEV nedges: 0
--------------------------
Min time: 0.87521 seconds
Median time: 0.888494 seconds
Max time: 0.91069 seconds
Mean time: 0.890422 seconds
STDDEV time: 0.00971357 seconds
--------------------------
Min MTEPS: 1.39486
Median MTEPS: 1.4297
Max MTEPS: 1.4514
Harmonic mean of MTEPS: 1.42661
Harmonic standard deviation of MTEPS: 0.0155628
Initializing since date (only once) to 1000
0th starting vertex was 4452997
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.48183 seconds
MTEPS (bidirectional): 17.4593
MTEPS (unidirectional): 8.72964
MPEPS (bidirectional): 169.024
MPEPS (unidirectional): 83.3015
Total communication (average so far): 0
1th starting vertex was 2602816
Number iterations: 9
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.58559 seconds
MTEPS (bidirectional): 16.3167
MTEPS (unidirectional): 8.15836
MPEPS (bidirectional): 157.963
MPEPS (unidirectional): 77.8501
Total communication (average so far): 0
2th starting vertex was 2540497
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.57096 seconds
MTEPS (bidirectional): 16.4687
MTEPS (unidirectional): 8.23435
MPEPS (bidirectional): 159.434
MPEPS (unidirectional): 78.5753
Total communication (average so far): 0
6th starting vertex was 1308113
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.47376 seconds
MTEPS (bidirectional): 17.5548
MTEPS (unidirectional): 8.7774
MPEPS (bidirectional): 169.949
MPEPS (unidirectional): 83.7573
Total communication (average so far): 0
11th starting vertex was 145167
Number iterations: 9
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.50803 seconds
MTEPS (bidirectional): 17.1559
MTEPS (unidirectional): 8.57794
MPEPS (bidirectional): 166.087
MPEPS (unidirectional): 81.8539
Total communication (average so far): 0
12th starting vertex was 4442926
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.48866 seconds
MTEPS (bidirectional): 17.3792
MTEPS (unidirectional): 8.68959
MPEPS (bidirectional): 168.249
MPEPS (unidirectional): 82.9193
Total communication (average so far): 0
14th starting vertex was 3758366
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.45143 seconds
MTEPS (bidirectional): 17.8249
MTEPS (unidirectional): 8.91244
MPEPS (bidirectional): 172.564
MPEPS (unidirectional): 85.0458
Total communication (average so far): 0
15th starting vertex was 2469339
Number iterations: 9
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.4197 seconds
MTEPS (bidirectional): 18.2234
MTEPS (unidirectional): 9.11168
MPEPS (bidirectional): 176.421
MPEPS (unidirectional): 86.947
Total communication (average so far): 0
17th starting vertex was 675886
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.52769 seconds
MTEPS (bidirectional): 16.9352
MTEPS (unidirectional): 8.46759
MPEPS (bidirectional): 163.95
MPEPS (unidirectional): 80.8009
Total communication (average so far): 0
18th starting vertex was 3432306
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.4446 seconds
MTEPS (bidirectional): 17.9092
MTEPS (unidirectional): 8.95462
MPEPS (bidirectional): 173.38
MPEPS (unidirectional): 85.4483
Total communication (average so far): 0
21th starting vertex was 195996
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.58941 seconds
MTEPS (bidirectional): 16.2775
MTEPS (unidirectional): 8.13873
MPEPS (bidirectional): 157.583
MPEPS (unidirectional): 77.6628
Total communication (average so far): 0
24th starting vertex was 703651
Number iterations: 9
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.43794 seconds
MTEPS (bidirectional): 17.9921
MTEPS (unidirectional): 8.99607
MPEPS (bidirectional): 174.183
MPEPS (unidirectional): 85.8439
Total communication (average so far): 0
25th starting vertex was 2533081
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.51143 seconds
MTEPS (bidirectional): 17.1173
MTEPS (unidirectional): 8.55867
MPEPS (bidirectional): 165.714
MPEPS (unidirectional): 81.67
Total communication (average so far): 0
27th starting vertex was 2655765
Number iterations: 9
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.57561 seconds
MTEPS (bidirectional): 16.42
MTEPS (unidirectional): 8.21002
MPEPS (bidirectional): 158.963
MPEPS (unidirectional): 78.3431
Total communication (average so far): 0
29th starting vertex was 2125802
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.5946 seconds
MTEPS (bidirectional): 16.2245
MTEPS (unidirectional): 8.11226
MPEPS (bidirectional): 157.07
MPEPS (unidirectional): 77.4102
Total communication (average so far): 0
32th starting vertex was 2171133
Number iterations: 10
Number of vertices found: 2203768
Number of edges traversed in both directions: 25871610
Number of edges traversed in one direction: 12935805
Number of edges processed in both directions: 250464553
Number of edges processed in one direction: 123438282
BFS time: 1.44281 seconds
MTEPS (bidirectional): 17.9314
MTEPS (unidirectional): 8.96568
MPEPS (bidirectional): 173.594
MPEPS (unidirectional): 85.5538
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: 1.29358e+07
Median nedges: 1.29358e+07
Max nedges: 1.29358e+07
Mean nedges: 1.29358e+07
STDDEV nedges: 0
--------------------------
Min time: 1.4197 seconds
Median time: 1.49834 seconds
Max time: 1.5946 seconds
Mean time: 1.5065 seconds
STDDEV time: 0.0608017 seconds
--------------------------
Min MTEPS: 8.11226
Median MTEPS: 8.63377
Max MTEPS: 9.11168
Harmonic mean of MTEPS: 8.58665
Harmonic standard deviation of MTEPS: 0.346553
Initializing since date (only once) to 2500
0th starting vertex was 4452997
Number iterations: 9
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.6529 seconds
MTEPS (bidirectional): 39.133
MTEPS (unidirectional): 19.5665
MPEPS (bidirectional): 154.604
MPEPS (unidirectional): 76.845
Total communication (average so far): 0
1th starting vertex was 2602816
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.63915 seconds
MTEPS (bidirectional): 39.4611
MTEPS (unidirectional): 19.7306
MPEPS (bidirectional): 155.901
MPEPS (unidirectional): 77.4893
Total communication (average so far): 0
2th starting vertex was 2540497
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.73688 seconds
MTEPS (bidirectional): 37.2409
MTEPS (unidirectional): 18.6204
MPEPS (bidirectional): 147.129
MPEPS (unidirectional): 73.1294
Total communication (average so far): 0
5th starting vertex was 3292111
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.69934 seconds
MTEPS (bidirectional): 38.0635
MTEPS (unidirectional): 19.0318
MPEPS (bidirectional): 150.379
MPEPS (unidirectional): 74.7449
Total communication (average so far): 0
6th starting vertex was 1308113
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.79687 seconds
MTEPS (bidirectional): 35.9975
MTEPS (unidirectional): 17.9987
MPEPS (bidirectional): 142.217
MPEPS (unidirectional): 70.6878
Total communication (average so far): 0
8th starting vertex was 908255
Number iterations: 9
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.59289 seconds
MTEPS (bidirectional): 40.6072
MTEPS (unidirectional): 20.3036
MPEPS (bidirectional): 160.429
MPEPS (unidirectional): 79.7399
Total communication (average so far): 0
11th starting vertex was 145167
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.69996 seconds
MTEPS (bidirectional): 38.0496
MTEPS (unidirectional): 19.0248
MPEPS (bidirectional): 150.324
MPEPS (unidirectional): 74.7176
Total communication (average so far): 0
12th starting vertex was 4442926
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.70516 seconds
MTEPS (bidirectional): 37.9335
MTEPS (unidirectional): 18.9668
MPEPS (bidirectional): 149.865
MPEPS (unidirectional): 74.4896
Total communication (average so far): 0
14th starting vertex was 3758366
Number iterations: 9
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.64775 seconds
MTEPS (bidirectional): 39.2553
MTEPS (unidirectional): 19.6276
MPEPS (bidirectional): 155.087
MPEPS (unidirectional): 77.0851
Total communication (average so far): 0
15th starting vertex was 2469339
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.72412 seconds
MTEPS (bidirectional): 37.5165
MTEPS (unidirectional): 18.7583
MPEPS (bidirectional): 148.218
MPEPS (unidirectional): 73.6707
Total communication (average so far): 0
17th starting vertex was 675886
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.78262 seconds
MTEPS (bidirectional): 36.2852
MTEPS (unidirectional): 18.1426
MPEPS (bidirectional): 143.353
MPEPS (unidirectional): 71.2528
Total communication (average so far): 0
18th starting vertex was 3432306
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.75305 seconds
MTEPS (bidirectional): 36.8974
MTEPS (unidirectional): 18.4487
MPEPS (bidirectional): 145.772
MPEPS (unidirectional): 72.455
Total communication (average so far): 0
21th starting vertex was 195996
Number iterations: 9
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.59727 seconds
MTEPS (bidirectional): 40.4958
MTEPS (unidirectional): 20.2479
MPEPS (bidirectional): 159.988
MPEPS (unidirectional): 79.5211
Total communication (average so far): 0
23th starting vertex was 4083898
Number iterations: 9
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.78705 seconds
MTEPS (bidirectional): 36.1953
MTEPS (unidirectional): 18.0976
MPEPS (bidirectional): 142.998
MPEPS (unidirectional): 71.0762
Total communication (average so far): 0
24th starting vertex was 703651
Number iterations: 8
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.7614 seconds
MTEPS (bidirectional): 36.7224
MTEPS (unidirectional): 18.3612
MPEPS (bidirectional): 145.081
MPEPS (unidirectional): 72.1113
Total communication (average so far): 0
25th starting vertex was 2533081
Number iterations: 9
Number of vertices found: 3102807
Number of edges traversed in both directions: 64682856
Number of edges traversed in one direction: 32341428
Number of edges processed in both directions: 255545143
Number of edges processed in one direction: 127016916
BFS time: 1.68892 seconds
MTEPS (bidirectional): 38.2985
MTEPS (unidirectional): 19.1492
MPEPS (bidirectional): 151.307
MPEPS (unidirectional): 75.2062
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.23414e+07
Median nedges: 3.23414e+07
Max nedges: 3.23414e+07
Mean nedges: 3.23414e+07
STDDEV nedges: 0
--------------------------
Min time: 1.59289 seconds
Median time: 1.70256 seconds
Max time: 1.79687 seconds
Mean time: 1.70408 seconds
STDDEV time: 0.0647429 seconds
--------------------------
Min MTEPS: 17.9987
Median MTEPS: 18.9958
Max MTEPS: 20.3036
Harmonic mean of MTEPS: 18.9788
Harmonic standard deviation of MTEPS: 0.721057
Initializing since date (only once) to 10000
0th starting vertex was 4452997
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.16406 seconds
MTEPS (bidirectional): 119.533
MTEPS (unidirectional): 59.7664
MPEPS (bidirectional): 119.533
MPEPS (unidirectional): 59.7664
Total communication (average so far): 0
1th starting vertex was 2602816
Number iterations: 6
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.0229 seconds
MTEPS (bidirectional): 127.874
MTEPS (unidirectional): 63.9368
MPEPS (bidirectional): 127.874
MPEPS (unidirectional): 63.9368
Total communication (average so far): 0
2th starting vertex was 2540497
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.93712 seconds
MTEPS (bidirectional): 133.536
MTEPS (unidirectional): 66.768
MPEPS (bidirectional): 133.536
MPEPS (unidirectional): 66.768
Total communication (average so far): 0
3th starting vertex was 3755508
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.13897 seconds
MTEPS (bidirectional): 120.935
MTEPS (unidirectional): 60.4674
MPEPS (bidirectional): 120.935
MPEPS (unidirectional): 60.4674
Total communication (average so far): 0
4th starting vertex was 233358
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.98854 seconds
MTEPS (bidirectional): 130.084
MTEPS (unidirectional): 65.0418
MPEPS (bidirectional): 130.084
MPEPS (unidirectional): 65.0418
Total communication (average so far): 0
5th starting vertex was 3292111
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.22133 seconds
MTEPS (bidirectional): 116.451
MTEPS (unidirectional): 58.2254
MPEPS (bidirectional): 116.451
MPEPS (unidirectional): 58.2254
Total communication (average so far): 0
6th starting vertex was 1308113
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.79777 seconds
MTEPS (bidirectional): 143.887
MTEPS (unidirectional): 71.9433
MPEPS (bidirectional): 143.887
MPEPS (unidirectional): 71.9433
Total communication (average so far): 0
7th starting vertex was 1523449
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.93493 seconds
MTEPS (bidirectional): 133.687
MTEPS (unidirectional): 66.8435
MPEPS (bidirectional): 133.687
MPEPS (unidirectional): 66.8435
Total communication (average so far): 0
8th starting vertex was 908255
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.18111 seconds
MTEPS (bidirectional): 118.598
MTEPS (unidirectional): 59.299
MPEPS (bidirectional): 118.598
MPEPS (unidirectional): 59.299
Total communication (average so far): 0
9th starting vertex was 3075331
Number iterations: 8
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.79169 seconds
MTEPS (bidirectional): 144.375
MTEPS (unidirectional): 72.1877
MPEPS (bidirectional): 144.375
MPEPS (unidirectional): 72.1877
Total communication (average so far): 0
10th starting vertex was 4550842
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.85456 seconds
MTEPS (bidirectional): 139.481
MTEPS (unidirectional): 69.7403
MPEPS (bidirectional): 139.481
MPEPS (unidirectional): 69.7403
Total communication (average so far): 0
11th starting vertex was 145167
Number iterations: 6
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.87011 seconds
MTEPS (bidirectional): 138.321
MTEPS (unidirectional): 69.1606
MPEPS (bidirectional): 138.321
MPEPS (unidirectional): 69.1606
Total communication (average so far): 0
12th starting vertex was 4442926
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 1.88343 seconds
MTEPS (bidirectional): 137.343
MTEPS (unidirectional): 68.6714
MPEPS (bidirectional): 137.343
MPEPS (unidirectional): 68.6714
Total communication (average so far): 0
13th starting vertex was 4429338
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.0182 seconds
MTEPS (bidirectional): 128.171
MTEPS (unidirectional): 64.0856
MPEPS (bidirectional): 128.171
MPEPS (unidirectional): 64.0856
Total communication (average so far): 0
14th starting vertex was 3758366
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.18319 seconds
MTEPS (bidirectional): 118.485
MTEPS (unidirectional): 59.2425
MPEPS (bidirectional): 118.485
MPEPS (unidirectional): 59.2425
Total communication (average so far): 0
15th starting vertex was 2469339
Number iterations: 7
Number of vertices found: 4607907
Number of edges traversed in both directions: 258675694
Number of edges traversed in one direction: 129337847
Number of edges processed in both directions: 258675694
Number of edges processed in one direction: 129337847
BFS time: 2.1677 seconds
MTEPS (bidirectional): 119.332
MTEPS (unidirectional): 59.666
MPEPS (bidirectional): 119.332
MPEPS (unidirectional): 59.666
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: 1.29338e+08
Median nedges: 1.29338e+08
Max nedges: 1.29338e+08
Mean nedges: 1.29338e+08
STDDEV nedges: 0
--------------------------
Min time: 1.79169 seconds
Median time: 2.00337 seconds
Max time: 2.22133 seconds
Mean time: 2.00973 seconds
STDDEV time: 0.149055 seconds
--------------------------
Min MTEPS: 58.2254
Median MTEPS: 64.5637
Max MTEPS: 72.1877
Harmonic mean of MTEPS: 64.3559
Harmonic standard deviation of MTEPS: 4.77307
Application 6460040 resources: utime ~13679s, stime ~212s

 + --------------------------------------------------------------------------
 +        Job name: script121_filtered_scale23
 +          Job Id: 1418668.sdb
 +          System: hopper
 +     Queued Time: Mon Mar 19 14:18:34 2012
 +      Start Time: Mon Mar 19 14:19:12 2012
 + Completion Time: Mon Mar 19 14:21:12 2012
 +            User: abuluc
 +        MOM Host: nid04749
 +           Queue: debug
 +  Req. Resources: other=QSUBPID:13464:hopper03,walltime=00:30:00
 +  Used Resources: cput=00:00:00,mem=5580kb,vmem=40212kb,walltime=00:02:00
 +     Acct String: m888
 +   PBS_O_WORKDIR: /global/homes/a/abuluc/kdt/trunk/CombBLAS/Applications
 +     Submit Args: script121_filtered_scale23
 + --------------------------------------------------------------------------

