Kris's Research Notes

June 29, 2012

Memoization of Rates

Filed under: Implementation — Kris Reyes @ 4:38 am

In this note, we comment on an implementation detail that accounts for a 10x speed-up to a naive KMC implementation: memoization of rates. Memoization is the act of storing rates computed in the course of the simulated so that they do not have to be re-computed again if needed. We summarize why doing this makes sense in the KMC context and give two consequences of its implementation which improves both performance and memory usage.