全局元胞自动机GCA --一个大规模Parallel Computing模型
Global Cellular Automata GCA -- A Massively Parallel Computing Model
摘要：
全局元胞自动机模型是元胞自动机模型的推广。GCA模型由一组细胞组成，这些细胞根据其邻居的状态改变其状态，就像经典CA模型一样。在CA模型的推广中，邻居不再是固定的和局部的，它们是可变的和全局的。在基本的GCA模型中，一个单元被构造成一个数据部分和一个指针部分。指针部分由几个指针组成，这些指针保存指向全局邻居的地址。数据规则定义新的数据状态，指针规则定义新的指针状态。使用新数据和新指针状态同步或异步更新单元格的状态。因此，全局邻居可以一代一代地改变。与CA模型类似，仅修改自身单元的状态。因此不会发生写入冲突，所有单元可以并行工作，这使得它成为一个大规模并行模型。GCA模型与CROW（并发读拥有者写）模型相关，CROW是一种特定的PRAM（并行随机存取机）模型。因此，许多研究得很好的PRAM算法可以转化为GCA算法。此外，GCA模型允许以适当的方式描述大量的数据并行应用。GCA模型可以很容易地实现在软件中，有效地解释标准的并行架构，并合成/配置到特殊的硬件目标架构。本文综述了该模型、应用和硬件架构。
英文摘要：
The Global Cellular Automata (GCA) Model is a generalization of the Cellular Automata (CA) Model. The GCA model consists of a collection of cells which change their states depending on the states of their neighbors, like in the classical CA model. In generalization of the CA model, the neighbors are no longer fixed and local, they are variable and global. In the basic GCA model, a cell is structured into a data part and a pointer part. The pointer part consists of several pointers that hold addresses to global neighbors. The data rule defines the new data state, and the pointer rule define the new pointer states. The cell's state is synchronously or asynchronously updated using the new data and new pointer states. Thereby the global neighbors can be changed from generation to generation. Similar to the CA model, only the own cell's state is modified. Thereby write conflicts cannot occur, all cells can work in parallel which makes it a massively parallel model. The GCA model is related to the CROW (concurrent read owners write) model, a specific PRAM (parallel random access machine) model. Therefore many of the well-studied PRAM algorithms can be transformed into GCA algorithms. Moreover, the GCA model allows to describe a large number of data parallel applications in a suitable way. The GCA model can easily be implemented in software, efficiently interpreted on standard parallel architectures, and synthesized / configured into special hardware target architectures. This article reviews the model, applications, and hardware architectures.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
