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. Since the padam processors have such a restricted access to the partially shared memory, developing tools to enhance flexibility of access to the memory is important. The paper concentrates on these issues. 1 Introduction An important goal in the study of parallel computation is to develop models which are close to real machines but abstract from technical details and provide a vehicle to design and..