Issue No.04 - April (1982 vol.31)
J. Deminet , University of Warsaw
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.
synchronization, Distributed data structures, multiprocessors, parallel processing, performance evaluation
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