Synchronous Relaxation for Parallel Ising Spin Simulations

Simple item page
dc.creatorLubachevsky, Boris
dc.creatorWeiss, Alan
dc.date2004-05-17
dc.date.accessioned2026-07-07T03:21:16Z
dc.date.available2026-07-07T03:21:16Z
dc.descriptionA new parallel algorithm for simulating Ising spin systems is presented. The sequential prototype is the n-fold way algorithm cite{BKL75}, which is efficient but is hard to parallelize using conservative methods. Our parallel algorithm is optimistic. Unlike other optimistic algorithms, e.g., Time Warp, our algorithm is synchronous. It also belongs to the class of simulations known as ``relaxation'' cite{CS8 hence it is named ``synchronous relaxation.'' We derive performance guarantees for this algorithm. If N is the number of PEs, then under weak assumptions we show that the number of correct events processed per unit of time is, on average, at least of order N/log(N). All communication delays, processing time, and busy waits are taken into account.
dc.descriptionExtended abstract. Conference version. The full paper in preparation
dc.identifierhttps://arxiv.org/abs/cs/0405053
dc.identifierhttp://arxiv.org/abs/cs/0405053
dc.identifier15th Workshop on Parallel and Distributed Simulation, Lake Arrowhead, California, May 2001, pp.185-192
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32134
dc.subjectDistributed, Parallel, and Cluster Computing
dc.subjectMaterials Science
dc.subjectData Structures and Algorithms
dc.subjectComputational Physics
dc.subjectD.1.3; D.4.1; D.4.8; I.6.8
dc.titleSynchronous Relaxation for Parallel Ising Spin Simulations
dc.typetext

Files

Collections

arXiv