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

第28卷 第3期 计 算机 技 术 与发 展 Vol.28 No.3 2018年3月 COMPUTERTECHNOLOGY AND DEVELOPMENT Mar. 2018 基于三值光计算机的细胞自动机计算系统 李 梅 (西安工业大学计算机科学与工程学院,陕西 西安 710021) 摘 要:细胞自动机是一种具有时间、空间和状态离散性的动力学系统,由无限个有规律的方格组成,整个格网可以是任何有 限维的,每格均处于一种有限状态,其下一时刻的转移状态依据相应的邻域函数规则和邻域单元状态决定。 目前细胞自动机 大多是用VLSI实现,细胞单元之间的局部状态转换规则一旦确定就无法改变。 对此,设计了一种基于三值光计算机的细胞 自动机计算系统,是二维空间中一组细胞单元组成的阵列。 该系统利用三值光计算机的巨并行性实现大规模细胞自动机的 并行计算,并结合三值光计算机运算器的可重构性实现了细胞自动机每个细胞的每次迭代转化规则可控,从而大幅提高了细 胞自动机的可控性和复杂度。 系统不仅体现了三值光计算机的实用性,并且提高了改进后的细胞自动机的性能。 关键词:三值光学计算机;细胞自动机;并行计算;高可控;大规模 中图分类号:TP302 文献标识码:A 文章编号:1673-629X(2018)03-0097-04 doi:10.3969/j.issn.1673-629X.2018.03.020 Cellular Automata Computing System Based on Ternary Optical Computer LI Mei (School of Computer Science Engineering,Xian Technological University,Xian710021,China) Abstract:Cellular automata computing system (CACS) isa motivation system with discreteproperty in time,spaceand state.It consistsof infiniteregularlittleunits,eachofthemisinoneofsomefinitestatesandtheconsequenttransferring stateisdeterminedbyrelatingneighbor function rulesand neighbor units states,and the whole grid can be infinite dimension.At present,most CACS are realized by VLSI,in which the localstatetransferringrulescannotbechangedoncetheyareconfirmed.Forthis,wedesignanovelCACSbasedonternaryoptical computer (TOC),which isan array comprised of a couple of cell units in two dimension space.It has taken two advantages of TOC,of which the former isthat ofthegiantparallelismwhichmakesitpossibletocomputetheCAinparallelmode,andthelatteristhatthecalcu- late unit can be reconstructed which isusedtoimplement that thetra