In Parallel kinetic Monte Carlo simulation of Coulomb glasses, we develop a parallel rejection algorithm to tackle the problem of low acceptance in Monte Carlo methods, and apply it to the simulation of the hopping conduction in Coulomb glasses using Graphics Processing Units, for which we also parallelize the update of local energies. In two dimensions, our parallel code achieves speedups of up to two orders of magnitude in computing time over an equivalent serial code. We find numerical evidence of a scaling relation for the relaxation of the conductivity at different temperatures.
We believe that our parallel KMC technique is quite general and can be suited to several problems with low-acceptance transitions. The code is available to download, modify and use under GNU GPL 3.0 here.