Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

DMF (-H2 option) problem when N is small #1

Open
fvella opened this issue Dec 4, 2017 · 1 comment
Open

DMF (-H2 option) problem when N is small #1

fvella opened this issue Dec 4, 2017 · 1 comment

Comments

@fvella
Copy link
Owner

fvella commented Dec 4, 2017

./mgbc -S 10 -E 16 -p 1x1 -H 2 -N 50

output

task 0 BC skipped: 130 
task 0 BC rounds: 10  
task 0 BC execution total time: 0.007300 sec
task 0 BC rounds total time: 0.007288 sec
task 0 BC rounds Computation CUDA avg time: 0.000000 sec over 1 procs
task 0 BC rounds Communication MPI avg time: 0.000000 sec over 1 procs
task 0 BC Max time: 0.003473 sec
task 0 BC Min time: 0.000381 sec
task 0 BC Mean time: 0.000729 sec
task 0 BC simulated time: 13443987080919514.000000 sec (virtual skipped 13182)
task 0 BC simulated time-2: 0.747520 sec
task 0 2-Degree reduction: 0.000021 sec.(2-degree nodes computed by 2-degree fun 0/0)

The simulation time is wrong.

@fvella
Copy link
Owner Author

fvella commented Dec 4, 2017

The problem is due to N value.
DMF (Degree-2 heuristics) sorts the vertices by degree.
The first vertices have degree equal to 0.

We have to check if the first -N vertices have degree 0.
Use the following command for exact BC score

./mgbc -S 10 -E 16 -p 1x1 -H 2 -N 1024

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant