基于三值光计算机的细胞自动机计算系统

摘要：

细胞自动机是一种具有时间、空间和状态离散性的动力学系统,由无限个有规律的方格组成,整个格网可以是任何有限维的,每格均处于一种有限状态,其下一时刻的转移状态依据相应的邻域函数规则和邻域单元状态决定.目前细胞自动机大多是用VLSI实现,细胞单元之间的局部状态转换规则一旦确定就无法改变.对此,设计了一种基于三值光计算机的细胞自动机计算系统,是二维空间中一组细胞单元组成的阵列.该系统利用三值光计算机的巨并行性实现大规模细胞自动机的并行计算,并结合三值光计算机运算器的可重构性实现了细胞自动机每个细胞的每次迭代转化规则可控,从而大幅提高了细胞自动机的可控性和复杂度.系统不仅体现了三值光计算机的实用性,并且提高了改进后的细胞自动机的性能.

关键词：三值光学计算机、细胞自动机、并行计算、高可控、大规模

所属期刊栏目：28

分类号：TP302(计算技术、计算机技术)

资助基金：陕西省教育专项科研计划16JK1383

在线出版日期：2021-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：97-100,104