Optical Cellular Logic Computers And Space-Variant Logic Gate Array

A general approach is described for optically implementing massively parallel logic. Cellular array logic and the cellular automaton theory are emphasized as a guiding principle in the design of optical parallel computers. These theoretical approaches are important clues to elucidate the general characteristics and the limitation of optical parallel logic. We propose the use of Minnick's cellular logic array, which is well known as a simple two-dimensional array of processor elements to synthesis arbitrary logic functions. With reference to the optical cellular logic architecture, a space-variant logic is proposed, that is, different logical operations are performed in parallel. This space-variant logic gate technique is related to the multiple instruction-stream multiple data-stream (MIMD) logic operation technique. The new method is the MIMD extension of Tanida and Ichioka's optical shadow-casting logic, which is based on a space-invariant or a SIMD (single instruction-stream multiple data-stream) logic gate array. Simple examples are demonstrated. An application of this method to the Minnick cellular architecture is discussed. Finally we will discuss the possibility of the Minnick cellular array to reconfigurable architectures and self-organizing architectures, which are implemented by changing the interconnection networks.

[1]  A. W. Lohmann,et al.  Optical logical processing in parallel with theta modulation , 1984 .

[2]  Y. Ichioka,et al.  Optical parallel logic gates using a shadow-casting system for optical digital computing , 1984, Proceedings of the IEEE.

[3]  R A Athale,et al.  Bistability and thresholding by a new photoconductor-twisted nematic liquid crystal device with optical feedback. , 1981, Applied optics.

[4]  Azriel Rosenfeld,et al.  Parallel Image Processing Using Cellular Arrays , 1983, Computer.

[5]  Rudd H. Canaday Two-dimensional iterative logic , 1965, AFIPS '65 (Fall, part I).

[6]  T Yatagai,et al.  Cellular logic architectures for optical computers. , 1986, Applied optics.

[7]  Y. Ichioka,et al.  Optical Logic Array Processor , 1983, Other Conferences.

[8]  A. Seko,et al.  Image emission platelet laser for optical information processing. , 1977, Applied optics.

[9]  Robert A. Short Two-rail cellular cascades , 1965, AFIPS '65 (Fall, part I).

[10]  A A Sawchuk,et al.  Optical logic with variable-grating-mode liquid-crystal devices. , 1980, Optics letters.

[11]  Hiroshi Kobayashi,et al.  A High-Speed Image Information Preprocessor Using A Channel Plate Image Intensifier , 1980 .

[12]  T Yatagai Optical space-variant logic-gate array based on spatial encoding technique. , 1986, Optics letters.

[13]  S A Collins,et al.  Optical logic gates using liquid crystal light valve: implementation and application example. , 1981, Applied optics.

[14]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1958 .

[15]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[16]  Azriel Rosenfeld,et al.  Reconfigurable Cellular Computers , 1981, Inf. Control..