摘要： 本文用随机变量矩阵描述相互制约并行算法中各子计算之间的相互关系,分析了在并行处理系统上的执行效率。在特殊规则下,求得了并行算法期望执行效率的一般表达式,以及随算法结构的"特征矩阵的连续变化",算法的期望执行效率增减的判定定理。