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.
Keywords:
DOI:
Issue
Pages:
59-69
File:
nepomnyashchaya_1.pdf
(4.24 MB)