On the use of cellular automata as space-borne calculation systems

1Val'kovskii, VА, 1Zerbino, DD
1State Research Institute of Information Infrastructure National Academy of Sciences of Ukraine, Lviv, Ukraine
Kosm. nauka tehnol. 1998, 4 ;(4):49–54
Section: Spacecrafts and Payloads
Publication Language: Russian
The possibility of using cellular automata of special structure in the space-borne systems of information processing anti control is discussed. Such automata are distinctive in that they have a regular structure, are highly reliable, provide the interchangeabilitv of their modules, extensibility, massive parallelism of informalion processing, and high productivity. Their high reliability allows them to operate in the case of failure of some cells. Some examples of arithmetic cellular automata designed for the realization of algorithms on complex numbers are given We discuss the independence of computation results from the order of application of automation rules.
Keywords: cellular automata, space information systems, space payload
1. Achasova S. M., Bandman O. L. Correctness of Parallel Computational Processes, 252 p. (Nauka, Novosibirsk, 1990) [In Russian].
2. Val'kovskii V. A., Zerbino D. D. The implementation of arithmetic in alternating codes on cellular automata. Problemy upravlenija i informatiki, No.2, 49—64 (1997) [In Russian].

3. Codd E. F. Cellular Automata, 198 p. (Acad. Press, New York, 1968).