Accession Number : AD0680792

Title :   THEORY OF ADAPTIVE MECHANISMS. VOLUME I. CLASS OF PARALLEL PROCESSING AUTOMATA.

Descriptive Note : Technical rept.,

Corporate Author : SYRACUSE UNIV RESEARCH CORP N Y

Personal Author(s) : Hamacher,V. C.

Report Date : NOV 1968

Pagination or Media Count : 136

Abstract : A class of abstract machines called Parallel Processing Automata (denoted PPA) which provides an alternative viewpoint to the concept of iterative arrays is proposed in an attempt to describe some of the properties of parallel computation by means of the simultaneous application of local functions on large arrays of data. The machines of the PPA class are n-dimensional tape Turing machines with (n-1)-dimensional arrays of read-write heads, called read-write units. The formulation of the PPA class is shown to be strongly equivalent to a class of iterative array processors (denoted IAP) which are n-dimensional iterative arrays of identical finite state machines that operate under the direction of a finite state control unit. The control unit processes external inputs and outputs and receives information from an origin cell in the array. At each time unit t of a computation, the control unit determines and broadcasts the state update function that is to be applied to all cells. A programming approach is presented for specifying the operations of the automata studied and its equivalence to the usual state transition function method is shown. (Author)

Descriptors :   (*DIGITAL COMPUTERS, THEORY), AUTOMATA, COMPUTER LOGIC, MULTIPLE OPERATION, MATHEMATICAL MODELS

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE