TY - GEN
T1 - Parallel alternating-direction access machine
AU - Chlebus, Bogdan S.
AU - Czumaj, Artur
AU - Gasieniec, Leszek
AU - Kowaluk, Mirostaw
AU - Plandowski, Wojciech
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1996.
PY - 1996
Y1 - 1996
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84947911396&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84947911396&partnerID=8YFLogxK
U2 - 10.1007/3-540-61550-4_154
DO - 10.1007/3-540-61550-4_154
M3 - Conference contribution
AN - SCOPUS:84947911396
SN - 3540615504
SN - 9783540615507
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 267
EP - 278
BT - Mathematical Foundations of Computer Science 1996 - 21st International Symposium, MFCS 1996, Proceedings
A2 - Penczek, Wojciech
A2 - Szalas, Andrzej
PB - Springer Verlag
T2 - 21st International Symposium on Mathematical Foundations of Computer Science, MFCS 1996
Y2 - 2 September 1996 through 6 September 1996
ER -