potential problem of running BFS on kron_g500_logn17 while enabling idempotence, src=0, undirected

[1duo]

./bin/test_bfs_6.5_x86_64 market /data/gunrock_dataset/large/kron_g500-logn17/kron_g500-logn17.mtx --src=0 --undirected --idempotence --iteration-num=10

[../../gunrock/util/cta_work_progress.cuh, 330] CtaWorkProgress cudaMemcpy d_counters failed (CUDA error 77: an illegal memory access was encountered)
[test_bfs.cu, 387] BFS Problem Enact Failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/bfs/bfs_problem.cuh, 156] BFSProblem cudaMemcpy d_labels failed (CUDA error 77: an illegal memory access was encountered)
[test_bfs.cu, 399] BFS Problem Data Extraction Failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/bfs/bfs_problem.cuh, 118] GpuSlice cudaFree d_labels failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/bfs/bfs_problem.cuh, 120] GpuSlice cudaFree d_visited_mask failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/bfs/bfs_problem.cuh, 121] GpuSlice cudaFree data_slices failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/problem_base.cuh, 126] GpuSlice cudaFree d_row_offsets failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/problem_base.cuh, 127] GpuSlice cudaFree d_column_indices failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/problem_base.cuh, 131] GpuSlice cudaFree frontier_queues.d_keys failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/problem_base.cuh, 131] GpuSlice cudaFree frontier_queues.d_keys failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/bfs/bfs_enactor.cuh, 149] BFSEnactor cudaFreeHost done failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/bfs/bfs_enactor.cuh, 152] BFSEnactor cudaEventDestroy throttle_event failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/enactor_base.cuh, 120] EnactorBase cudaFree d_node_locks failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/app/enactor_base.cuh, 121] EnactorBase cudaFree d_node_locks_out failed (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/util/kernel_runtime_stats.cuh, 143] KernelRuntimeStatsLifetime cudaFree d_stat failed: (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/util/kernel_runtime_stats.cuh, 143] KernelRuntimeStatsLifetime cudaFree d_stat failed: (CUDA error 77: an illegal memory access was encountered)
[../../gunrock/util/cta_work_progress.cuh, 230] CtaWorkProgress cudaFree d_counters failed: (CUDA error 77: an illegal memory access was encountered)

[yzhwang]

The issue is caused by insufficient size of frontier queue while running the advance kernel. The solution is to increase the default queue-sizing factor from two times of the edge number to a larger number. For this specific case, a queue-sizing factor of 10 will give the correct answer. We have included queue sizing auto tuning feature in our multi-GPU branch, will merge it to master soon.