Have you considered simply implementing a cache ? I would think that the majority of the time the fluid simulation will appear cyclic or have some sort of pattern to it, so the simulation results can be looked-up rather than calculated since they likely already have been in the past. Even the cache ...