精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

FPGA中浮點四則運算的實現過程

Hack電子 ? 來源:Hack電子 ? 2024-11-16 11:19 ? 次閱讀

由于定點的四則運算比較簡單,如加減法只要注意符號擴展,小數點對齊等問題即可。在本文中,運用在前一節中描述的自定義浮點格式FPGA中數的表示方法(下),完成浮點四則運算的實現過程

1.自定義浮點格式加(減)法運算

基于FPGA 實現的浮點加法運算包括了一系列對尾數和指數部分的操作:移位、交換、格式化、舍入和格式化等。如下圖所示,自定義浮點流水加法器實現結構主要分為兩部分:基本加法器部分和格式化操作部分。

0b3066c6-9cd7-11ef-a511-92fbcf53809c.jpg

在圖(a)中的基本加法器,首先比較兩個操作數的指數部分,較大的指數加上1之后,寄存輸出(保證流水輸出)作為加法和的指數部分;另一方面根據指數部分的比較結果,交換尾數的位置,即需要對較小的尾數進行右移對齊;之后尾數部分相加,得到的結果高位截取后輸出作為加法和的尾數部分。由于操作數A 和B 的尾數部分首先需要符號位拓展之后進行才進行下一步操作,而最后的和是直接高位截取輸出的,故導致加法結果比實際值小一倍,這就是前面指數需要加上1輸出的原因。對于(b)中的格式化操作,首先對來自基本加法器的尾數和指數進行預處理,然后計算尾數部分的符號位個數。最后根據計算得到的符號位個數,左移尾數后輸出尾數部分,而指數則減去符號位數作為指數部分輸出。

如果是一次而輸入加法則以這樣的結構即可,但如果涉及多次加法,以流水形式完成,則在結構上可以作更好的優化。如下是四輸入和八輸入加法器的結構:

0b34cd2e-9cd7-11ef-a511-92fbcf53809c.jpg

0b391d8e-9cd7-11ef-a511-92fbcf53809c.jpg

如上所示的情況,可知,這樣的方法可以減少格式化操作,而格式化操作在整個運算過程中消耗相對比較多的資源,因此這樣的實現結構可以有效的減少硬件資源的消耗。

3. 乘加運算

浮點乘法運算較為簡單,對應的尾數部分進行相乘,指數部分進行相加。尾數相乘部分采用XILINX 乘法器IP即可。需要注意的是,乘法結果輸出的位寬指定,在乘法器IP中,按一般流程下來,乘完之后的結果是保留兩位符號位(假設乘數都是一個符號的情況),即多出一個符號位,按小數乘法分析的話,值的情況是比實際結果小一倍,在截位輸出的時候需要做一定的取舍(是從最高位開始截位輸出,還是次高位開始截位輸出;如果從最高位截位輸出,則結果比實際值小一倍,如果從次高位截位輸出只有一種情況會溢出,即兩個乘數都為-1的情況,這種情況如果從次高位截位輸出則會錯誤,其余情況都是正確的)。

這里需要進一步討論的是乘加操作,數字信號處理中常常會遇到操作,如FIR濾波器。按本文的設計思路乘加運算也可以節省一次格式化運算,設計方法如下:

0b404096-9cd7-11ef-a511-92fbcf53809c.jpg

這樣即可省去乘法器中的格式化過程,將乘法的中間結果直接輸入給加法器,最后再進行格式化輸出。

4. 自定義浮點除法器詳細設計

現有的除法硬件實現算法主要可以分為三類:查表法、數字迭代法和函數迭代法。基于查找表的實現方法實現結構簡單,只需進行簡單的查表操作即可,但是其精度多一位,則查找表大小就要增加一倍,顯然不適合實現高精度除法器;數字迭代法中應用最廣的是SRT算法,這類算法基于減法運算,商的精度隨減法迭代次數而線性增長,故為了得到高精度,資源消耗也是相當嚴重。函數迭代算法中最典型的兩種算法是Newton Raphson和Goldschimidt算法,這兩種算法是采用乘法運算來實現對商的精度的逼近,商的精度隨著迭代次數而呈指數增長,適用于高精度的除法運算。

本質上Goldschimidt和Newton Raphson兩種算法的原理是一致的,Goldschimidt算法的實質就是對牛頓迭代算法的迭代操作進行重新排列,使得Goldschimidt算法中的乘法操作可以并行進行處理,故在利用硬件實現除法時,Goldschimidt算法較Newton Raphson在速度上更具優勢。以下詳細分析一下Goldschmidt算法的原理

函數g(y)在p點的泰勒展開公式如下:

0b4b3f82-9cd7-11ef-a511-92fbcf53809c.jpg

對于除法來說,希望得到如下的等式關系:

0b4fdc36-9cd7-11ef-a511-92fbcf53809c.jpg

即可以得到倒數函數的展開公式,然而,倒數函數無法作泰勒展開,故采用麥克勞林展開公式,采用的函數表達如下:

0b5fe202-9cd7-11ef-a511-92fbcf53809c.jpg

令 f(x)=1/b,則有x=b-1,由0.5≤b<1,得abs(x)≤0.5 ,故:

0b63793a-9cd7-11ef-a511-92fbcf53809c.jpg

上述公式因式分解后可得如下公式:

0b67262a-9cd7-11ef-a511-92fbcf53809c.jpg

q值可以實現如下迭代過程,其近似的商可以表示如下:

0b6afb1a-9cd7-11ef-a511-92fbcf53809c.jpg

其中Ni和Di分別是算法執行i步后得到的分子和分母。當Di趨近1時,Ni就趨近于q了。迭代開始時,令N0=a,D0=b。第一次迭代,時,N1=R0*N0,其中R0= 1-x = 2-b。可得到如下:

0b6eaf6c-9cd7-11ef-a511-92fbcf53809c.jpg

類似地,下次迭代令R1= 2-D1= 1+y^2,則可以得到:

0b804e02-9cd7-11ef-a511-92fbcf53809c.jpg

故可以得到Goldschmidt算法的迭代過程,總結如下:

0b960a62-9cd7-11ef-a511-92fbcf53809c.jpg

故通過對初始種子進行多次迭代而不斷逼近目標精度。

現有的Glodschimidt算法都是基于標準的IEEE 754雙精度格式,其算法過程可以描述如下圖所示:

0b99cb7a-9cd7-11ef-a511-92fbcf53809c.jpg

上圖中的approx(1/B)步驟需要得到精度不高的近似的倒數,這里采用直接查找表的形式,這種形式最為簡單,直接查找倒數表得到除數(B)的倒數近似值,然后在使用該值進行上圖所示的函數迭代來得到更高精度的除數倒數逼近值。直接查找表得到的近似值的精度取決于查表的索引長度及其表項長度。故要使初始值的精度增加1位,則查找表的空間就需要翻一倍。對于現階段的FPGA,其存儲資源已經非常多,故在FPGA實現直接查找表,其資源消耗是相對很小的。

IEEE-754標準的浮點數尾數的值范圍為[1,2),在不考慮符號位的情況下,尾數D形如1.d1d2d3…dn。則其倒數范圍(0.5,1]。而自定義的浮點的尾數格式為 .1d1d2d3…dn, 即表示的值的范圍[0.5,1),則其倒數范圍為(1,2]。這樣的區別導致在整個大框架下具體的實現內容情況發生變化。需要對整個算法的每一步驟做好設計。

誠如上述,自定義格式的浮點中,得到的倒數范圍為(1,2],而我們自定義的浮點格式表示的范圍為[0.5,1),故我們須將(1,2]改成(0.5,1] * 2,其中的(0.5,1]由尾數表示,而2則由指數表示。故查找表中的表項表示的值是實際倒數值的1/2。現假設階段后的除數輸入表示為0.1d1d2d3…dn,則輸出的除數倒數值可表示為21 * 0.1b1b2b3…bm,則查表所需的查找表大小為:

0bad1a4a-9cd7-11ef-a511-92fbcf53809c.jpg

而在FPGA中,采用塊RAM進行實現,每個塊RAM大小36k,而本實現中,初始精度的設計需要達到14位左右,這樣,則輸出位寬m表示為13至16都消耗同等資源,而后邊的算法迭代中,設計的乘法器位寬當為有符號數16x52消耗的DSP48乘法模塊的資源為3,是最為折中的方法,故采用m為15,直接查找表中的每一項直接表示為0.1b1b2b3…bm,這樣表的輸出為16位,正好與后邊的乘法器位寬對應上。

4.1 查找表設計

直接查找表方法中,最常用的是常數分段逼近方法,該算法的核心是確定截斷輸入數0.1d1d2d3…dn0和后一位截斷輸入數0.1d1d2d3…dn1,的中點數值,然后計算該值的倒數,最后加上2^(-(m+2)),并對得到的結果進行舍入到0.1b1b2b3…bm,故查找表中的每一項可以表示為:

0bb49bda-9cd7-11ef-a511-92fbcf53809c.jpg

其中0.1d1d2d3…dn。對于輸出位寬m=k+g,能得到的設計精度如下表格:

0bbd1c60-9cd7-11ef-a511-92fbcf53809c.jpg

假設確定k=13,m=16,故得到的最小精度為13.912。

4.2 迭代過程

對應的函數迭代過程也發生相應地改變,這里設計時應該考慮每一步驟中的指數變化情況。相應的設計過程如下圖所示:

0bc10f46-9cd7-11ef-a511-92fbcf53809c.jpg

另外在實現多分子單分母,形如(A+C)/B,為了更省時間和空間資源可以采取如下圖所示的實現策略:

0bc6442a-9cd7-11ef-a511-92fbcf53809c.jpg

整個算法的流水過程如下:

0bcf795a-9cd7-11ef-a511-92fbcf53809c.jpg

至此,完成自定義浮點格式的四則運算。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • FPGA
    +關注

    關注

    1626

    文章

    21665

    瀏覽量

    601805
  • 運算
    +關注

    關注

    0

    文章

    130

    瀏覽量

    25777

原文標題:FPGA中的浮點四則運算

文章出處:【微信號:Hack電子,微信公眾號:Hack電子】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    霧盈FPGA筆記之(二十五)六位數四則運算計算器(1)整體結構及設計思路

    篇文章開始,陸續的,我會將計算器設計的各個模塊分篇寫出來。今天的這篇文章先談一下整體結構和設計思路。二、功能實現:1.六位十進制數的加減乘除四則運算。2.按鍵輸入操作數時,數碼管移位顯示。3.數碼管顯示消零
    發表于 08-29 11:37

    霧盈FPGA筆記之(三十)六位四則運算計算器(6)小算法實現BCD轉二進制

    本帖最后由 霧_盈 于 2016-8-30 09:37 編輯 六位四則運算計算器(6)小算法實現BCD轉二進制霧盈2016-8-27 一、寫在前面這一篇文章講BCD碼轉二進制,這個模塊是為了將
    發表于 08-29 12:01

    霧盈FPGA筆記之(三十二)六位四則運算計算器(8)算法實現加減乘除

    六位四則運算計算器(8)算法實現加減乘除霧盈 2016-8-31 一、寫在前面今天來講計算模塊,這個模塊在我的計算器設計里不是核心項目,只是個計算功能。一般情況下,童鞋寫加減乘除運算都使
    發表于 09-01 09:03

    利用simulink設計四則運算仿真模型

    整體思路利用simulink設計四則運算仿真模型,借助simulink的代碼生成工具生成c語言代碼。同時介紹STM32擴展工具的安裝,使用。所需工具MATLAB 2018bSTM32硬件支持工具下載連接:(用于配置STM32資源)
    發表于 08-17 09:33

    如何利用simulink去設計一種四則運算仿真模型

    STM32擴展工具怎樣去安裝并使用呢?如何利用simulink去設計一種四則運算仿真模型?
    發表于 11-19 06:28

    如何去實現基于單片機的四則運算計算器設計

    基于單片機四則運算計算器設計設計要求硬件設計設計要求使用keil c軟件基于單片機系統設計一個“簡單的計算器”。要求設計的模擬計算器必須從按鈕輸入0~9組成一個數,再從按鈕輸入加、減、乘和除運算
    發表于 11-19 08:04

    計算機的運算方法

    6.1  無符號數和有符號數6.2  數的定點表示和浮點表示6.3  定點運算6.4  浮點四則運算6.5  算術邏輯單元
    發表于 04-11 09:33 ?0次下載

    四則運算_實驗10

    利用單片機AT89C51芯片實現4*4矩陣鍵盤掃描輸入的四則運算
    發表于 01-12 16:50 ?4次下載

    Labview之四則運算

    Labview之四則運算,很好的Labview資料,快來下載學習吧。
    發表于 04-19 10:56 ?0次下載

    基于FPGA的計算器設計(源碼)

    這是一個基于FPGA設計的四則運算簡易計算器。可以實現定點小數運算和負數運算
    發表于 08-23 16:23 ?31次下載

    使用51單片機設計一個四則運算帶括號的計算器設計報告免費下載

    在51單片機上編寫燒錄十進制四則運算計算機程序,使之具有計算、糾錯、顯示、括號運算(甚至浮點運算)的功能。根據實習設計要求,經過分析可得整個實驗可以分為兩個部分,軟件和硬件,要明白硬
    發表于 08-13 17:32 ?5次下載
    使用51單片機設計一個<b class='flag-5'>四則運算</b>帶括號的計算器設計報告免費下載

    使用51單片機實現簡易四則運算計算器的資料和程序免費下載

    這是嵌入式課程的一個小作業,用C51單片機,實現了0-255內的簡易四則運算,暫不支持負數、溢出等特殊情況的處理。 【關鍵點】 1、計算器用R5、R6、R7三位顯示,段碼為0,全暗,段碼為
    發表于 07-12 17:39 ?11次下載
    使用51單片機<b class='flag-5'>實現</b>簡易<b class='flag-5'>四則運算</b>計算器的資料和程序免費下載

    三菱FX系列PLC浮點運算指令說明

    三菱FX系列PLC浮點運算指令包括浮點數的比較、四則運算、開方運算和三角函數等功能,它們分布在指令編號為FNC110 - FNC119、F
    發表于 09-04 17:31 ?4.7w次閱讀
    三菱FX系列PLC<b class='flag-5'>浮點</b>數<b class='flag-5'>運算</b>指令說明

    基于單片機四則運算計算器設計+proteus仿真

    基于單片機四則運算計算器設計設計要求硬件設計設計要求使用keil c軟件基于單片機系統設計一個“簡單的計算器”。要求設計的模擬計算器必須從按鈕輸入0~9組成一個數,再從按鈕輸入加、減、乘和除運算
    發表于 11-12 17:06 ?8次下載
    基于單片機<b class='flag-5'>四則運算</b>計算器設計+proteus仿真

    FPGA浮點四則運算是什么

    由于定點的四則運算比較簡單,如加減法只要注意符號擴展,小數點對齊等問題即可。在本文中,運用在前一節描述的自定義浮點格式FPGA數的表示方
    的頭像 發表于 11-16 12:51 ?163次閱讀
    <b class='flag-5'>FPGA</b><b class='flag-5'>中</b>的<b class='flag-5'>浮點</b><b class='flag-5'>四則運算</b>是什么