uxarray icon indicating copy to clipboard operation
uxarray copied to clipboard

Performance Comparison Between BallTree and KDTree

Open aaronzedwick opened this issue 2 years ago • 7 comments

Proposed new feature or change:

Do a performance comparison between the balltree and kdtree implementation in UXarray and compare the two using a large scale mesh. Doing this in a Juypter notebook would probably be ideal.

aaronzedwick avatar Nov 08 '23 17:11 aaronzedwick

@philipc2 if you could get me that mesh you mentioned for this that would be great. Also, any advice on the best ways to make this comparison and different things I should test would be appreciated.

aaronzedwick avatar Nov 08 '23 17:11 aaronzedwick

@philipc2 if you could get me that mesh you mentioned for this that would be great. Also, any advice on the best ways to make this comparison and different things I should test would be appreciated.

They're on the NCAR HPC right now, I'll get them downloaded and uploaded to google drive today.

philipc2 avatar Nov 08 '23 18:11 philipc2

Initially, a simple notebook comparing:

  1. Execution time of Construction of each Tree
  2. Execution time of some number of queries for each tree

This doesn't have to be formal, but I'm extremely interested to see how it performs. We can convert some of this into a Remapping usage example eventually.

philipc2 avatar Nov 08 '23 18:11 philipc2

Awesome, thank you!

aaronzedwick avatar Nov 08 '23 21:11 aaronzedwick

@philipc2 if you could get me that mesh you mentioned for this that would be great. Also, any advice on the best ways to make this comparison and different things I should test would be appreciated.

They're on the NCAR HPC right now, I'll get them downloaded and uploaded to google drive today.

Could you share the google drive link whenever it's up?

aaronzedwick avatar Nov 10 '23 16:11 aaronzedwick

@philipc2 if you could get me that mesh you mentioned for this that would be great. Also, any advice on the best ways to make this comparison and different things I should test would be appreciated.

They're on the NCAR HPC right now, I'll get them downloaded and uploaded to google drive today.

Could you share the google drive link whenever it's up?

I'm waiting to hear back from @erogluorhan whether I can share this dataset with non-NCAR collaborators. In the meantime, I can get you two others s as a comparison, but they wont be as large

philipc2 avatar Nov 10 '23 18:11 philipc2

Use ASV benchmarks for showcasing this.

rajeeja avatar May 14 '24 21:05 rajeeja

Completed by #870

aaronzedwick avatar Jul 31 '24 22:07 aaronzedwick