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

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

3天內(nèi)不再提示

如何利用verilog驗證二分法查找的設計代碼

8ECz_icstudy ? 來源:未知 ? 作者:李倩 ? 2018-11-26 14:39 ? 次閱讀

這篇文章再探討一下如何利用verilog驗證二分法查找的設計代碼。

話說IC君當時畢業(yè)的時候,拿了一個專門做驗證的offer,最終為了愛情放棄了它?,F(xiàn)在集成電路的規(guī)模越來越大,需要的驗證人員越來越多,薪資待遇也是水漲船高。

verilog驗證不同于設計,不需要遵循可綜合的限制,只要verilog支持的語法都能拿來用,這個時候就需要大家發(fā)揮自己的想象力,竭盡所能找到所有的bug,并且能夠快速的報告錯誤。

有時候甚至可以利用一些腳本自動將錯誤信息發(fā)送到郵箱。想象一下,下班前丟一個testbench到服務器上仿真,第二天上班的時候喝喝茶看看郵件就把bug抓了,是不是美滋滋的

如果我不是驗證工程師,有沒有必要學點簡單的驗證技術(shù)呢?平時在做項目的過程中,大家負責的電路中可能有很多跟二分法查找類似的小模塊。你可能一不小心寫錯了代碼,或者搭錯了電路。這些小模塊我們最好隨手驗證一下,雖然最終也會有其它人專門驗證,但一些明顯的錯誤如果被別人抓到了,還是有點不太爽的。

通常驗證的代碼要包含三個部分:

1) 產(chǎn)生模擬激勵(波形)。

2) 將輸入激勵加入到測試模塊并收集其輸出響應;

3) 將響應輸出與期望值進行比較。

1

由于verilog是一個模擬硬件并行執(zhí)行的過程,所以上面三個部分沒有順序之分。

將輸入激勵加入到測試模塊并收集其輸出響應:

首先是模塊信號的定義,輸入信號會作為激勵加入到測試模塊SAR,SAR的輸出信號也會送到tb_sar模塊的線網(wǎng)信號pucode。

然后就是產(chǎn)生模擬激勵(波形)的過程:

從前2篇文章我們知道,6位的SAR查找過程需要跳5次clk,每次clk上升沿的INCR可能為1,也可能為0。驗證過程必須要覆蓋所有可能的INCR的值。

這里我們?nèi)缟蠄D先產(chǎn)生RSTB 信號,接著CLK信號toggle 5次,并用val[0],val[1],val[2],val[3],val[4]分別賦值給這5次的INCR,這是代碼中內(nèi)部小for循環(huán)(count)來實現(xiàn)。

為了遍歷所有的INCR,我們必須重復前面的過程32次,遍歷val[4:0]的取值從0-31,這樣就可以覆蓋到所有可能的INCR值了。這是代碼中外部大for循環(huán)(val)來實現(xiàn)。

下面是產(chǎn)生輸出文件的過程,這里我們設置輸出結(jié)果的格式是fsdb,當然我們也可以設置成vcd的格式。fsdb的文件size比較小,而且利用verdi的波形工具nWave看起來也比較方便。在實際項目過程中,有時候我們要跑的testbench很多,跑出來的結(jié)果文件就會很多,如果不用fsdb格式,最終需要更大的存儲空間。

fsdb(fast signal database)文件是verdi使用一種專用的數(shù)據(jù)格式,類似于VCD,但是它是只保留了仿真過程中信號的有用信息,除去了VCD中信息冗余,就像對VCD數(shù)據(jù)進行了一次huffman編碼。因此fsdb數(shù)據(jù)量小,而且會提高仿真速度。fsdb是通過verilog的PLI接口來實現(xiàn)的。$fsdbDumpfile,$fsdbDumpvars等

VCD是一個通用的波形文件格式,是IEEE1364標準(Verilog HDL語言標準,p325)中定義的一種ASCII文件.可以通過Verilog HDL的系統(tǒng)函數(shù)$dumpfile,$dumpvars等來生成,基本所有的Verilog仿真器都會支持。

將響應輸出與期望值進行比較:

接下來是產(chǎn)生期望值,期望值這里我們定義為nextpu,驗證工程師的主要工作職責就是用與設計工程師不同的方法產(chǎn)生期望值。一般的公司都會是不同的人來做驗證,可能有些小公司是一個人既做設計又做驗證。

最后是比較期望值和測試模塊SAR的輸出,如果不同則打印出錯誤信息。這里用一個always語句實現(xiàn),如果pucode發(fā)生變化就比較結(jié)果,有錯誤就輸出到屏幕。

2

下圖就是整個驗證的波形:

可以看出val從0-31依次變化,pucode和nextpu的值也是一樣,沒有什么錯誤。

再看一下某一次的二分法查找過程:

首先rstb會從low到high,這樣pucode就會被設置成初始值6'b100000;

在5次clk toggle的過程中,incr一直為0,pucode會一直發(fā)生變化,最終pucode變?yōu)?'b000001。

驗證了我們之前文章的2個版本的設計代碼,竟然都沒有錯誤,因為本來就是一個小模塊,出現(xiàn)錯誤的可能性也不大。

不過沒有錯誤,感覺怪怪的,把設計代碼改一改,確認我們的驗證代碼是不是真正起作用了,哈哈。

我們把設計代碼中一句:

改成如下所示:

再run一下驗證代碼:

pucode和nextpu就有了不一致性:

這時候debug一下,就很容易定位錯誤的代碼。

寫到這里關(guān)于二分法查找(二進制搜索/逐次逼近SAR)的學習就告一段落了。這個模塊雖然小,但是起碼把開出spec,設計電路,驗證電路基本的流程都過了一遍,以后可能還會嘗試類似小模塊的學習。

不積跬步無以至千里,IC的學習就是一個慢慢積累違反人性的過程,希望大家能一起學習進步~。

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

    關(guān)注

    172

    文章

    5818

    瀏覽量

    171632
  • 服務器
    +關(guān)注

    關(guān)注

    12

    文章

    8873

    瀏覽量

    84971
  • Verilog
    +關(guān)注

    關(guān)注

    28

    文章

    1339

    瀏覽量

    109881

原文標題:收尾篇:verilog驗證二分法查找

文章出處:【微信號:icstudy,微信公眾號:跟IC君一起學習集成電路】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    如何用C語言實現(xiàn)高效查找二分法

    今天給分享一下使用C語言實現(xiàn)二分算法,主要包含以下幾部分內(nèi)容:二分查找算法介紹二分查找算法使用場景二分
    的頭像 發(fā)表于 06-04 08:04 ?832次閱讀
    如何用C語言實現(xiàn)高效<b class='flag-5'>查找</b>(<b class='flag-5'>二分法</b>)

    Java常用排序算法&程序員必須掌握的8大排序算法+二分法查找

    Java常用排序算法&程序員必須掌握的8大排序算法+二分法查找
    發(fā)表于 10-19 19:33

    簡單的查找算法

    ; } return 0;} 3. 有序數(shù)組表的查找:一般使用二分法查找。通過判斷查找元素與中間元素(mid)的大小來決定下一次的查找在低
    發(fā)表于 12-27 22:33

    Labview實現(xiàn)二分法查找數(shù)值區(qū)間

    二分法是檢索里經(jīng)常用到的一種方法,可以實現(xiàn)對有序數(shù)組進行檢索,本程序通過二分法實現(xiàn)對數(shù)據(jù)進行區(qū)間匹配,并輸出最小匹配區(qū)間和匹配區(qū)間的索引值,尤其適合多段函數(shù)的數(shù)值計算。
    發(fā)表于 04-18 13:22

    淺析漸近表示二分法

    《算法圖解》NOTE 1 算法的漸近表示以及二分法
    發(fā)表于 10-10 10:58

    MCU裸系統(tǒng)下快速平方根實現(xiàn)相關(guān)資料推薦

    個快速平方根。以下是一個典型的逼近實現(xiàn)的快速平方根函數(shù),只用了整數(shù)乘法就可以做到32位范圍內(nèi)的整數(shù)平方根計算,并且計算中邊界值始終按照二分法定位可以顯著縮短查找逼近時間,算法復雜度近似于Log2(N)。算法:0) 聲明并準備如
    發(fā)表于 12-08 08:26

    C語言教程之二分查找

    C語言教程之二分查找,很好的C語言資料,快來學習吧。
    發(fā)表于 04-22 11:06 ?0次下載

    基于C語言二分查找排序源代碼

    本文檔內(nèi)容介紹了C語言歸并、選擇、直接插入、希爾、冒泡、快速、堆排序與順序、二分查找排序源代碼,分享給大家供大家參考。
    發(fā)表于 01-04 11:24 ?1次下載

    基于二分法與移動Sink的無線傳感器網(wǎng)絡數(shù)據(jù)收集協(xié)議

    傳感器節(jié)點能量的有限性,嚴重制約了無線傳感器網(wǎng)絡的推廣與發(fā)展。因此,如何改善傳感器節(jié)點能源的利用率、節(jié)約能耗以及提高整個網(wǎng)絡的生存周期成為該領(lǐng)域研究者面臨的挑戰(zhàn)之一。 為延長網(wǎng)絡生存周期,提出一種基于二分法與移動Sink的無線傳感器網(wǎng)絡數(shù)據(jù)收集協(xié)
    發(fā)表于 03-12 10:43 ?0次下載
    基于<b class='flag-5'>二分法</b>與移動Sink的無線傳感器網(wǎng)絡數(shù)據(jù)收集協(xié)議

    圖像處理算法之二分查找

    二分查找又稱折半查找,優(yōu)點是比較次數(shù)少,查找速度快,平均性能好;其缺點是要求待查表為有序表,且插入刪除困難。
    的頭像 發(fā)表于 03-17 11:29 ?4830次閱讀

    詳解C語言二分查找算法細節(jié)

    我相信對很多讀者朋友來說,編寫二分查找的算法代碼屬于玄學編程,雖然看起來很簡單,就是會出錯,要么會漏個等號,要么少加個 1。
    的頭像 發(fā)表于 06-22 09:05 ?2766次閱讀
    詳解C語言<b class='flag-5'>二分</b><b class='flag-5'>查找</b>算法細節(jié)

    現(xiàn)代混合云服務對未來托管數(shù)據(jù)中心的意義

    與以前的版本不同,新的混合云框架更易于部署,并且消除了“云計算vs托管數(shù)據(jù)中心”的二分法
    的頭像 發(fā)表于 08-21 11:00 ?1804次閱讀

    筑基_C_5_對數(shù)組的二分查找

    C語言泛型編程,實現(xiàn)對數(shù)組中某元素的二分查找
    發(fā)表于 12-06 10:21 ?9次下載
    筑基_C_5_對數(shù)組的<b class='flag-5'>二分</b><b class='flag-5'>查找</b>

    如何理解二分查找算法

    本文就來探究幾個最常用的二分查找場景:尋找一個數(shù)、尋找左側(cè)邊界、尋找右側(cè)邊界。 而且,我們就是要深入細節(jié),比如不等號是否應該帶等號,mid 是否應該加一等等。分析這些細節(jié)的差異以及出現(xiàn)這些差異的原因,保證你能靈活準確地寫出正確的
    的頭像 發(fā)表于 04-19 11:10 ?579次閱讀
    如何理解<b class='flag-5'>二分</b><b class='flag-5'>查找</b>算法

    FPGA設計中二分法查表算法的實現(xiàn)

    二分查找算法是在軟件中廣泛應用的一種算法,那么在FPGA的設計中是否可以用這種算法呢?什么場景下會可能用到這種算法呢?
    的頭像 發(fā)表于 09-06 18:26 ?903次閱讀
    FPGA設計中<b class='flag-5'>二分法</b>查表算法的實現(xiàn)