作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1984, Vol. 10 ›› Issue (04): 27-34.

• 论文 • 上一篇    下一篇

运算器中的软件迭代算法

邱锦伦   

  1. 上海工业大学
  • 发布日期:1984-08-25
  • Published:1984-08-25

摘要: <正>一、引言 在文献中,曾较详细地分析了常规乘法器的串行性,在此基础上,我们对运算器的串并行性作如下定义: 定义 一个算法的执行时间是O(n),则这一算法是串行的,一个算法的执行时间是O(log_2n),则这一算法是并行的。 定义中的n是参加运算的数的位数。显然,我们是以速度来判定一个算法的串并行性的,当然,度量一个算法的优劣,除了看其运算时间外,还必须考虑其价格能否被接受。