The expected or ideal averaged CPU time per step in the MTS-TSH algorithm can then be calculated as, where N is the MTS factor and, t high and t low are CPU timings coming from standard (non MTS) simulations. X denotes the average frequency of triggered high level steps which is a quantity difficult to predict. To obtain the ideal MTS-TSH speed-up we set X = 0, and get,