請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65489
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃鐘揚(Chung-Yang (Ric) | |
dc.contributor.author | Po-Kai Huang | en |
dc.contributor.author | 黃柏凱 | zh_TW |
dc.date.accessioned | 2021-06-16T23:46:10Z | - |
dc.date.available | 2014-08-03 | |
dc.date.copyright | 2012-08-03 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-07-23 | |
dc.identifier.citation | [1] Stephan Wong, Stamatis Vassiliadis, and Sorin Cotofana. Future directions of (programmable and reconfigurable) embedded processors. In Proc. SAMOS, pages 91–108, 2002.
[2] S. Hauck. The roles of FPGAs in reprogrammable systems. In Proc. IEEE, 86(4):615–638, 1998. [3] James D. Hadley and Brad L. Hutchings. Design methodologies for partially reconfigured systems. In Proc. FCCM, pages 78–84, 1995. [4] Scott McMillan and Steve Guccione. Partial run-time reconfiguration using JRTR. In Proc. FPL, pages 352–360, 2000. [5] FPGA Run-Time Reconfiguration: Two Approaches, Altera White Papers, version 1.0, March 2008. [6] Two flows for partial reconfiguration: module based or difference based. Xilinx, Inc., Xilinx Application Note 290, version 1.2, July 2004. [7] Emi Eto. Difference-based partial reconfiguration. Xilinx, Inc., Xilinx Application Note 290, version 2.0, December 2007. [8] Niklas Een and Niklas Sorensson. An extensible SAT-solver. In Proc. SAT, pages 502–518, 2003. [9] Berkeley Logic Synthesis and Verification Group. ABC: A system for sequential synthesis and verification. http://www.eecs.berkeley.edu/~alanmi/abc/ [10] Alexander Smith, Andreas G. Veneris, Moayad Fahim Ali, and Anastasios Viglas. Fault diagnosis and logic debugging using Boolean satisfiability. IEEE Trans. On CAD of Integrated Circuits and Systems, 24(10):1606–1621, 2005. [11] Sean A. Safarpour. Formal Methods in Automated Design Debugging. Ph.D. dissertation, University of Toronto, Toronto, Ontrario, Candada, 2009. [12] Magdy S. Abadir, Jack Ferguson, and Tom E. Kirkland. Logic design verification via test generation. IEEE Trans. on CAD of Integrated Circuits and Systems, 7(1):138–148, 1988. [13] Jeremy Richman and Kenneth R. Bowden. The modern fault dictionary. In Proc. ITC, pages 696–702, 1985. [14] Robert C. Aitken. Finding defects with fault models. In Proc. ITC, pages 498–505, 1995. [15] Andreas Kuehlmann, David Ihsin Cheng, Arvind Srinivasan, and David P. LaPotin. Error diagnosis for transistor-level verification. In Proc. DAC, pages 218–224, 1994. [16] Irith Pomeranz and Sudhakar M. Reddy. On correction of multiple design errors. IEEE Trans. on CAD of Integrated Circuits and Systems, 14(2):255–264, 1995. [17] Shi-Yu Huang and Kwang-Ting Cheng. Errortracer: design error diagnosis based on fault simulation techniques. IEEE Trans. on CAD of Integrated Circuits and Systems, 18(9):1341–1352, 1999. [18] Srikanth Venkataraman and W. Kent Fuchs. A deductive technique for diagnosis of bridging faults. In Proc. ICCAD, pages 562–567, 1997. [19] Andreas G. Veneris and Ibrahim N. Hajj. A fast algorithm for locating and correcting simple design errors in VLSI digital circuits. In Proc. Great Lakes Symposium on VLSI, pages 45–50, 1997. [20] Shi-Yu Huang. On improving the accuracy of multiple defect diagnosis. In Proc. VTS, pages 34–41, 2001. [21] Zhiyuan Wang, Kun-Han Tsai, Malgorzata Marek-Sadowska, and Janusz Rajski. An efficient and effective methodology on the multiple fault diagnosis. In Proc. ITC, pages 329–338, 2003. [22] Jiang Brandon Liu and Andreas G. Veneris. Incremental fault diagnosis. IEEE Trans. on CAD of Integrated Circuits and Systems, 24(2):240–251, 2005. [23] Thomas Bartenstein, Douglas Heaberlin, Leendert M. Huisman, and David Sliwinski. Diagnosing combinational logic designs using the single location at-a-time (SLAT) paradigm. In Proc. ITC, pages 287–296, 2001. [24] Srikanth Venkataraman and Scott Brady Drummonds. Poirot: Applications of a logic fault diagnosis tool. IEEE Design & Test of Computers, 18(1):19–30, 2001. [25] Pi-Yu Chung, Yi-Min Wang, and Ibrahim N. Hajj. Logic design error diagnosis and correction. IEEE Trans. VLSI Syst., 2(3):320–332, 1994. [26] Chih-Chang Lin, Kuang-Chien Chen, and Malgorzata Marek-Sadowska. Logic synthesis for engineering change. IEEE Trans. on CAD of Integrated Circuits and Systems, 18(3):282–292, 1999. [27] Hratch Mangassarian, Andreas G. Veneris, Sean Safarpour, Marco Benedetti, and Duncan Exon Smith. A performance-driven QBF-based iterative logic array representation with applications to verification, debug and test. In Proc. ICCAD, pages 240–245, 2007. [28] Moayad Fahim Ali, Andreas G. Veneris, Alexander Smith, Sean Safarpour, Rolf Drechsler, and Magdy S. Abadir. Debugging sequential circuits using Boolean satisfiability. In Proc. ICCAD, pages 204–209, 2004. [29] Yibin Chen, Sean Safarpour, Joao Marques-Silva, and Andreas G. Veneris. Automated design debugging with maximum satisfiability. IEEE Trans. on CAD of Integrated Circuits and Systems, 29(11):1804–1817, 2010. [30] Pi-Yu Chung and Ibrahim N. Hajj. Accord: Automatic catching and correction of logic design errors in combinatorial circuits. In Proc. ITC, pages 742–751, 1992. [31] Pi-Yu Chung, Yi-Min Wang, and Ibrahim N. Hajj. Diagnosis and correction of logic design errors in digital circuits. In Proc. DAC, pages 503–508, 1993. [32] Andreas G. Veneris and Ibrahim N. Hajj. Design error diagnosis and correction via test vector simulation. IEEE Trans. on CAD of Integrated Circuits and Systems, 18(12):1803–1816, 1999. [33] Daniel Brand, Anthony D. Drumm, Sandip Kundu, and Prakash Narain. Incremental synthesis. In Proc. ICCAD, pages 14–18, 1994. [34] Smita Krishnaswamy, Haoxing Ren, Nilesh Modi, and Ruchir Puri. Deltasyn: An efficient logic difference optimizer for ECO synthesis. In Proc. ICCAD, pages 789–796, 2009. [35] Shao-Lun Huang, Wei-Hsun Lin, and Chung-Yang (Ric) Huang. Match and replace – a functional ECO engine for multi-error circuit rectification. In Proc. ICCAD, pages 383–388, 2011. [36] Shi-Yu Huang, Kuang-Chien Chen, and Kwang-Ting Cheng. Autofix: a hybrid tool for automatic logic rectification. IEEE Trans. on CAD of Integrated Circuits and Systems, 18(9):1376–1384, 1999. [37] J. C. Madre, O. Coudert, and J. P. Billon. Automating the diagnosis and the rectification of design errors with PRIAM. In Proc. ICCAD, pages 30–33, 1989. [38] Bo-Han Wu, Chun-Ju Yang, Chung-Yang Huang, and Jie-Hong Roland Jiang. A robust functional ECO engine by SAT proof minimization and interpolation techniques. In Proc. ICCAD, pages 729–734, 2010. [39] Kai-Fu Tang, Chi-An Wu, Po-Kai Huang, and Chung-Yang (Ric) Huang. Interpolation-based incremental ECO synthesis for multi-error logic rectification. In Proc. DAC, pages 146–151, 2011. [40] Kai-Fu Tang, Po-Kai Huang, Chun-Nan Chou, and Chung-Yang Huang. Multi-patch generation for multi-error logic rectification by interpolation with cofactor reduction. In Proc. DATE, pages 1567–1572, 2012. [41] Yu-Shen Yang, Subarna Sinha, Andreas G. Veneris, and Robert K. Brayton. Automating logic transformations with approximate SPFDs. IEEE Trans. on CAD of Integrated Circuits and Systems, 30(5):651–664, 2011. [42] Yuji Kukimoto and Masahiro Fujita. Rectification method for lookup-table type FPGA’s. In Proc. ICCAD, pages 54–61, 1992. [43] Cheng-Hung Lin, Yung-Chang Huang, Shih-Chieh Chang, and Wen-Ben Jone. Design and design automation of rectification logic for engineering change. In Proc. ASP-DAC, pages 1006–1009, 2005. [44] Andrew C. Ling, Stephen Dean Brown, Sean Safarpour, and Jianwen Zhu. Toward automated ECOs in FPGAs. IEEE Trans. on CAD of Integrated Circuits and Systems, 30(1):18–30, 2011. [45] Hratch Mangassarian, Hiroaki Yoshida, Andreas G. Veneris, Shigeru Yamashita, and Masahiro Fujita. On error tolerance and engineering change with partially programmable circuits. In Proc. ASP-DAC, pages 695–700, 2012. [46] Raymond Reiter. A theory of diagnosis from first principles. Artif. Intell., 32(1):57–95, 1987. [47] Andre Sulflow, Gorschwin Fey, Roderick Bloem, and Rolf Drechsler. Using unsatisfiable cores to debug multiple design errors. In Proc. ACM Great Lakes Symposium on VLSI, pages 77–82, 2008. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65489 | - |
dc.description.abstract | 對於現場可程式化邏輯陣列的設計來說,即時性部分修改的技術在這幾年來逐漸成為重要的需求。利用這項技術,我們可以只修改部分系統,並同時保留系統其餘的部分來改變其行為。而這對需要有彈性與及時適應硬體架構的軍事與通訊設備而言,此技術顯得特別有效。然而,現今產生符合部分修正的適當修改之設計工具,仍只有受限的支援與自動化。此外,對於使用者來說,當修改的數量相當多時,利用手動來取得要求的功能是不切實際且沒有效率的。在這篇論文中,我們提出一個有效的自動化流程在系統中找尋需要考慮的部分,並產生符合修正的適當修改。精確地來說,我們的演算法可只藉由重新更改某些找查表(Look-Up Table)的功能,並保持原先的單元繞線與擺放,來實現所需要的功能。此外,我們開發若干技巧來降低修正流程的複雜度,並改善其效能。實驗結果顯示,我們的演算法可以在邏輯階層與暫存器轉移階層中,實現不同目標的功能。 | zh_TW |
dc.description.abstract | On-the-fly partial reconfiguration on FPGA designs has become an increasingly im-portant requirement in recent years. With this attribute, the behavior of a system can be changed partially while the rest of the design is still preserved. It is especially useful for applications in such as military or communication devices which require flexible and adaptive hardware. However, there are limited supports and automation in design tools to generate appropriate modifications for partial reconfiguration. Moreover, when there are significant numbers of modifications, it is impractical and inefficient for users to derive the desired functions in a manual way. In this thesis, we propose an efficient automated flow which is able to search for the portions of the device needed for consideration and generate proper modifications for the reconfiguration. To be precise, our algorithm achieves the desired functionalities by only reconfiguring some of the Look-Up Tables (LUTs) while preserving engineering efforts on cell interconnections and placement. In addition, we develop several techniques to alleviate the complexity and improve the performance of the reconfiguration process. The experimental results show that our algorithm can achieve the reconfiguration of various targeted functions in both the logic and Register-Transfer (RT) levels efficiently and effectively. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T23:46:10Z (GMT). No. of bitstreams: 1 ntu-101-R99921026-1.pdf: 788325 bytes, checksum: 389a6f50d8a73d134f4e1230e1e4f799 (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | 口試委員會審定書 #
誌謝 i 中文摘要 ii ABSTRACT iii CONTENTS iv LIST OF FIGURES vi LIST OF TABLES vii Chapter 1 Introduction 1 1.1 Introduction to On-the-fly FPGA Reconfiguration 1 1.2 Contributions of this Thesis 4 1.3 Organization of this Thesis 5 Chapter 2 Preliminaries 6 2.1 Terminologies 6 2.2 Error Diagnosis 12 2.2.1 Simulation-based Diagnosis 12 2.2.2 Symbolic Diagnosis 14 2.2.3 SAT-based Diagnosis 15 2.2.4 Summary 17 2.3 Error Rectification 18 2.3.1 Error-modeling Rectification 18 2.3.2 Structural Rectification 18 2.3.3 Formal-based Resynthesis Rectification 19 2.3.4 Summary 20 2.3.5 Problem Definition 21 Chapter 3 Diagnosis for FPGA Reconfiguration 22 3.1 Simulation-based Diagnosis 22 3.1.1 Simulation-based Algorithm 22 3.1.2 Ranking Metrics 24 3.2 SAT-based Diagnosis 28 3.2.1 SAT-based Algorithm 28 3.2.2 Candidate Ranking by Conflict Analysis 33 3.2.3 Candidate Ranking by Single Restriction 36 3.3 Integrated Simulation & SAT-based Diagnosis 38 Chapter 4 Rectification for FPGA Reconfiguration 40 4.1 Algorithm Overview 40 4.2 Rectification with Counterexample-based Learning 43 4.2.1 Counterexample-based Learning 44 4.3 Incremental Rectification by Partial-fix Configuration 46 Chapter 5 Experimental Results 50 5.1 Results under Different Types of Functional Changes 50 5.1.1 Results of Gate-level Design Changes 51 5.1.2 Results of RTL Design Changes 52 5.2 Results under Different Strategies 55 5.2.1 The Effectiveness of Incremental Rectification 55 5.2.2 The Efficiency of Counterexample Learning 56 5.2.3 The Effectiveness of SAT-based Candidate Ranking 57 Chapter 6 Conclusions and Future Work 59 REFERENCE 60 | |
dc.language.iso | en | |
dc.title | 利用以滿足性解法器為基礎的高效邏輯修正技術來達成即時性可修正的現場可程式化邏輯陣列應用 | zh_TW |
dc.title | Toward On-the-fly Reconfigurable FPGA Applications by Efficient SAT-Based Logic Rectification Techniques | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 王俊堯(Chun-Yao Wang),顏嘉志(Chia-Chih Yen),江蕙如(Hui-Ru Jiang) | |
dc.subject.keyword | 錯誤診斷,邏輯修正,布林可滿足性,現場可程式化邏輯陣列, | zh_TW |
dc.subject.keyword | Error diagnosis,Logic rectification,Boolean satisfiability,FPGA, | en |
dc.relation.page | 64 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-07-24 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 769.85 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。