Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel Monte Carlo Simulation Parallel Lattice Monte Carlo Simulation
| Content Provider | Semantic Scholar |
|---|---|
| Abstract | 1 In this section, we implement the MC simulation for a 2-dimensional Ising model on parallel computers, based on a spatial decomposition scheme. In parallel computing, a crucial step is to decompose the computing task into subtasks, each of which is assigned to a processor in a parallel computer. A simple parallelization scheme is called spatial decomposition, in which the physical space is decomposed into subsystems of equal size. For a L×L 2-dimensional Ising-spin lattice, the simplest decomposition is based on strips. Suppose that there are P processors (labeled 0, 1,..., P-1), then we can partition the lattice into P strips, each consisting of L/P rows of spins. Processor p is assigned spin rows from (P/L)p to (P/L)(p + 1). Interprocessor caching: Note that, for example, the top-row spins in processor 2 interact with the bottom-row spins in processor 3. Similarly the bottom-row spins in processor 2 interact with the top-row spins in processor 1. In order for processor 2 to compute energy changes associated with updating its resident spins, it must " cache " the bottom row of processor 3 and the top row of processor 1 to itself prior to computing these energy changes. Each strip is thus augmented with the top and bottom cached spin rows. Figure: Augmented strip with cached top and bottom spin rows. The " caching " operations are implemented by message passing—sending and receiving data through the communication links between processors. In order to perform message passings, each processor needs to know its identity and the destination to whom it is sending a particular message. In a message 1 D. Figure: 16×16 grid points are partitioned using strips into 4 subsystems, each of which is assigned to a processor in a parallel computer. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://cacs.usc.edu/education/cs653/07-1ParIsing.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
