TOPOLOGY DEPENDENCE IN LATTICE SIMULATIONS OF NON-LINEAR PDES ON A MIMD COMPUTER
We tested the parallelization of explicit schemes for the solution of non-linear classical field theories of complex scalar fields which are capable of simulating hadronic collisions. Our attention focused on collisions in a fractional model with a particularly rich inelastic spectrum of final states. Relativistic collisions of all types were performed by computer on large lattices (64 to 256 sites per dimension). The stability and accuracy of the objects were tested by the use of two other methods of solutions: Pseudo-spectral and semi-implicit. Parallelization of the Fortran code on a 64-transputer MIMD Volvox machine revealed, for certain topologies, communication deadlock and less-than-optimum routing strategies when the number of transputers used was less than the maximum. The observed speedup, for N transputers in an appropriate topology, is shown to scale approximately as N, but the overall gain in execution speed, for physically interesting problems, is a modest 2–3 when compared to state-of-the-art workstations.