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

Cellular Automata Computing System Based on Ternary Optical Computer

作　　者：李梅[1] 

机构地区：[1]西安工业大学计算机科学与工程学院,陕西西安710021

出　　处：《计算机技术与发展》2018年第3期97-100,104,共5页Computer Technology and Development

基　　金：陕西省教育专项科研计划项目(16JK1383)

摘　　要：细胞自动机是一种具有时间、空间和状态离散性的动力学系统,由无限个有规律的方格组成,整个格网可以是任何有限维的,每格均处于一种有限状态,其下一时刻的转移状态依据相应的邻域函数规则和邻域单元状态决定。目前细胞自动机大多是用VLSI实现,细胞单元之间的局部状态转换规则一旦确定就无法改变。对此,设计了一种基于三值光计算机的细胞自动机计算系统,是二维空间中一组细胞单元组成的阵列。该系统利用三值光计算机的巨并行性实现大规模细胞自动机的并行计算,并结合三值光计算机运算器的可重构性实现了细胞自动机每个细胞的每次迭代转化规则可控,从而大幅提高了细胞自动机的可控性和复杂度。系统不仅体现了三值光计算机的实用性,并且提高了改进后的细胞自动机的性能。Cellular automata computing system(CACS) is a motivation system with discrete property in time,space and state.It consists of infinite regular little units,each of them is in one of some finite states and the consequent transferring state is determined by relating neighbor function rules and neighbor units' states,and the whole grid can be infinite dimension.At present,most CACS are realized by VLSI,in which the local state transferring rules cannot be changed once they are confirmed.For this,we design a novel CACS based on ternary optical computer(TOC),which is an array comprised of a couple of cell units in two dimension space.It has taken two advantages of TOC,of which the former is that of the giant parallelism which makes it possible to compute the CA in parallel mode,and the latter is that the calculate unit can be reconstructed which is used to implement that the transformation rules of every cell and one cell in different time are different.Therefore,the proposed CACS improves the complexity and controllability of CA.Not only has the proposed CACS reflected the practicality of TOC,but also enhanced the performance of CACS.

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

分 类 号：TP302[自动化与计算机技术—计算机系统结构]