Issue No. 11 - November (1982 vol. 31)
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. Weide, "Modeling Unusual Behavior of Parallel Algorithms," in IEEE Transactions on Computers, vol. 31, no. , pp. 1126-1130, 1982.