connected-components-3d icon indicating copy to clipboard operation
connected-components-3d copied to clipboard

Published 20 hours ago • verified publisher icon seung-lab

feat: parallel

Open william-silversmith opened this issue 4 years ago • 2 comments

Adds parallel flag.

  • [x] RFT pass
  • [x] First pass (this is where most of the benefit is)
  • [x] Relabel pass

The relabel pass was easy, but pretty marginal in terms of the performance impact. The changes that need to be made to the core equivalence pass are kind of outrageous. It might be better to maintain two separate pieces of code for single and parallel just so there's a sane version.

william-silversmith avatar Sep 09 '21 03:09 william-silversmith

Got the first pass not crashing. Seems slower at the moment. Will have to figure out why. Looks like this speeds the first pass up, but slows down relabeling. Probably has something to do with making the renumbering array bigger. That can probably be handled with offsets.

william-silversmith avatar Sep 10 '21 21:09 william-silversmith