| Author | W.A. Maniatty, B. K. Szymanski and T. Caraco |
|---|---|
| Title | Parallel Computing with Generalized Cellular Automata |
| Year | 1997 |
| Journal | Parallel and Distributing Computing Practices |
| Volume | 1 |
| Pages | 31-50 |
| Abstract | Cellular Automata (CA) are fundamental computational models of spatial phenomena, in which space is represented by a discrete lattice of cells. Each cell concurrently interacts with its neighborhood which, in traditional CA, is limited to the cell's nearest neightors. In this paper we discuss generalized cellular automata (GCA), an important but unexplored class of CA, in which the cells' interaction domain extends beyond the nearest neighbors. The computational power necessary to run large scale CA (and GCA) models has only recently been available thanks to parallel processing. This paper focuses on implementation and performance of GCA in biological modeling. In particular, we present results of simulating the spread of epidemics and the creation of spatial infection patterns that are important for disease control. The simulation system is implemented on three different platforms: the MasPar MP-1 SIMD computer, the IBM SP-2 MIMD machine and a network of workstations (NOW) that consists of Sun SPARCstation 5 and UltraSPARC 2's connected via Ethernet. The system presented in this paper has been specialized for simulating a four species spatially explicit model, however, the implementation may be readily modified to represent other models. Simulation results are presented for simple epidemics and vector-borne diseases spread by parasites. |
| PDF File |  Download |