Modeling Unusual Behavior of Parallel Algorithms
- 1 November 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (11) , 1126-1130
- https://doi.org/10.1109/tc.1982.1675930
Abstract
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.Keywords
This publication has 3 references indexed in Scilit:
- Experience Using Multiprocessor Systems—A Status ReportACM Computing Surveys, 1980
- C.mmpPublished by Association for Computing Machinery (ACM) ,1972
- Statistics of ExtremesPublished by Columbia University Press ,1958