A multiprocessor working as a Fault-Tolerant cellular automaton

Abstract

A memory-coupled multiprocessor—well suited to bit-wise operation—can be utilized to operate as a 1024 items cellular processing unit. Each processor is working on 32 bits and 32 such processors are combined to a multiprocessor. The information is stored in “vertical” direction, as it is defined and described in earlier papers [1] on “vertical processing”. The two-dimensional array (32 times 32 bits) is composed of the 32 bit-machine-words of the coupled processors on the one hand and of 32 processors in nearest-neighbour-topology on the other hand. The bit-wise cellular operation at one of the 1024 “points” is realized by the program of the processor—possibly assisted by appropriate microprogam sequences.

Zusammenfassung

Ein speichergekoppelter Multiprocessor—gut geeignet für bit-weises Operieren—kann betrieben werden als ein 1024-elementiger zellularer Feldrechner. Jeder Prozessor arbeitet auf 32 bits (Wortlänge d. Prozessors) und 32 solche Prozessoren werden zu einem Multiprozessor kombiniert. Die Information wird in “vertikaler” Richtung gespeichert, wie in früheren Arbeiten [1] über Vertikal-Verarbeitung beschrieben wird.

Das zweidimensionale Array (32×32 bit) setzt sich zusammen aus den 32-bit-Maschinenwörtern der gekoppelten Prozessoren einerseits und von den 32 Prozessoren in nearest-neighbour-topology andererseits. Die bitweise zellulare Verarbeitung auf einem der 1024 “Punkte” wird duch das Programm des jeweiligen Prozessors realisiert—möglicherweise unterstützt durch entsprechende Mikroprogramme.