Grid search very slow for high sample rates. Need to implement window-based search/stack and other improvements

uafgeotools / rtm

A Python package for locating infrasound sources using reverse time migration

https://uaf-rtm.readthedocs.io/

MIT License

38 stars 13 forks source link

Grid search very slow for high sample rates. Need to implement window-based search/stack and other improvements #14

Closed liamtoney closed 5 years ago

liamtoney commented 5 years ago

Original report by David Fee (Bitbucket: 557058:f36e7514-bbba-431e-8df0-3e3ac9a3395b, GitHub: davidfee5).

Running the grid search for high sample rates (ie 20 Hz for 1000x1000 grid for Yasur) is unreasonably slow and crashes. Need to implement window-based stack and some other grid-search efficiencies, such as not computing the distance inside the loop.

liamtoney commented 5 years ago

This is resolved by creation of 3-D travel time array outside of the grid search