The circuital design of generalized cellular automata for parallel optimization

被引:0
|
作者
Dianxun Shuai [1 ]
Li D. Xu [2 ]
Qing Shuai [3 ]
Bin Zhang [1 ]
机构
[1] East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China
[2] Old Dominion Univ, Coll Business & Publ Adm, Norfolk, VA 23529 USA
[3] Huazhong Univ Sci & Technol, Dept Sociol, Wuhan 340074, Peoples R China
关键词
D O I
10.1109/ICSMC.2006.384724
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The generalized cellular automata (GCA) has the pyramid architecture and the multi-granularity cellular dynamics for effectively solving a class of optimizations problems. In order to further take advantages of GCA, this paper discusses the hardware implementation of GCA with VLSI systolic techniques. In comparison with the Hopfield-type neural networks and cellular neural networks, the implementation scheme of GCA has features in terms of the much less number of interconnections, the higher-degree optimality, the quicker convergence speed, and the much easier selection of circuital parameters.
引用
收藏
页码:3810 / +
页数:2
相关论文
共 50 条
  • [1] The VLSI circuital scheme of generalized cellular automata for parallel optimization
    Shuai, Dianxun
    Zhang, Ping
    Huang, Liangjun
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-7, 2006, : 3159 - +
  • [2] Parallel optimization based on generalized cellular automata
    Dianxun Shuai
    Li D. Xu
    Bin Zhang
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3804 - +
  • [3] A parallel learning cellular automata for combinatorial optimization problems
    Qian, F
    Hirata, H
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 553 - 558
  • [4] New generalized cellular automata to a class of optimization problems
    Shuai, Dianxun
    Huang, Liangjun
    Shuai, Qing
    SNPD 2006: SEVENTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 133 - +
  • [5] Design of Generalized Pipeline Cellular Array in Quantum-Dot Cellular Automata
    Almatrood, Amjad F.
    Singh, Harpreet
    IEEE COMPUTER ARCHITECTURE LETTERS, 2018, 17 (01) : 29 - 32
  • [6] SIMULATION IN GENERALIZED CELLULAR AUTOMATA
    MAKAREVS.AY
    AUTOMATION AND REMOTE CONTROL, 1971, 32 (10) : 1634 - &
  • [7] A generalized neighborhood for cellular automata
    Zaitsev, Dmitry A.
    THEORETICAL COMPUTER SCIENCE, 2017, 666 : 21 - 35
  • [8] A new generalized cellular automata approach to optimization of fast packet switching
    Shuai, DX
    Zhao, HB
    COMPUTER NETWORKS, 2004, 45 (04) : 399 - 419
  • [9] Serial parallel multiplier design in quantum-dot cellular automata
    Cho, Heumpil
    Swartzlander, Earl E., Jr.
    18TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2007, : 7 - +
  • [10] Design of bit-parallel multiplier based on programmable cellular automata
    Jeon, JC
    Yoo, KY
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 94 - 98