浮点开方运算单元的电路设计 |
| |
引用本文: | 夏宏,李笑盈,王攻本. 浮点开方运算单元的电路设计[J]. 计算机工程与应用, 2001, 37(11): 39-41,87 |
| |
作者姓名: | 夏宏 李笑盈 王攻本 |
| |
作者单位: | 1. 北京科技大学信息工程学院 2. 北京大学分校 |
| |
基金项目: | 国家“863项目-高性能CPU芯片的研究与开发”主题资助,教育部《高等学校骨干教师资助计划》项目资助,教育部“优秀青年教师基金”资 |
| |
摘 要: | 文章提出了一种基于逐位循环开方算法,"四位一开方"的浮点开方运算单元的电路设计方案,使限制周期时间的循环迭代部分的门级数降低到14级。按14级门延时为周期时间计算,完成一个IEEE单、双精度浮点数的开方运算分别需要15和29周期。同时,文章对目前开方运算所采用的两类主要的算法-逐位循环开方算法和牛顿-莱福森迭代开方算法进行了描述,其中包括数的冗余表示等内容。
|
关 键 词: | 浮点 开方 逐位循环算法 牛顿-莱福森算法 冗余表示 |
文章编号: | 1002-8331-(2001)11-0039-03 |
The Circuit Design of Floating-Point Square Root Unit |
| |
Abstract: | This paper presents a scheme of circuit design of floating-point square root unit,which is based on the ″Four-bits per Iteration″ square root method included in the digit-recurrence algorithms.In this scheme,it reduces the number of gate level in the recurrence part that restricts the cycle time down to 14.Accounting 14-level gates in a latency as one cycle time,the circuit can finish the computation of square root of the IEEE754 single or double format floating-point numbers in 15 cycles and 29 cycles respectively.Moreover This paper describes two main square root algorithms-digit-recurrence algorithm and Newton-Raphson algorithm,which include the redundant representation of numbers. |
| |
Keywords: | floating-point square root Digit-recurrence algorithm Newton-Raphson algorithm redundant representation |
本文献已被 CNKI 维普 万方数据 等数据库收录! |