The University of Southampton
University of Southampton Institutional Repository

Monte Carlo simulation on transputer arrays

Monte Carlo simulation on transputer arrays
Monte Carlo simulation on transputer arrays
A Monte Carlo simulation of a simple statistical physics model is decomposed onto a multi-processor (transputer) array in two essentially different ways: using ‘geometric’ and ‘algorithmic’ concurrency. The geometric decomposition (in which each processor handles a small sector of the physical system) is characterized by high efficiency in utilization of processors, and relative simplicity in programming. The algorithmic decomposition (in which each processor handles a small sub-task of the full algorithm, typically in a pipelined mode) is characterized by greater flexibility in the data-size (size of the physical system) and minimal memory requirements for a majority of the processors in the array. These assertions are made concrete in relation to our specific problem (a two-dimensional spin system simulation) which is, in many respects representative of a wide class of problems of interest to theoretical physicists.
0167-8191
247-258
Pritchard, D J
761da42d-24a3-4d22-8f41-19b510aae455
Askew, C R
a6366db8-ac2e-4774-bbc2-5fdb4fe09ac1
Carpenter, B
97eb08bc-815e-4a0d-be7f-e2867ecaec4e
Chalker, J T
8fce3f3f-857c-4695-90b5-dcfea51a0bf1
Daniell, G J
f6ca2b4b-0ad9-4ae6-8cbe-97d6bffc899f
Hey, A J G
f4e293d1-493d-4a14-9c89-9be45872531e
Moore, M
ecbb2f74-c944-46ec-8029-45356a908bba
Nicole, D.A.
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Teper, M
8fd02fd0-c438-405e-b451-b69086779c09
Pritchard, D J
761da42d-24a3-4d22-8f41-19b510aae455
Askew, C R
a6366db8-ac2e-4774-bbc2-5fdb4fe09ac1
Carpenter, B
97eb08bc-815e-4a0d-be7f-e2867ecaec4e
Chalker, J T
8fce3f3f-857c-4695-90b5-dcfea51a0bf1
Daniell, G J
f6ca2b4b-0ad9-4ae6-8cbe-97d6bffc899f
Hey, A J G
f4e293d1-493d-4a14-9c89-9be45872531e
Moore, M
ecbb2f74-c944-46ec-8029-45356a908bba
Nicole, D.A.
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Teper, M
8fd02fd0-c438-405e-b451-b69086779c09

Pritchard, D J, Askew, C R, Carpenter, B, Chalker, J T, Daniell, G J, Hey, A J G, Moore, M, Nicole, D.A. and Teper, M (1988) Monte Carlo simulation on transputer arrays. Parallel Computing, 6 (2), 247-258. (doi:10.1016/0167-8191(88)90089-0).

Record type: Article

Abstract

A Monte Carlo simulation of a simple statistical physics model is decomposed onto a multi-processor (transputer) array in two essentially different ways: using ‘geometric’ and ‘algorithmic’ concurrency. The geometric decomposition (in which each processor handles a small sector of the physical system) is characterized by high efficiency in utilization of processors, and relative simplicity in programming. The algorithmic decomposition (in which each processor handles a small sub-task of the full algorithm, typically in a pipelined mode) is characterized by greater flexibility in the data-size (size of the physical system) and minimal memory requirements for a majority of the processors in the array. These assertions are made concrete in relation to our specific problem (a two-dimensional spin system simulation) which is, in many respects representative of a wide class of problems of interest to theoretical physicists.

This record has no associated files available for download.

More information

Published date: 1 February 1988
Venue - Dates: Parallel Computing 6, 247, 1988-01-01
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 251583
URI: http://eprints.soton.ac.uk/id/eprint/251583
ISSN: 0167-8191
PURE UUID: 81878d21-215a-4cba-a11d-59c1e10d216d

Catalogue record

Date deposited: 05 Nov 1999
Last modified: 16 Mar 2024 22:45

Export record

Altmetrics

Contributors

Author: D J Pritchard
Author: C R Askew
Author: B Carpenter
Author: J T Chalker
Author: G J Daniell
Author: A J G Hey
Author: M Moore
Author: D.A. Nicole
Author: M Teper

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×