Title: Parallel PERM

Abstract: We develop and implement a parallel implementation of the flatPERM algorithm \cite{G97,PK04}. Our data show that this accelerates the convergence of the algorithm. Moreover, increasing the number of interacting flatPERM sequences (chains) rather than running longer simulations improves the rate of convergence, and supports the notion that the efficient implementation of flatPERM will be a massively parallel implementation of interacting flatPERM sequences, rather than long simulations of singe of a few parallel sequences. We also use our algorithm to estimate the growth constant of the self-avoiding walk in two and in three dimensions. Our results are \[ \log \mu_d = \cases{ 2.6381585(1), & \hbox{if $d=2$}; \cr 4.684039(1), & \hbox{if $d=3$}, } \]