Warning: no access to tty (Bad file descriptor).
Thus no job control in this shell.
Forcing scale to : 29
Generated local RMAT matrices
Permuted Edges
Renamed Vertices
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Duplicates removed: 89946721 and self-loops removed: 0
Created Int64 Sparse Matrix
Calculated degrees
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Sorted
Duplicates removed: 89946721 and self-loops removed: 3797
15.768161 seconds elapsed for Kernel #1
As a whole: 536870912 rows and 536870912 columns and 16999968148 nonzeros
Load balance: 1.02724
1.972731 seconds elapsed for getting column sums
Found non-isolated vertices
As a whole, Candidates array has length 172310857
As a whole, Candidates array (permuted) has length 172310857
As a whole, First 64 of candidates (randomly chosen) array has length 64
0th starting vertex was 378888911
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.6116 seconds
MTEPS: 809.479
1th starting vertex was 439547893
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2423 seconds
MTEPS: 838.661
2th starting vertex was 378511571
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0571 seconds
MTEPS: 854.113
3th starting vertex was 154067087
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0342 seconds
MTEPS: 856.056
4th starting vertex was 327392583
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1955 seconds
MTEPS: 842.513
5th starting vertex was 528773629
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1804 seconds
MTEPS: 843.764
6th starting vertex was 263839226
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1765 seconds
MTEPS: 844.085
7th starting vertex was 482920157
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.001 seconds
MTEPS: 858.896
8th starting vertex was 350773124
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1258 seconds
MTEPS: 848.317
9th starting vertex was 169455775
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1104 seconds
MTEPS: 849.609
10th starting vertex was 411082793
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0137 seconds
MTEPS: 857.809
11th starting vertex was 296214507
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1256 seconds
MTEPS: 848.328
12th starting vertex was 297503016
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.164 seconds
MTEPS: 845.125
13th starting vertex was 130597532
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1905 seconds
MTEPS: 842.929
14th starting vertex was 423614989
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.94439 seconds
MTEPS: 863.79
15th starting vertex was 345534303
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1983 seconds
MTEPS: 842.287
16th starting vertex was 433950875
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1799 seconds
MTEPS: 843.807
17th starting vertex was 468777547
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2236 seconds
MTEPS: 840.201
18th starting vertex was 102232392
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.82052 seconds
MTEPS: 874.685
19th starting vertex was 265115176
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1756 seconds
MTEPS: 844.161
20th starting vertex was 369326255
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.94032 seconds
MTEPS: 864.144
21th starting vertex was 202259700
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0897 seconds
MTEPS: 851.345
22th starting vertex was 453386672
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2174 seconds
MTEPS: 840.711
23th starting vertex was 105070497
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2216 seconds
MTEPS: 840.365
24th starting vertex was 394359548
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2274 seconds
MTEPS: 839.89
25th starting vertex was 132480740
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.94425 seconds
MTEPS: 863.801
26th starting vertex was 263915961
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1445 seconds
MTEPS: 846.753
27th starting vertex was 341009842
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2122 seconds
MTEPS: 841.137
28th starting vertex was 496821905
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.92357 seconds
MTEPS: 865.602
29th starting vertex was 43978156
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0775 seconds
MTEPS: 852.378
30th starting vertex was 86594860
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2165 seconds
MTEPS: 840.785
31th starting vertex was 69358076
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.97471 seconds
MTEPS: 861.164
32th starting vertex was 398305816
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2207 seconds
MTEPS: 840.434
33th starting vertex was 512039699
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0078 seconds
MTEPS: 858.319
34th starting vertex was 484883567
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.212 seconds
MTEPS: 841.155
35th starting vertex was 88263971
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1927 seconds
MTEPS: 842.745
36th starting vertex was 438046262
Number iterations: 7
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.93581 seconds
MTEPS: 864.536
37th starting vertex was 324527103
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1473 seconds
MTEPS: 846.52
38th starting vertex was 59160272
Number iterations: 9
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.97022 seconds
MTEPS: 861.552
39th starting vertex was 97775173
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2511 seconds
MTEPS: 837.944
40th starting vertex was 136133929
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0354 seconds
MTEPS: 855.952
41th starting vertex was 148002420
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1014 seconds
MTEPS: 850.359
42th starting vertex was 238792792
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1922 seconds
MTEPS: 842.788
43th starting vertex was 288220007
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2163 seconds
MTEPS: 840.797
44th starting vertex was 523686991
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1398 seconds
MTEPS: 847.142
45th starting vertex was 313771520
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0401 seconds
MTEPS: 855.557
46th starting vertex was 304202076
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0828 seconds
MTEPS: 851.936
47th starting vertex was 397064291
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2124 seconds
MTEPS: 841.12
48th starting vertex was 309239190
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2248 seconds
MTEPS: 840.103
49th starting vertex was 123272132
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0206 seconds
MTEPS: 857.217
50th starting vertex was 229518685
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.98884 seconds
MTEPS: 859.946
51th starting vertex was 411107369
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.3191 seconds
MTEPS: 832.426
52th starting vertex was 437392846
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.031 seconds
MTEPS: 856.331
53th starting vertex was 276242836
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2086 seconds
MTEPS: 841.434
54th starting vertex was 472276197
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2156 seconds
MTEPS: 840.857
55th starting vertex was 3879406
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0222 seconds
MTEPS: 857.087
56th starting vertex was 39488032
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0805 seconds
MTEPS: 852.125
57th starting vertex was 170003656
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.95972 seconds
MTEPS: 862.46
58th starting vertex was 345863798
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2093 seconds
MTEPS: 841.376
59th starting vertex was 335772566
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.98446 seconds
MTEPS: 860.323
60th starting vertex was 463490445
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.1405 seconds
MTEPS: 847.081
61th starting vertex was 455681597
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 9.97052 seconds
MTEPS: 861.526
62th starting vertex was 44294889
Number iterations: 8
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.2856 seconds
MTEPS: 835.134
63th starting vertex was 467722820
Number iterations: 7
Number of vertices found: 235273317
Number of edges traversed: 8589861179
BFS time: 10.0284 seconds
MTEPS: 856.555
Finished
Harmonic mean of TEPS: 848.894
Application 443912 resources: utime ~978698s, stime ~62991s

 + --------------------------------------------------------------------------
 +        Job name: script1024_hop
 +          Job Id: 124409.sdb
 +          System: hopper2
 +     Queued Time: Thu Dec 23 20:47:19 2010
 +      Start Time: Thu Dec 23 20:47:33 2010
 + Completion Time: Thu 23 Dec 2010 09:04:35 PM PST
 +            User: abuluc
 +        MOM Host: nid04944
 +           Queue: reg_short
 +  Req. Resources: other=QSUBPID:684:hopper04,walltime=00:55:00
 +  Used Resources: cput=00:00:00,mem=6928kb,vmem=38120kb,walltime=00:17:03
 +     Acct String: m888
 +   PBS_O_WORKDIR: 
 +     Submit Args: script1024_hop
 + --------------------------------------------------------------------------

