CELLULAR-AUTOMATA FOR NANOMETER-SCALE COMPUTATION

被引:45
作者
BIAFORE, M
机构
[1] Department of Physics, Massachusetts Institute of Technology, Laboratory for Computer Science, Cambridge
来源
PHYSICA D | 1994年 / 70卷 / 04期
基金
美国国家科学基金会;
关键词
D O I
10.1016/0167-2789(94)90075-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Cellular automata have recently been proposed as an architecture for dense, locally-interacting arrays of submicron devices. However, because conventional von Neumann cellular automata do not correctly reflect the long-range behavior of typical inter-device interactions, they do not provide a suitable theoretical model for the proposed device arrays. In this paper we define replica cellular automata, a class of cellular automata that can be generated from lattice-gas cellular automata. We show that for inter-device interactions that have a well-defined screening length D, replica cellular automata provide a suitable formal model. As an example of their applicability, we exhibit a computation-universal cellular automata architecture in which the cells consist of charge-transfer quantum dot devices.
引用
收藏
页码:415 / 433
页数:19
相关论文
共 51 条
[1]  
[Anonymous], 1966, THEORY SELF REPRODUC
[2]  
Bate R. T., 1987, Proceedings of the SPIE - The International Society for Optical Engineering, V792, P26, DOI 10.1117/12.940817
[3]   THE FUTURE OF MICROSTRUCTURE TECHNOLOGY - THE INDUSTRY VIEW [J].
BATE, RT .
SUPERLATTICES AND MICROSTRUCTURES, 1986, 2 (01) :9-11
[4]  
BATE RT, 1986, SOLID STATE TECHNOL, P101
[5]  
Berlekamp ER, 1982, WINNING WAYS YOUR MA, VII
[6]   THE MOLECULAR DEVICE COMPUTER - POINT OF DEPARTURE FOR LARGE-SCALE CELLULAR AUTOMATA [J].
CARTER, FL .
PHYSICA D, 1984, 10 (1-2) :175-194
[7]  
CHIBA T, 1975, IEEE T COMPUT, V27, P319
[8]   DESIGN OF ION-IMPLANTED MOSFETS WITH VERY SMALL PHYSICAL DIMENSIONS [J].
DENNARD, RH ;
GAENSSLEN, FH ;
YU, HN ;
RIDEOUT, VL ;
BASSOUS, E ;
LEBLANC, AR .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1974, SC 9 (05) :256-268
[9]   PHYSICAL LIMITS TO VLSI TECHNOLOGY USING SILICON MOSFETS [J].
DENNARD, RH .
PHYSICA B & C, 1983, 117 (MAR) :39-43
[10]  
Donath W. E., 1979, IEEE Transactions on Circuits and Systems, VCAS-26, P272, DOI 10.1109/TCS.1979.1084635