Fast Alternative to SciPy.interpolate.griddata()

Question

I need to apply interpolate.griddata to time series data; once per time step for a very long time series. The code I\'m trying to speed up is below. p >> n, m.

I