论文部分内容阅读
本文提出一种新的解Ｋｏｇｇｅ和Ｓｔｏｎｅ所定义的一类递推方程的优化的并行算法，当采用ｐ台处理机，对规模为Ｎ的一类递推方程求解时，该算法的加速比为Ｏ（ｐ），其中１≤ｐ≤Ｎ＾１－ε，ε是一个任意小的正数，与已有的并行算法相比，该算法具有效率高，适用范围广的优点，该算法可以在ＥＲＥＷ ＰＲＡＭ模型机上实现，也可以在具有素数内存系统的流水线向量处理机上实现。