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.

Sign up for GitHub

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

Jump to bottom

Investigate activity of lanes #30

Open
Dtenwolde opened this issue Nov 21, 2022 · 2 comments
Open

Investigate activity of lanes #30

Dtenwolde opened this issue Nov 21, 2022 · 2 comments
Assignees
@Dtenwolde
Labels
experiment For experimenting existing features

Comments

@Dtenwolde
Copy link
Contributor

Dtenwolde commented Nov 21, 2022 •
edited

Do many terminate early and wait for a lower number of lanes to finish?
@Dtenwolde Dtenwolde mentioned this issue Jun 26, 2023
Open
@Dtenwolde
Copy link
Contributor Author

Don't merge as this is test branch

@Dtenwolde Dtenwolde self-assigned this Nov 21, 2022
@Dtenwolde
Copy link
Contributor Author

Dtenwolde commented Nov 25, 2022 •
edited

For LDBC SNB sf1 the first couple of iterations are important for vertex discovery. After that, the exploration slows down, because at that point most lanes don't have new vertices to explore. Currently, lanes don't become inactive when they have no new vertices to explore. An optimization could be to set these to inactive and re-use inactive lanes to start a new search (see #31)
Rplot01

@Dtenwolde Dtenwolde transferred this issue from cwida/duckdb-pgq Jun 26, 2023
@Dtenwolde Dtenwolde added the experiment For experimenting existing features label Jul 4, 2023
Dtenwolde pushed a commit that referenced this issue Dec 5, 2023
@samansmink
Merge pull request #30 from carlopi/fix_main
2572675 
Move from master to main
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Dtenwolde Dtenwolde

Labels
experiment For experimenting existing features
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Dtenwolde