CN101986259B - 无符号定点除法器 - Google Patents
无符号定点除法器 Download PDFInfo
- Publication number
- CN101986259B CN101986259B CN2010105592996A CN201010559299A CN101986259B CN 101986259 B CN101986259 B CN 101986259B CN 2010105592996 A CN2010105592996 A CN 2010105592996A CN 201010559299 A CN201010559299 A CN 201010559299A CN 101986259 B CN101986259 B CN 101986259B
- Authority
- CN
- China
- Prior art keywords
- divisor
- unit
- dividend
- output
- result
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无符号定点除法,包括步骤:除数经预处理单元进行处理后与被除数一起输入到定位选择单元进行定位选择,再经迭代运算单元对选择的结果进行迭代减法运算后将运算结果返回定位选择单元,最终输出商和余数。本发明还公开了一种无符号定点除法器,包括依次相连的预处理单元、定位选择单元和迭代运算单元,定位选择单元的输入端分别与预处理单元的输出端以及迭代运算单元的输出端相连,定位选择单元的输出端与迭代运算单元的输入端相连。本发明具有硬件结构简单、运算节拍少、执行周期短、硬件实现代价低、能耗低等优点。
Description
技术领域
本发明涉及计算机、通信、电子技术的芯片或电路领域,尤其涉及一种定点除法及一种无符号定点除法器。
背景技术
在数字信号处理、通信、图像处理和视频处理中,常涉及通过除数和被除数求商和余数的除法运算。传统的除法器如Xinlix等可编程逻辑器件设计厂商提供的除法器IP,只给出外部接口定义,不方便移植,而且资源消耗大,运算时间太长。故现有的除法器设计时,往往通过改进的各种优化算法而实现减少硬件实现代价、减短执行周期的目的,因此出现了各种定点除法器。
现有的定点除法器做除法运算时,主要的方法是通过移位减操作来进行。如专利号为CN01132302.7的专利文献公开了“一种除法器”,是将除法运算转化为移位运算和减法运算。但是此类算法忽视了被除数和除数的特征,如:当被除数远小于除数的时候,其结果可以直接得到为0,而此类算法还需要不断的进行迭代,即进行移位和减法运算,其执行周期长,且造成了资源和能耗的浪费。
发明内容
本发明所要解决的技术问题是:针对现有技术存在的技术问题,本发明提供一种运算节拍少、处理快速并可降低功耗的无符号定点除法,以及一种硬件结构简单、执行周期短、能耗低的无符号定点除法器。
为解决上述技术问题,本发明采用以下技术方案:
一种无符号定点除法,其特征在于包括以下步骤:
1)预处理:读取M位的被除数A和N位的除数B,将除数B进行预处理,生成一参考除数向量表;
2)定位选择:将被除数A与参考除数向量表中的元素进行比较选择,找到需要进行减法运算的参考除数,并将商Q中的对应位置为1,进入步骤3),若未找到所述参考除数,则进入步骤4);
3)减法运算:将被除数A减去参考除数,得到余数R并将余数R作为新的被除数A返回步骤2);
4)输出结果:输出商Q和余数R。
作为上述除法的一种改进:
所述将除数B进行预处理,具体包括以下步骤:将除数B左移1、2、……、M-1位并依次存储到存储器B1、B2、……、BM-1中,且满足B<B1<B2<…<BM-1,形成所述参考除数向量表。
所述步骤2)具体包括以下步骤:
将被除数A与参考除数向量表中的元素进行小于比较选择,
2.1)在参考除数向量表中查找得到一参考除数Bi满足Bi≤A<Bi+1,其中i=1、2、……、M-1,将商Q中的第i位Qi的值置为1,进入步骤3);
2.2)或者,被除数A>BM-1或被除数A<B,则进入步骤4)。
作为上述除法的另一种改进:
所述将除数B进行预处理,具体包括以下步骤:将除数B左移1位然后与B相加,生成BB1,然后B和BB1分别左移1、2、……、M-1位并分别存储到存储器B、B1、BB1、B2、B1B2、…Bi、BiBi+1中且满足B<B1<BB1<B2<B1B2<…<Bi<BiBi+1,形成所述参考除数向量表,其中Bi为除数B左移i位的数值且i=1、2、……、M-1。
所述步骤2)具体包括以下步骤:
将被除数A与参考除数向量表中的元素进行小于比较选择,
2.1a)在参考除数向量表中查找得到一参考除数Bi满足Bi≤A<BiBi-1,其中序号i=1、2、……、M-1,将商Q中的第i位Qi的值置为1,商Q中的第i-1位Qi-1的值置为0,进入步骤3);
2.1b)或者,查找得到一参考除数Bi满足BiBi-1≤A<Bi+1,其中序号i=1、2、……、M-1,则将商Q中的第i位Qi的值置为1,商Q中的第i-1位Qi-1的值置为1,进入步骤3);
2.1c)或者,被除数A>BiBi-1或被除数A<B,则进入步骤4)。
所有上述的除法中,在所述步骤1)中将所述商Q和余数R的初始值置零。
作为一个总的技术构思,本发明还提供一种无符号定点除法器,包括依次相连的用于输入被除数并对除数进行预处理的预处理单元和用于对被除数和经预处理的除数进行迭代减法运算的迭代运算单元,其特征在于,所述除法器还包括一用于确定必要减法运算位的定位选择单元,所述定位选择单元的输入端与预处理单元的输出端相连以对被除数和经预处理的除数进行比较选择,比较选择的结果输入到迭代运算单元的输入端进行迭代减法运算,运算结果返回定位选择单元的输入端或输出。
作为本发明的除法器的进一步改进:
所述定位选择单元包括与所述预处理单元的输出端相连的用于将被除数和预处理后的除数进行比较的小于比较器组,以及与所述小于比较器组相连的用于将比较结果选择输出的选择开关,所述选择开关与所述迭代运算单元的输入端相连。
所述预处理单元包括用于进行除数左移运算和加法运算的移位运算模块、以及与所述移位运算模块相连的向量存储模块,所述向量存储模块与所述定位选择单元的输入端相连。所述预处理单元包括用于进行除数左移运算和加法运算的移位运算模块、以及与所述移位运算模块相连的用于存储所述左移运算和加法运算结果的向量存储模块,所述向量存储模块与所述定位选择单元的输入端相连。
所述除法器还包括一结果输出单元,所述结果输出单元包括一与定位选择单元相连的商输出模块以及一嵌入所述迭代运算单元的余数输出模块。
与现有技术相比,本发明的优点在于:
1、本发明的无符号定点除法,针对被除数和除数的特征,利用商的结果中,仅仅商位为1的才需要做相减运算;而商为0则无需运算直接跳过,从而将某些基数从被除数中分离,采用较少的运算节拍得出商和余数。该方法可整体减短除法器的运算周期,并可以降低功耗。
2、本发明的无符号定点除法器,设置定位选择单元,可实现只在对应的商位为1时,即仅在需要运算时迭代运算单元才进行减法运算,其硬件结构简单、执行周期短,采用较少的硬件实现代价,实现除法的快速运算,能节约能耗。
附图说明
图1是本发明具体实施例1的无符号定点除法的运算流程示意图;
图2是本发明具体实施例1的无符号定点除法器的组成结构示意图;
图3是本发明具体实施例2的无符号定点除法器的组成结构示意图;
图4是一个四位数小于比较器的电路原理示意图。
图例说明:
1、预处理单元;11、移位运算模块;12、向量存储模块;2、定位选择单元;22、小于比较器组;23、选择开关;3、迭代运算单元;31、逻辑运算单元;4、结果输出单元;41、商输出模块;42、余数输出模块。
具体实施方式
以下将结合说明书附图和具体实施例对本发明作进一步详细说明。
如图1所示,本实施例的无符号定点除法,包括以下步骤:
1、预处理:
读取M位的被除数A和N位的除数B,且M>N,将商Q和余数R的初始值置零。将除数B左移1、2、……、M-1位并依次存储到存储器B1、B2、……、BM-1中,且满足B<B1<B2<…<BM-1,形成参考除数向量表。
2、定位选择:
将被除数A与参考除数向量表中的元素进行小于比较选择,
2.1在参考除数向量表中查找得到一参考除数Bi满足Bi≤A<Bi+1,其中i=1、2、……、M-1,将商Q中的第i位Qi的值置为1,进入步骤3;
2.2 或者,被除数A>BM-1或被除数A<B,则进入步骤4。
3、减法运算:将被除数A减去参考除数Bi,得到余数R并将余数R作为新的被除数A返回步骤2;
4、输出结果:输出商Q和余数R。
如图2所示,本实施例的无符号定点除法器,包括依次相连的用于输入被除数并对除数进行预处理的预处理单元1和用于对被除数和经预处理的除数进行迭代减法运算的迭代运算单元3,其特征在于,除法器还包括一用于确定必要减法运算位的定位选择单元2,定位选择单元2的输入端与预处理单元1的输出端相连以对被除数和经预处理的除数进行比较选择,比较选择的结果输入到迭代运算单元3的输入端进行迭代减法运算,运算结果返回定位选择单元2的输入端或输出。
本实施例中,预处理单元1包括用于进行除数左移运算的移位运算模块11、以及与移位运算模块11相连的用于存储左移运算结果的向量存储模块12,向量存储模块12与定位选择单元2的输入端相连。定位选择单元2包括与预处理单元1的输出端相连的用于将被除数和预处理后的除数进行比较的小于比较器组22,以及与小于比较器组22相连的用于将比较结果选择输出的选择开关23,选择开关23与迭代运算单元3的输入端相连。迭代运算单元3为一逻辑运算单元31(本实施例中为32位ALU)和一与结果输出单元4复用的余数输出模块42。除法器还包括一结果输出单元4,结果输出单元4包括一与定位选择单元2相连的商输出模块41以及一嵌入迭代运算单元3的余数输出模块42。
实施例2:
本实施例的无符号定点除法,包括以下步骤:
1、预处理:
读取M位的被除数A和N位的除数B,将商Q和余数R的初始值置零;
将除数B左移1位然后与B相加,生成BB1,然后B和BB1分别左移1、2、……、M-1位并分别存储到存储器B、B1、BB1、B2、B1B2、…Bi、BiBi+1中且满足B<B1<BB1<B2<B1B2<…<Bi<BiBi+1,其中BiBi+1=Bi+Bi+1,形成一参考除数向量表,其中Bi为除数B左移i位的数值且i=1、2、……、M-1。
2、定位选择:
将被除数A与参考除数向量表中的元素进行小于比较选择,
2.1a 在参考除数向量表中查找得到一参考除数Bi满足Bi≤A<BiBi-1,其中序号i=1、2、……、M-1,将商Q中的第i位Qi的值置为1,商Q中的第i-1位Qi-1的值置为0,进入步骤3;
2.1b 或者,查找得到找到一参考除数Bi满足BiBi-1≤A<Bi+1,其中序号i=1、2、……、M-1,则将商Q中的第i位Qi的值置为1,商Q中的第i-1位Qi-1的值置为1,进入步骤3;
2.1c 或者,被除数A>BiBi-1或被除数A<B,则进入步骤4。
3、减法运算:将被除数A减去参考除数,得到余数R并将余数R作为新的被除数A返回步骤2。
4、输出结果:输出商Q和余数R。
如图3所示,本实施例的无符号定点除法器的结构与实施例1基本相同,其区别仅在于:移位运算模块11可以用于进行除数左移运算和加法运算,与实施例1相比,移位运算模块11中设有一个可进行加法运算的逻辑运算部件(本实施例中为32位ALU)。其工作原理与实施例1基本相同,在此不再赘述。
综上,本发明的无符号定点除法器能采用较小的硬件实现代价、较低的成本实现减少除法计算节拍、减短运算周期,从而降低芯片做同等运算所消耗的功耗、节约能源。以完成一个4位数的除法的除法器为例,其小于比较器的电路原理示意图如图4所示,该小于比较器共使用16个晶体管。在实际应用时,N位无符号小于比较器需使用4N个晶体管,相对本发明提高除法运算的性能效果,此硬件实现代价较小。
以上所述仅是本发明的优选实施方式,本发明的保护范围并不仅局限于上述实施例,凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,应视为本发明的保护范围。
Claims (3)
1.一种无符号定点除法器,包括依次相连的用于输入被除数并对除数进行预处理的预处理单元(1)和用于对被除数和经预处理的除数进行迭代减法运算的迭代运算单元(3),其特征在于,所述除法器还包括一用于确定必要减法运算位的定位选择单元(2)和结果输出单元(4),所述定位选择单元(2)的输入端与预处理单元(1)的输出端相连以对被除数和经预处理的除数进行比较选择,比较选择的结果输入到迭代运算单元(3)的输入端进行迭代减法运算,运算结果返回定位选择单元(2)的输入端或输出;所述结果输出单元(4)包括一与定位选择单元(2)相连的商输出模块(41)以及一嵌入所述迭代运算单元(3)的余数输出模块(42)。
2.根据权利要求1所述的无符号定点除法器,其特征在于:所述定位选择单元(2)包括与所述预处理单元(1)的输出端相连的用于将被除数和预处理后的除数进行比较的小于比较器组(22),以及与所述小于比较器组(22)相连的用于将比较结果选择输出的选择开关(23),所述选择开关(23)与所述迭代运算单元(3)的输入端相连。
3.根据权利要求1所述的无符号定点除法器,其特征在于:所述预处理单元(1)包括用于进行除数左移运算和加法运算的移位运算模块(11)、以及与所述移位运算模块(11)相连的用于存储所述左移运算和加法运算结果的向量存储模块(12),所述向量存储模块(12)与所述定位选择单元(2)的输入端相连。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105592996A CN101986259B (zh) | 2010-11-25 | 2010-11-25 | 无符号定点除法器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105592996A CN101986259B (zh) | 2010-11-25 | 2010-11-25 | 无符号定点除法器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101986259A CN101986259A (zh) | 2011-03-16 |
CN101986259B true CN101986259B (zh) | 2012-07-18 |
Family
ID=43710608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010105592996A Active CN101986259B (zh) | 2010-11-25 | 2010-11-25 | 无符号定点除法器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101986259B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102014200493A1 (de) * | 2014-01-14 | 2015-07-16 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Berechnung eines Ergebniswertes einer Division aus einem Dividenden und einem Divisor |
CN103984521B (zh) * | 2014-05-27 | 2017-07-18 | 中国人民解放军国防科学技术大学 | Gpdsp中simd结构浮点除法的实现方法及装置 |
CN104699450A (zh) * | 2015-03-18 | 2015-06-10 | 浪潮集团有限公司 | 一种基于进位保留加法器的基数-16定点除法器 |
US10209957B2 (en) * | 2015-05-04 | 2019-02-19 | Samsung Electronics Co., Ltd. | Partial remainder/divisor table split implementation |
CN109992241B (zh) * | 2019-03-22 | 2020-12-08 | 广州大学 | Dna分子螺旋除法器的构建方法及dna分子螺旋除法器 |
CN113391787B (zh) * | 2021-06-11 | 2022-06-14 | 宁波中车时代传感技术有限公司 | 一种除法器及除法处理方法 |
CN117521581B (zh) * | 2024-01-08 | 2024-04-02 | 成都北中网芯科技有限公司 | 一种除法器及其运用方法、除法运算系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1423189A (zh) * | 2001-11-22 | 2003-06-11 | 深圳市中兴通讯股份有限公司上海第二研究所 | 一种除法器 |
CN101295237A (zh) * | 2007-04-25 | 2008-10-29 | 四川虹微技术有限公司 | 求商和余数的高速除法器 |
CN101692201A (zh) * | 2009-10-14 | 2010-04-07 | 北京龙芯中科技术服务中心有限公司 | 一种定点除法器及其运算处理方法 |
-
2010
- 2010-11-25 CN CN2010105592996A patent/CN101986259B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1423189A (zh) * | 2001-11-22 | 2003-06-11 | 深圳市中兴通讯股份有限公司上海第二研究所 | 一种除法器 |
CN101295237A (zh) * | 2007-04-25 | 2008-10-29 | 四川虹微技术有限公司 | 求商和余数的高速除法器 |
CN101692201A (zh) * | 2009-10-14 | 2010-04-07 | 北京龙芯中科技术服务中心有限公司 | 一种定点除法器及其运算处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101986259A (zh) | 2011-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101986259B (zh) | 无符号定点除法器 | |
CN106293610B (zh) | 微处理器及其方法 | |
CN101986264B (zh) | 用于simd向量微处理器的多功能浮点乘加运算装置 | |
CN102103479A (zh) | 浮点运算器及浮点运算的处理方法 | |
Al-Khaleel et al. | Fast and compact binary-to-BCD conversion circuits for decimal multiplication | |
CN100524201C (zh) | 用于实现2的幂的浮点估计的装置与方法 | |
CN101295237B (zh) | 求商和余数的高速除法器 | |
CN101211256A (zh) | 一种专用双流水线risc指令系统及其操作方法 | |
CN100367191C (zh) | 一种快速流水线型除法器 | |
CN102253822B (zh) | 一种模(2^n-3)乘法器 | |
CN100435088C (zh) | 优化的标准带符号数字的系数乘法器 | |
Ganavi et al. | Design of low-power square root carry select adder and wallace tree multiplier using adiabatic logic | |
US20210224035A1 (en) | Xiu-accumulating register, xiu-accumulating register circuit, and electronic device | |
CN114996638A (zh) | 一种顺序架构的可配置快速傅里叶变换电路 | |
Tawfeek et al. | VHDL implementation of 16x16 multiplier using pipelined 16x8 modified Radix-4 booth multiplier | |
CN103699729A (zh) | 模乘法器 | |
Groszewski et al. | Deterministic Stochastic Computation Using Parallel Datapaths | |
Wang et al. | A new algorithm for designing square root calculators based on FPGA with pipeline technology | |
CN104572018A (zh) | 一种用于浮点常数生成的装置及方法 | |
EP1402394A2 (en) | Dsp execution unit for efficient alternate modes of operation | |
Pandey et al. | An architecture for 32-bit energy-efficient wallace tree carry save adder | |
CN109343825B (zh) | 一种约翰逊计数器装置 | |
KUMAR et al. | Speed Optimized Comparative analysis of D-LATCH CSLA with BEC | |
CN103577638B (zh) | 一种模乘法器 | |
Wu | Reducing memory requirements in CSA-based scalable montgomery modular multipliers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |