File: bfs_demo.out

package info (click to toggle)
suitesparse 1%3A5.8.1%2Bdfsg-2
links: PTS, VCS
area: main
in suites: bullseye
size: 152,716 kB
sloc: ansic: 774,385; cpp: 24,213; makefile: 6,310; fortran: 1,927; java: 1,826; csh: 1,686; ruby: 725; sh: 535; perl: 225; python: 209; sed: 164; awk: 60
file content (458 lines) | stat: -rw-r--r-- 12,582 bytes
Wathen: nx 4 ny 4 n 65 nz 817 method 0, time: 0.000 sec
number of nodes: 65

method 5: vector assign and reduce:
BFS time in seconds:       0.000103
nodes reachable from node 0: 65 out of 65
max BFS level: 5

method 5: same but check each result
BFS time in seconds:       0.000053
nodes reachable from node 0: 65 out of 65
max BFS level: 5

method 6: apply unary operator
BFS time in seconds:       0.000045
nodes reachable from node 0: 65 out of 65
max BFS level: 5

method 6: same but check each result
BFS time in seconds:       0.000035
nodes reachable from node 0: 65 out of 65
max BFS level: 5
random 5 by 5, nz: 21, method 1 time 0.000 sec
number of nodes: 5

method 5: vector assign and reduce:
BFS time in seconds:       0.000066
nodes reachable from node 0: 5 out of 5
max BFS level: 3

method 5: same but check each result
BFS time in seconds:       0.000024
nodes reachable from node 0: 5 out of 5
max BFS level: 3

method 6: apply unary operator
BFS time in seconds:       0.000029
nodes reachable from node 0: 5 out of 5
max BFS level: 3

method 6: same but check each result
BFS time in seconds:       0.000022
nodes reachable from node 0: 5 out of 5
max BFS level: 3
matrix 3 by 3, 3 entries, from stdin
number of nodes: 3

method 5: vector assign and reduce:
BFS time in seconds:       0.000048
nodes reachable from node 0: 1 out of 3
max BFS level: 1

method 5: same but check each result
BFS time in seconds:       0.000018
nodes reachable from node 0: 1 out of 3
max BFS level: 1

method 6: apply unary operator
BFS time in seconds:       0.000022
nodes reachable from node 0: 1 out of 3
max BFS level: 1

method 6: same but check each result
BFS time in seconds:       0.000015
nodes reachable from node 0: 1 out of 3
max BFS level: 1
matrix 4 by 4, 8 entries, from stdin
number of nodes: 4

method 5: vector assign and reduce:
BFS time in seconds:       0.000050
nodes reachable from node 0: 2 out of 4
max BFS level: 2

method 5: same but check each result
BFS time in seconds:       0.000019
nodes reachable from node 0: 2 out of 4
max BFS level: 2

method 6: apply unary operator
BFS time in seconds:       0.000025
nodes reachable from node 0: 2 out of 4
max BFS level: 2

method 6: same but check each result
BFS time in seconds:       0.000018
nodes reachable from node 0: 2 out of 4
max BFS level: 2

------------------- this fails:
GraphBLAS error: GrB_DOMAIN_MISMATCH
function: GrB_Monoid_new_INT32 (&monoid, op, identity)
Identity type [int32_t]
must be identical to monoid operator z=or(x,y) of type [bool]


------------------- this is OK: 0 (should be GrB_SUCCESS = 0)
matrix 4 by 4, 14 entries, from stdin
number of nodes: 4

method 5: vector assign and reduce:
BFS time in seconds:       0.000065
nodes reachable from node 0: 4 out of 4
max BFS level: 2

method 5: same but check each result
BFS time in seconds:       0.000019
nodes reachable from node 0: 4 out of 4
max BFS level: 2

method 6: apply unary operator
BFS time in seconds:       0.000026
nodes reachable from node 0: 4 out of 4
max BFS level: 2

method 6: same but check each result
BFS time in seconds:       0.000017
nodes reachable from node 0: 4 out of 4
max BFS level: 2

------------------- this fails:
GraphBLAS error: GrB_DOMAIN_MISMATCH
function: GrB_Monoid_new_INT32 (&monoid, op, identity)
Identity type [int32_t]
must be identical to monoid operator z=or(x,y) of type [bool]


------------------- this is OK: 0 (should be GrB_SUCCESS = 0)
matrix 7 by 7, 16 entries, from stdin
number of nodes: 7

method 5: vector assign and reduce:
BFS time in seconds:       0.000052
nodes reachable from node 0: 7 out of 7
max BFS level: 5

method 5: same but check each result
BFS time in seconds:       0.000030
nodes reachable from node 0: 7 out of 7
max BFS level: 5

method 6: apply unary operator
BFS time in seconds:       0.000039
nodes reachable from node 0: 7 out of 7
max BFS level: 5

method 6: same but check each result
BFS time in seconds:       0.000030
nodes reachable from node 0: 7 out of 7
max BFS level: 5
matrix 304 by 304, 876 entries, from stdin
number of nodes: 304

method 5: vector assign and reduce:
BFS time in seconds:       0.000144
nodes reachable from node 0: 304 out of 304
max BFS level: 17

method 5: same but check each result
BFS time in seconds:       0.000100
nodes reachable from node 0: 304 out of 304
max BFS level: 17

method 6: apply unary operator
BFS time in seconds:       0.000116
nodes reachable from node 0: 304 out of 304
max BFS level: 17

method 6: same but check each result
BFS time in seconds:       0.000107
nodes reachable from node 0: 304 out of 304
max BFS level: 17
matrix 48 by 48, 400 entries, from stdin
number of nodes: 48

method 5: vector assign and reduce:
BFS time in seconds:       0.000059
nodes reachable from node 0: 48 out of 48
max BFS level: 4

method 5: same but check each result
BFS time in seconds:       0.000030
nodes reachable from node 0: 48 out of 48
max BFS level: 4

method 6: apply unary operator
BFS time in seconds:       0.000035
nodes reachable from node 0: 48 out of 48
max BFS level: 4

method 6: same but check each result
BFS time in seconds:       0.000030
nodes reachable from node 0: 48 out of 48
max BFS level: 4
matrix 4884 by 4884, 290378 entries, from stdin
number of nodes: 4884

method 5: vector assign and reduce:
BFS time in seconds:       0.001652
nodes reachable from node 0: 4810 out of 4884
max BFS level: 44

method 5: same but check each result
BFS time in seconds:       0.001546
nodes reachable from node 0: 4810 out of 4884
max BFS level: 44

method 6: apply unary operator
BFS time in seconds:       0.001583
nodes reachable from node 0: 4810 out of 4884
max BFS level: 44

method 6: same but check each result
BFS time in seconds:       0.001540
nodes reachable from node 0: 4810 out of 4884
max BFS level: 44
matrix 183 by 183, 1585 entries, from stdin
number of nodes: 183

method 5: vector assign and reduce:
BFS time in seconds:       0.000083
nodes reachable from node 0: 183 out of 183
max BFS level: 4

method 5: same but check each result
BFS time in seconds:       0.000042
nodes reachable from node 0: 183 out of 183
max BFS level: 4

method 6: apply unary operator
BFS time in seconds:       0.000048
nodes reachable from node 0: 183 out of 183
max BFS level: 4

method 6: same but check each result
BFS time in seconds:       0.000038
nodes reachable from node 0: 183 out of 183
max BFS level: 4
matrix 63 by 63, 246 entries, from stdin
number of nodes: 63

method 5: vector assign and reduce:
BFS time in seconds:       0.000065
nodes reachable from node 0: 63 out of 63
max BFS level: 6

method 5: same but check each result
BFS time in seconds:       0.000036
nodes reachable from node 0: 63 out of 63
max BFS level: 6

method 6: apply unary operator
BFS time in seconds:       0.000043
nodes reachable from node 0: 63 out of 63
max BFS level: 6

method 6: same but check each result
BFS time in seconds:       0.000036
nodes reachable from node 0: 63 out of 63
max BFS level: 6
matrix 63 by 63, 246 entries, from stdin
number of nodes: 63

method 5: vector assign and reduce:
BFS time in seconds:       0.000063
nodes reachable from node 0: 63 out of 63
max BFS level: 6

method 5: same but check each result
BFS time in seconds:       0.000035
nodes reachable from node 0: 63 out of 63
max BFS level: 6

method 6: apply unary operator
BFS time in seconds:       0.000047
nodes reachable from node 0: 63 out of 63
max BFS level: 6

method 6: same but check each result
BFS time in seconds:       0.000035
nodes reachable from node 0: 63 out of 63
max BFS level: 6
matrix 78 by 78, 204 entries, from stdin
number of nodes: 78

method 5: vector assign and reduce:
BFS time in seconds:       0.000087
nodes reachable from node 0: 78 out of 78
max BFS level: 10

method 5: same but check each result
BFS time in seconds:       0.000061
nodes reachable from node 0: 78 out of 78
max BFS level: 10

method 6: apply unary operator
BFS time in seconds:       0.000071
nodes reachable from node 0: 78 out of 78
max BFS level: 10

method 6: same but check each result
BFS time in seconds:       0.000057
nodes reachable from node 0: 78 out of 78
max BFS level: 10
matrix 982 by 982, 99840 entries, from stdin
number of nodes: 982

method 5: vector assign and reduce:
BFS time in seconds:       0.000507
nodes reachable from node 0: 933 out of 982
max BFS level: 5

method 5: same but check each result
BFS time in seconds:       0.000453
nodes reachable from node 0: 933 out of 982
max BFS level: 5

method 6: apply unary operator
BFS time in seconds:       0.000453
nodes reachable from node 0: 933 out of 982
max BFS level: 5

method 6: same but check each result
BFS time in seconds:       0.000441
nodes reachable from node 0: 933 out of 982
max BFS level: 5
matrix 67 by 67, 576 entries, from stdin
number of nodes: 67

method 5: vector assign and reduce:
BFS time in seconds:       0.000068
nodes reachable from node 0: 67 out of 67
max BFS level: 5

method 5: same but check each result
BFS time in seconds:       0.000034
nodes reachable from node 0: 67 out of 67
max BFS level: 5

method 6: apply unary operator
BFS time in seconds:       0.000044
nodes reachable from node 0: 67 out of 67
max BFS level: 5

method 6: same but check each result
BFS time in seconds:       0.000034
nodes reachable from node 0: 67 out of 67
max BFS level: 5
Wathen: nx 200 ny 200 n 120801 nz 1883201 method 0, time: 0.114 sec
number of nodes: 120801

method 5: vector assign and reduce:
BFS time in seconds:       0.062683
nodes reachable from node 0: 120801 out of 120801
max BFS level: 201

method 5: same but check each result
BFS time in seconds:       0.048605
nodes reachable from node 0: 120801 out of 120801
max BFS level: 201

method 6: apply unary operator
BFS time in seconds:       0.044805
nodes reachable from node 0: 120801 out of 120801
max BFS level: 201

method 6: same but check each result
BFS time in seconds:       0.047597
nodes reachable from node 0: 120801 out of 120801
max BFS level: 201
random 10000 by 10000, nz: 199777, method 0 time 0.023 sec
number of nodes: 10000

method 5: vector assign and reduce:
BFS time in seconds:       0.001472
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5

method 5: same but check each result
BFS time in seconds:       0.001356
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5

method 6: apply unary operator
BFS time in seconds:       0.001365
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5

method 6: same but check each result
BFS time in seconds:       0.001336
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5
random 10000 by 10000, nz: 199777, method 1 time 0.019 sec
number of nodes: 10000

method 5: vector assign and reduce:
BFS time in seconds:       0.001486
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5

method 5: same but check each result
BFS time in seconds:       0.001357
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5

method 6: apply unary operator
BFS time in seconds:       0.001401
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5

method 6: same but check each result
BFS time in seconds:       0.001358
nodes reachable from node 0: 10000 out of 10000
max BFS level: 5
random 100000 by 100000, nz: 19980256, method 0 time 2.289 sec
number of nodes: 100000

method 5: vector assign and reduce:
BFS time in seconds:       0.057052
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4

method 5: same but check each result
BFS time in seconds:       0.048007
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4

method 6: apply unary operator
BFS time in seconds:       0.046741
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4

method 6: same but check each result
BFS time in seconds:       0.047456
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4
random 100000 by 100000, nz: 19980256, method 1 time 1.723 sec
number of nodes: 100000

method 5: vector assign and reduce:
BFS time in seconds:       0.057582
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4

method 5: same but check each result
BFS time in seconds:       0.049565
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4

method 6: apply unary operator
BFS time in seconds:       0.046042
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4

method 6: same but check each result
BFS time in seconds:       0.046488
nodes reachable from node 0: 100000 out of 100000
max BFS level: 4