Parallel Tempering in Lattice QCD with O(a)-Improved Wilson Fermions

We present details of our investigation of the Parallel Tempering algorithm. We consider the application of action matching technology to the selection of parameters. We then present a simple model of the autocorrelations for a particular parallel tempered system. Finally we present numerical results from applying the algorithm to lattice QCD with O(a)-improved dynamical fermions with twin ensemble systems