Skip to content

beamer_bfs results are always zero #274

@alexfrolov

Description

@alexfrolov

Hi!

I have a problem with Beamer BFS benchmark. It looks to be broken: it seems to work but the final results are always zero (bfs_nedge etc.). All other BFS implementations (SPMD and Queues) are Ok.

srun --cpu_bind=rank --label --kill-on-bad-exit --nodes=4 --ntasks-per-node=2 --time=15:00 \ ./applications/nativegraph/bfs/bfs_beamer.exe --scale=22 >&1

slurm_srun: job 27572 has been allocated resources 7: node2: PKBA Epoch 2 started (segm=16, nodes=3). 1: node0: PKBA Epoch 2 started (segm=16, nodes=3). 0: NOTICE: LMT mode is enabled. 0: PKBA M3 v20120828 defines: LCPY PKBADBG AMFDBG ENSEGM SYNCGETS SYNCADAPT MULTIPROC ARBITER 5: PKBA M3 v20120828 defines: LCPY PKBADBG AMFDBG ENSEGM SYNCGETS SYNCADAPT MULTIPROC ARBITER 5: node3: PKBA Epoch 2 started (segm=16, nodes=3). 3: node1: PKBA Epoch 2 started (segm=16, nodes=3). 0: I0301 14:18:45.233906 32096 Grappa.cpp:647] 0: ------------------------- 0: Shared memory breakdown: 0: node total: 60.0525 GB 0: locale shared heap total: 30.0262 GB 0: locale shared heap per core: 15.0131 GB 0: communicator per core: 0.125 GB 0: tasks per core: 0.0156631 GB 0: global heap per core: 3.75289 GB 0: aggregator per core: 0.0650177 GB 0: shared_pool current per core: 4.76837e-07 GB 0: shared_pool max per core: 3.75328 GB 0: free per locale: 22.047 GB 0: free per core: 11.0235 GB 0: ------------------------- 0: I0301 14:18:57.756456 32096 main.cpp:77] "tuple_time": 12.5036 0: I0301 14:18:57.756539 32096 main.cpp:78] constructing graph 0: I0301 14:18:57.756575 32096 Graph.hpp:622] Graph: undirected 0: I0301 14:19:18.032301 32096 Graph.hpp:777] -- vertices: 4194302 0: I0301 14:19:18.032358 32096 Graph.hpp:784] 0: Graph memory breakdown: 0: locale_heap_size: 1.07552 GB 0: global_heap_size: 0.25 GB 0: graph_total_size: 1.32552 GB 0: I0301 14:19:18.032387 32096 main.cpp:86] "construction_time": 20.2758 0: I0301 14:19:18.044147 32096 bfs_beamer.cpp:129] remaining_edges = 128314296, nf = 1, prev_nf = -1, frontier_edges: 0: I0301 14:19:18.044915 32096 bfs_beamer.cpp:129] remaining_edges = 128262903, nf = 13, prev_nf = 1, frontier_edges: 0: I0301 14:19:18.051625 32096 bfs_beamer.cpp:129] remaining_edges = 76901967, nf = 43380, prev_nf = 13, frontier_edges: 0: I0301 14:19:18.051642 32096 bfs_beamer.cpp:131] switching to bottom-up 0: I0301 14:19:19.978152 32096 bfs_beamer.cpp:129] remaining_edges = 658804, nf = 1919903, prev_nf = 43380, frontier_edges: 0: I0301 14:19:20.085073 32096 bfs_beamer.cpp:129] remaining_edges = 3577, nf = 429223, prev_nf = 1919903, frontier_edges: 0: I0301 14:19:20.099201 32096 bfs_beamer.cpp:129] remaining_edges = 1572, nf = 1997, prev_nf = 429223, frontier_edges: 0: I0301 14:19:20.099253 32096 bfs_beamer.cpp:134] switching to top-down 0: I0301 14:19:20.100203 32096 bfs_beamer.cpp:129] remaining_edges = 1567, nf = 5, prev_nf = 1997, frontier_edges: 0: I0301 14:19:20.100677 32096 bfs_beamer.cpp:208] (root=1399806, time=2.05668) 0: I0301 14:19:44.689491 32096 verifier.hpp:125] verified! 0: I0301 14:19:44.689541 32096 bfs_beamer.cpp:215] "verify_time": 24.5888 0: I0301 14:19:44.691354 32096 main.cpp:90] 0: "bfs_nedge": 0 0: "total_time": 0, "total_time_count": 0, "total_time_mean": 0, "total_time_stddev": 0, "total_time_min": 1.79769e+308, "total_time_max": 2.22507e-308 0: "bfs_mteps": 0, "bfs_mteps_count": 1, "bfs_mteps_mean": 0, "bfs_mteps_stddev": 0, "bfs_mteps_min": 0, "bfs_mteps_max": 0
If anybody can help me, that would be wonderful or I will look into it as soon I have time.

Best,
Alex

p.s. I am wondering where are my \n in output (code) section?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions