[1]李 梅.基于三值光计算机的细胞自动机计算系统[J].计算机技术与发展,2018,28(03):97-100.[doi:10.3969/ j. issn.1673-629X.2018.03.020]
　LI Mei.Cellular Automata Computing System Based on Ternary Optical Computer[J].,2018,28(03):97-100.[doi:10.3969/ j. issn.1673-629X.2018.03.020]
点击复制

基于三值光计算机的细胞自动机计算系统()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年03期
页码:
97-100
栏目:
智能、算法、系统工程
出版日期:
2018-03-10

文章信息/Info

Title:
Cellular Automata Computing System Based on Ternary Optical Computer
文章编号:
1673-629X(2018)03-0097-04
作者:
李 梅
西安工业大学 计算机科学与工程学院,陕西 西安 710021
Author(s):
LI Mei
School of Computer Science &Engineering,Xi’an Technological University,Xi’an 710021,China
关键词:
三值光学计算机; 细胞自动机; 并行计算; 高可控; 大规模
Keywords:
ternary optical computer; cellular automata; parallel computing; high controllability; large-scale
DOI:
10.3969/ j. issn.1673-629X.2018.03.020
文献标志码:
A
摘要:
细胞自动机是一种具有时间、空间和状态离散性的动力学系统,由无限个有规律的方格组成,整个格网可以是任何有限维的,每格均处于一种有限状态,其下一时刻的转移状态依据相应的邻域函数规则和邻域单元状态决定。 目前细胞自动机大多是用 VLSI 实现,细胞单元之间的局部状态转换规则一旦确定就无法改变。 对此,设计了一种基于三值光计算机的细胞自动机计算系统,是二维空间中一组细胞单元组成的阵列。 该系统利用三值光计算机的巨并行性实现大规模细胞自动机的并行计算,并结合三值光计算机运算器的可重构性实现了细胞自动机每个细胞的每次迭代转化规则可控,从而大幅提高了细胞自动机的可控性和复杂度。 系统不仅体现了三值光计算机的实用性,并且提高了改进后的细胞自动机的性能。
Abstract:
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.

相似文献/References:

[1]钱乾,程美英,周鸣争,等.人工生命Bug模型二元蚁群算法求解多0/1背包问题[J].计算机技术与发展,2013,(04):43.
　QIAN Qian,CHENG Mei-ying,ZHOU Ming-zheng,et al.Binary Ant Colony Algorithm Based on Bug Artifical Life for 0/1 Knapsack Problem[J].,2013,(03):43.
[2]李梅. 三值光学计算机实验系统的设计与实现[J].计算机技术与发展,2016,26(10):192.
　LI Mei. Design and Realization of Ternary Logic Optical Computer Lab System[J].,2016,26(03):192.

更新日期/Last Update: 2018-04-25