论文部分内容阅读
本文讨论AD-100具有两个乘法处理机、一个加法处理机和一个乘法处理机、一个加法处理机两种情况下的两个多项式函数求值算法。用这个算法求值一个几次多项式的时间分别为n+1和n+3周期(有些情况下为n+2。根据S.Winograd〔1〕1970年关于求值n次多项式的时间复杂性下界的证明,不难分析出本文提出的算法在给定的两种机器配置条件下几乎是最优的。本文的算法同样,适应于很多具有流水线结构的机器。