This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modeling Unusual Behavior of Parallel Algorithms
November 1982 (vol. 31 no. 11)
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.
Index Terms:
performance analysis, Integer programming, multiprocessor systems, order statistics, parallel algorithms
Citation:
B.W. Weide, "Modeling Unusual Behavior of Parallel Algorithms," IEEE Transactions on Computers, vol. 31, no. 11, pp. 1126-1130, Nov. 1982, doi:10.1109/TC.1982.1675930
Usage of this product signifies your acceptance of the Terms of Use.