Parallel Alternating-Direction Access Machine

This paper presents a theoretical study of a model of parallel computations called Parallel Alternating-Direction Access Machine (Padam). Padam is an abstraction of the multiprocessor computers Adena /adenart and a prototype architecture usc/omp. The main feature of Padam is the organization of access to the global memory: (1) the memory modules are arranged as a 2-dimensional array, (2) each processor is assigned to a row and a column, (3) the processors switch synchronously between row and column access modes, and can access any of the assigned modules in each mode without conflicts.