학술논문
Modeling unusual behavior of parallel algorithms
Document Type
Journal Article
Author
Source
IEEE Trans. Comput.; (United States); 11
Subject
Language
English
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. 11 references.