What steps will reproduce the problem?
1.Do make in test/bfs folder
2.Run test_bfs_5.0_i386 random 32 128 --v --undirected
What is the expected output? What do you see instead?
Expected output should be BFS traversal of above graph but it is displaying
some partial output as follows:
Using device 0: Tesla C2070
Selecting 128 undirected random edges in COO format... Done selecting (0s).
Converting 32 vertices, 256 edges (unordered rows) to CSR format... Done converting (0s).
Degree Histogram (32 vertices, 256 directed edges):
Degree 2^-1: 0 (0.00%)
Degree 2^0: 0 (0.00%)
Degree 2^1: 2 (6.25%)
Degree 2^2: 13 (40.62%)
Degree 2^3: 17 (53.12%)
Running non-instrumented distance-marking copied-to-device tests...
---------------------------------------------------------------
Work Histogram:
Depth, Expanded, Unique-Expanded, Discovered
0, 1, 1, 1
1, 7, 5, 5
2, 42, 22, 19
3, 158, 30, 7
Warmup iteration: 0.000 ms
GPU 0 source path: 32 elements (128 bytes)
GPU 0 collision mask: 4 elements (4 bytes)
GPU 0 queue sizes: compact 332 elements (1328 bytes), expand 332 elements (1328
bytes)
BFS min occupancy 8, level-grid size 112
Warmup iteration: 1.532 ms
BFS min occupancy 8, level-grid size 112
Warmup iteration: 0.579 ms
BFS expand min occupancy 8, level-grid size 112
BFS compact min occupancy 8, level-grid size 112
Warmup iteration: 0.986 ms
BFS one_phase min occupancy 8, level-grid size 112
BFS expand min occupancy 8, level-grid size 112
BFS compact min occupancy 8, level-grid size 112
and after this no output for long time. Graph is small but still why it is taking so much time? Am I missing something?
I'm using linux and recent version of product.
Original issue reported on code.google.com by madhur13...@gmail.com on 25 Aug 2012 at 12:05
Original issue reported on code.google.com by
madhur13...@gmail.comon 25 Aug 2012 at 12:05