• <ul id="ekyyw"><sup id="ekyyw"></sup></ul>
      • <ul id="ekyyw"></ul>
        論文格式
        電氣工程 會計論文 金融論文 國際貿易 財務管理 人力資源 輕化工程 德語論文 工程管理 文化產業管理 信息計算科學 電氣自動化 歷史論文
        機械設計 電子通信 英語論文 物流論文 電子商務 法律論文 工商管理 旅游管理 市場營銷 電視制片管理 材料科學工程 漢語言文學 免費獲取
        制藥工程 生物工程 包裝工程 模具設計 測控專業 工業工程 教育管理 行政管理 應用物理 電子信息工程 服裝設計工程 教育技術學 論文降重
        通信工程 電子機電 印刷工程 土木工程 交通工程 食品科學 藝術設計 新聞專業 信息管理 給水排水工程 化學工程工藝 推廣賺積分 付款方式
        • 首頁 |
        • 畢業論文 |
        • 論文格式 |
        • 個人簡歷 |
        • 工作總結 |
        • 入黨申請書 |
        • 求職信 |
        • 入團申請書 |
        • 工作計劃 |
        • 免費論文 |
        • 合作期刊 |
        • 論文同學網 |
        搜索 高級搜索

        當前位置:論文格式網 -> 畢業論文 -> 計算機論文
        畢業論文標題:

        掃描鏈阻塞技術中TSP問題的算法研究與實現

         本文ID:LWGSW13533 價格:收費積分/100
        掃一掃 掃一掃
        本站會員可自行下載:下載地址 掃描鏈阻塞技術中TSP問題的算法研究與實現 (收費:1000 積分)  

        論文字數:14246,頁數:28 有開題報告,任務書

        摘 要

         由于近二十年芯片密度快速增長,功耗成為大規模集成(VLSI)電路設計的最重要的因素之一。而且,數字系統的測試功耗被認為要高于正常工作中的功耗。特別地,在掃描測試中,所有的掃描單元時鐘切換時所產生的大量能耗可能會燒毀芯片。因此,許多技術被用于最小化功耗或功耗限制下的測試。
         測試功耗與被測電路的時鐘頻率和測試中晶體管的跳變數成正比,因此,降低時鐘頻率和晶體管的跳變數能降低測試功耗。掃描鏈阻塞技術能有效地降低測試功耗。在這種技術里,掃描鏈被分組成N個子掃描鏈。在某些時刻,僅有一個或者一部分掃描鏈是活躍的,從而電路的平均功耗和總功耗降低。我們在先前的文章里提出了一種新的方案,在這個方案里,在掃描測試的任意時刻(包括掃描移位周期和捕獲周期),僅有一個子掃描鏈活躍,電路的平均功耗,總功耗和峰值功耗都顯著降低。但對有些電路,這個方法的測試應用時間增加。經過初步研究,我們發現如果適當調整測試向量的順序能顯著的降低測試應用時間,求最小的測試應用時間等價于TSP問題。實驗結果表明,我們的方法能有效地降低測試應用時間。
         
        關鍵詞:確定性測試,全掃描測試,掃描鏈阻塞,旅行商問題,低功耗測試
        A Low Power Deterministic Test Using Scan Chain Disable Technique Based on a TSP Approach
         Abstract
         Due to the chip density increasing drastically through the last decade, power dissipation becomes one of the most important factors of very large scale integration design. Furthermore, power and energy consumption of digital systems are considerably higher in test mode than in normal mode. In particular, in the case of scan test, the power dissipation due to clocking all the scan flip-flops is so excessive that it may burn the chip .Hence, many techniques have investigated power minimization or power constrains test.
         Test power dissipation depends directly on the global clock frequency and switching transitions of the circuit under test. Therefore, decreasing both the clock frequency and the switching activity can reduce test power. Scan chain disable technique can reduce test power efficiently. In the technique, the flip-flops are grouped into N scan chains. At sometime, just one scan chain or some of the scan chains are active. Average power is reduced. We previously proposed a low power deterministic test methodology. In this method, only a scan chain is active during both shift and capture cycles. Both peak power and average power are reduced drastically. However, the test application time of some benchmark circuits is increased. We find that if we reorder the test set, the test application time can be reduced. The problem to achieve shortest test application time is equivalent to a TSP problem. Experimental results show that our approach can efficiently reduce test application time.
         
        Key Words: deterministic test, full scan testing, scan chain disable, traveling salesman problem, low power testing
         目錄
        1. 緒論 1
        1.1本課題的目的和意義 1
        1.2掃描鏈阻塞術技術 1
        1.3文章的組織 2
        2. 低功耗測試方案 4
        2.1基本流程 4
        2.2測試應用時間的問題 5
        3. 測試流程 7
        4. 掃描單元和測試立方分組 9
        4.1提出問題 9
        4.2禁忌搜索算法 9
        4.3掃描單元分組 11
        4.4測試立方分組 12
        5. TSP算法 14
        5.1 TSP概念 14
        5.2 TSP問題的基本性質 14
        5.3 LKH實現 15
        6. TSP在阻塞掃描測試中的應用 17
        6.1 原方法的局限性 17
        6.2 改進的方法 18
        6.3 LKH算法的應用 18
        6.4 實驗平臺 19
        6.5 實驗步驟 19
        7. 實驗結果與結論 21
        總結與展望 22
        致謝 23
        參考文獻 24


        相關論文
        本論文在計算機論文欄目,由論文格式網整理,轉載請注明來源www.donglienglish.cn,更多論文,請點論文格式范文查看
        上一篇:基于ERP的企業營銷系統設計與實現 下一篇:基于J2ME技術的手機網上繳費查詢..
        Tags:掃描鏈阻塞技術 TSP問題 算法研究與實現 【收藏】 【返回頂部】
        最新文章
        熱門文章
        計算機論文
        推薦文章

        本站部分文章來自網絡,如發現侵犯了您的權益,請聯系指出,本站及時確認刪除 E-mail:349991040@qq.com

        論文格式網(www.donglienglish.cn--論文格式網拼音首字母組合)提供計算機論文畢業論文格式,論文格式范文,畢業論文范文

        Copyright@ 2010-2018 LWGSW.com 論文格式網 版權所有 蜀ICP備09018832號

        感谢您访问我们的网站,您可能还对以下资源感兴趣:

        论文格式网:毕业论文格式范文
      • <tfoot id="cc8mi"><input id="cc8mi"></input></tfoot>
        • <del id="cc8mi"></del>
        • <ul id="cc8mi"><center id="cc8mi"></center></ul>
          <strike id="cc8mi"></strike>
        • <strike id="cc8mi"><input id="cc8mi"></input></strike><fieldset id="cc8mi"><menu id="cc8mi"></menu></fieldset>
          <strike id="cc8mi"><menu id="cc8mi"></menu></strike>
          <li id="cc8mi"></li>