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

Segfaults at N>100 #19

Open
mark-liu opened this issue Jul 26, 2017 · 3 comments
Open

Segfaults at N>100 #19

mark-liu opened this issue Jul 26, 2017 · 3 comments
Labels

Comments

@mark-liu
Copy link

mark-liu commented Jul 26, 2017

When running the following docker run -e N="100" -e t="2" -e B="16" -it honeybadgerbft
The program returns a segfault (please see screenshot), systems resources looked okay at the time. Let me know if you want me to run any other tests. Same behaviour at N="200".

screen shot 2017-07-26 at 8 16 28 pm

screen shot 2017-07-26 at 7 58 18 pm

@mark-liu mark-liu changed the title Segfaults at N>50 Segfaults at N>100 Jul 26, 2017
@mark-liu
Copy link
Author

Update on this one, I suspect the "Segfault" is caused by OOM. I did manage to get a successful run at N=50 with "docker run -e N="100" -e t="2" -e B="16" -it --memory-swap -1 honeybadgerbft", the run took 21 hours.

Can you give any guidance on how much memory is required to run N=200?

@amiller
Copy link
Owner

amiller commented Jul 27, 2017

Hi Mark, thanks for looking into this and posting it.
The simulation that runs from the docker file right now is probably not good for large numbers of nodes, since it's simulating in a single node what would ordinarily run across N nodes.
We could do a back of envelope calculation to predict how much memory is required, but it would also depend on the interleaving order. (I'm travelling at the moment, can try to help with this in a few days).
In the worst case, i think the asymptotic figure would be O(N^3 log N) if every message sent pertaining to an entire block were buffered in memory for all nodes at once.

@sbellem
Copy link
Contributor

sbellem commented Aug 24, 2018

@amiller you can close the issue as it was moved to initc3/HoneyBadgerBFT-Python#31

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

No branches or pull requests

3 participants