1: \begin{abstract}

2: Parallel tempering, also known as replica exchange sampling, is an important

3: method for simulating complex systems. In this algorithm simulations are

4: conducted in parallel at a series of temperatures, and the key feature of the

5: algorithm is a swap mechanism that exchanges configurations between the

6: parallel simulations at a given rate. The mechanism is designed to allow the

7: low temperature system of interest to escape from deep local energy minima

8: where it might otherwise be trapped, via those swaps with the higher

9: temperature components. In this paper we introduce a performance criteria for

10: such schemes based on large deviation theory, and argue that the rate of

11: convergence is a monotone increasing function of the swap rate. This motivates

12: the study of the limit process as the swap rate goes to infinity. We construct

13: a scheme which is equivalent to this limit in a distributional sense, but

14: which involves no swapping at all. Instead, the effect of the swapping is

15: captured by a collection of weights that influence both the dynamics and the

16: empirical measure. While theoretically optimal, this limit is not

17: computationally feasible when the number of temperatures is large, and so

18: variations that are easy to implement and nearly optimal are also developed.

19: 

20: \end{abstract}