Abstract

For fine-grained associative parallel systems of the SIMD type with vertical data processing we analyze two models of associative processing: the STAR-machine and the orthogonal machine. We have obtained that the STAR-machine simulates the orthogonal machine run in constant time while the orthogonal machine simulates the STAR-machine run in time which is proportional to the number of processing elements.

File
Issue
Pages
59-69