duckpgq-extension icon indicating copy to clipboard operation
duckpgq-extension copied to clipboard

Published 20 hours ago • verified publisher icon cwida

Investigate activity of lanes

Open Dtenwolde opened this issue 2 years ago • 2 comments

Do many terminate early and wait for a lower number of lanes to finish?

Dtenwolde avatar Nov 21 '22 10:11 Dtenwolde

Don't merge as this is test branch

Dtenwolde avatar Nov 21 '22 16:11 Dtenwolde

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 cwida/duckpgq-extension#31) Rplot01

Dtenwolde avatar Nov 25 '22 08:11 Dtenwolde