This paper introduces the MoM-3 as a reconfigurable accelerator for high performance computing at a moderate price. By using a new machine paradigm to trigger the operations in the MoM-3, this accelerator is especially suited to scientific algorithms, where the hardware structure can be configured to match the structure of the algorithm. The MoM-3 efficiently uses reconfigurable logic devices to provide a fine-grain parallelism, and multiple address generators to have the complete memory bandwidth free for data transfers (instead of fetching address computing instructions). Speed-up factors up to 82, compared to state-of-the-art workstations, are demonstrated by means of an Ising spin system simulation example. Adding the MoM-3 as an accelerator allows to achieve supercomputer performance from a low-cost workstation.
[1]
S. F. Reddaway,et al.
A very high speed Monte Carlo simulation on DAP
,
1985
.
[2]
B. Cipra.
An introduction to the Ising model
,
1987
.
[3]
Reiner W. Hartenstein,et al.
A Novel Paradigm of Parallel Computation and its Use to Implement Simple High Performance Hardware
,
1990,
CONPAR.
[4]
John L. Richardson,et al.
A Fast Processor for Monte-Carlo Simulation
,
1983
.
[5]
Kurt Binder,et al.
Applications of Monte Carlo methods to statistical physics
,
1997
.
[6]
Stavros A. Zenios,et al.
The connection machines CM-1 and CM-2: solving nonlinear network problems
,
1988,
ICS '88.