The Community for Technology Leaders
Green Image
Issue No. 11 - November (1982 vol. 31)
ISSN: 0018-9340
pp: 1126-1130
B.W. Weide , Department of Computer and Information Science, Ohio State University
A probabilistic model of a class of parallel programs is used to investigate the counterintuitive behavior observed for some parallel algorithms. Two main points are made: 1) it may, in general, be beneficial to consider using more logical processes than physical processors in a parallel algorithm; and 2) results from order statistics are useful tools in analyzing parallel systems.
performance analysis, Integer programming, multiprocessor systems, order statistics, parallel algorithms
B.W. Weide, "Modeling Unusual Behavior of Parallel Algorithms", IEEE Transactions on Computers, vol. 31, no. , pp. 1126-1130, November 1982, doi:10.1109/TC.1982.1675930
102 ms
(Ver 3.3 (11022016))