Feasibility of parallel computations on a three-dimensional associative parallel processor
Tóm tắt
A three-dimensional associative parallel processor (APP3) is introduced and a program without loops and jumps is developed which for every algorithmically computable function 1) computes the function given a finite but sufficiently large memory, dependent on the function and the argument, 2) recognizes the domain of its definition on infinite memory.
Tài liệu tham khảo
G. M. Popova and I. V. Prangishvili, “An associative parallel processor for group data processing,” Avtomat. Telemekh., No. 1, 171–184 (1972).
I. V. Prangishvili (ed.), Homogeneous IC Associative Processors [in Russian], Sovet-skoe Radio, Moscow (1973).
V. N. Aleeva and Ya. I. Fet, “An associative processor for large-block information processing,” in: Optimization [in Russian], No. 15(32). Novosibirsk (1974), pp. 154–177.
Y. Chu, Computer Organization and Microprogramming [Russian translation], Mir, Moscow (1975).
A. S. Narin'yani, “Theory of parallel programming. Formal models,” Kibernetika, No. 3, 1–15 (1974).