Issue No. 02 - February (1985 vol. 34)
N.J. Dimopoulos , Department of Electrical Engineering, Concordia University
The structure of the homogeneous multiprocessor where each processing element owns its local memory and has access to the memory elements of its two immediate neighbors via dypamically created extended buses is discussed. The algorithm that controls the operation of the extended buses is presented and liveness and safeness properties for the algorithm are proven. Finally, potential uses of the homogeneous multiprocessor, in the fields of image processing and neural network simulation are outlined.
temporal logic, MIMD, multiprocessors, parallel processing, relaxation, SIMD
N. Dimopoulos, "On the Structure of the Homogeneous Multiprocessor," in IEEE Transactions on Computers, vol. 34, no. , pp. 141-150, 1985.