The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1982 vol.31)
pp: 278-288
J. Deminet , University of Warsaw
ABSTRACT
This paper presents results of experiments with parallel algorithms. Several versions of four different programs, each representing a class of applications, were tested. All the experiments were performed on Cm*,l a 50-processor computer with a hierarchical structure. The results show that when the structure of an algorithm corresponds well to the structure of the computer, a close-to-linear speedup may be achieved. An attempt was made to analyze the reference patterns and interprocess cooperation and their influence on the performance of the algorithms. Several still-open questions are formulated in the paper and some further research directions are suggested.
INDEX TERMS
synchronization, Distributed data structures, multiprocessors, parallel processing, performance evaluation
CITATION
J. Deminet, "Experience with Multiprocessor Algorithms", IEEE Transactions on Computers, vol.31, no. 4, pp. 278-288, April 1982, doi:10.1109/TC.1982.1675993
54 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool