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

Porting bfs #59

Draft
wants to merge 49 commits into
base: main
Choose a base branch
from
Draft

Porting bfs #59

wants to merge 49 commits into from

Conversation

anubhavgoel26
Copy link
Collaborator

@anubhavgoel26 anubhavgoel26 commented Apr 15, 2024

Current Status

  • bfs works on a single host (both one shot and edit scalability)
  • Need to extend this to multiple hosts
  • Need to add more microbenchmarks

Old Status

  • Currently not passing pre-commit hooks
  • distLocalGraphInitialization segfaults currently
  • bfs call missing in main

anubhavgoel26 and others added 7 commits April 9, 2024 20:27
Added serial version of betwenness centrality
Added plumbing in edit_scalability to make them work
Added serial version of betwenness centrality
Added plumbing in edit_scalability to make them work
nicelhc13 and others added 25 commits April 17, 2024 05:59
* GUM compile error free

* Added basic edge addition framework

* adds a simple graph construction test

* added separate edge lists for each host for update

* Added batching structure
Segfaults in bfs

* moving reset nodes

* working bfs ES

* added helper function to print master and mirror nodes

* latest

* working

* gen mirror nodes before graph updates

* added scripts to generate the right input format for edge lists

* workaround for distGraph ranges() issue

* fix

* added functionality to print max batch size

* added command line argument functionality

* pagerank structure setup but segfaulting

* fix

---------

Co-authored-by: divija95 <divija@utexas.edu>
Co-authored-by: Hochan Lee <hochan@utexas.edu>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants