研究生: |
林佳奇 Lin, Chia-Chi |
---|---|
論文名稱: |
Soft Error Rate Reduction by IRredundancy Removal and Addition 使用非冗餘的移除及添加技術來減少軟錯誤率的研究 |
指導教授: |
王俊堯
Wang, Chun-Yao |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2009 |
畢業學年度: | 97 |
語文別: | 英文 |
論文頁數: | 30 |
中文關鍵詞: | 軟錯誤 、非冗餘的移除及添加 |
外文關鍵詞: | Soft Error Rate, IRredundancy Removal and Addition, IRRA |
相關次數: | 點閱:4 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
電晶體的尺寸隨著半導體技術的發展而縮減,這樣的縮減使得電路更加容易受到軟錯誤的影響,軟錯誤是指錯誤的信號或資料被儲存元件儲存記錄。因此,最近幾年減少軟錯誤率已成為一個重要的問題。在這篇論文中,我們提出兩種方法來盡量減少軟錯誤率基於一種電路重組技術,非冗餘的移除刪及添加。我們提出的第一種方法是將較高的軟錯誤率發生的邏輯閘做線路重置,而第二個方法是對較高的軟錯誤
影響的子電路做結構重組。實驗結果表明,使用ISCAS'85和MCNC的測試電路,第一種方法減少了19.6%的電路軟錯誤率和9.9%電路面積。第二種方法用增加了9.6%的電路面積去得到23.7%的電路軟錯誤率的減少。通過結合這些兩種方法,我們可將軟錯誤率降低率與面積增加率的比例提高至高達6.77。此比例表明我們的方法可以用小成本來減少軟錯誤率。
With the advances of semiconductor technology, the transistor size has been scaled down. This shrinkage makes the circuits more susceptible to the soft error, which is a wrong signal or data latched by storage elements. Thus, Soft Error Rate (SER) reduction has become an important issue recently. In this work, we propose two methods for minimizing this SER based on a circuit restructuring technique, IRredundancy Removal and Addition. Our first method is to rewire the higher SER gates while the second
one is to restructure the subcircuits having higher soft error impacts. Experiential results show that the first method presents a reduction of 19.6\% SER and 9.9\% area on a set of ISCAS'85 and MCNC benchmarks on average. The second method gets 23.7\% soft error rate reduction with 9.6\% area overhead. By combining these two methods, we can rise the ratio of SER decreasing rate to area increasing rate up to 6.77. This ratio indicates our approach can
reduce the SER within a small cost.
[1] Wikipedia, the free encyclopedia, "Soft Error," http://en .wikipedia.org/wiki/Soft error# Soft error rate.
[2] Berkeley Logic Synthesis and Verication Group, "ABC: A System For Sequential Synthesis & Verication," http://www.eecs.berkeley.edu/alanmi/abc/.
[3] S. Almukhaizim, Y. Makris, Y. Yang, and A. Veneris, "Seamless Integration of SER in Rewiring-Based Design Space Exploration," in Proc. International Test Conference, pp. 1-9, 2006.
[4] S. Almukhaizim and Y. Makris, "Soft Error Mitigation Through Selective Addition of Functionally Redundant Wires," IEEE Transactions on Reliabilty,vol. 57, pp. 23-31, March 2008.
[5] G.-H. Asadi and M. B. Tahoori, "Soft error mitigation for SRAM-based FPGAs," in Proc. 23rd IEEE VLSI Test Symposium, pp. 207-212, 2005.
[6] M. L. Bushnell and V. D. Agrawal, "Essentials of Electronic Testing for Digital, Memory and Mixed-Signal VLSI Circuits," Kluwer Academic Publishers, 2000.
[7] Y-C Chen and C-YWang, "An improved approach for alternative wires identication," in Proc. IEEE International Conference on Computer Design, pp. 711-716, 2005.
[8] S.-C. Chang, M. Marek-Sadowska, and K.-T. Cheng, "Perturb and simplify: multilevel boolean network optimizer," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, pp. 1494-1504, Dec. 1996.
[9] H. S. Deogun, D. Sylvester, and D. Blaauw, "Gate-Level Mitigation Techniques for Neutron-Induced Soft Error Rate," in Proc. International Symposium on Quality Electronic Design, pp. 175-180, 2005.
[10] L. A. Entrena and K.-T. Cheng, "Combinational and sequential logic optimization by redundancy addition and removal," IEEE Transactions on Computer-Aided Design of Integration Circuits and Systems, vol. 14, pp. 310-315, July 1995.
[11] H. Fujiwara and T. Shimono, "On the acceleration of test generation algorithms," IEEE Transactions on Computers, vol. 32, pp. 1137-1144, Dec. 1983.
[12] S. Krishnaswamy, S. M. Plaza, I. L. Markov, and J. P. Hayes, "AnSER: A Lightweight Reliability Evaluator for use in Logic Synthesis," in Proc. International Workshop on Logic and Synthesis, pp. 171-173, 2007.
[13] S. Krishnaswamy, S. M. Plaza, I. L. Markov, and J. P. Hayes, "Signature-based SER analysis and Design of Logic circuits," IEEE Transactions on Computer-Aided Design of Integrated Circuits And Systems, vol. 28, pp. 74-86, Jan. 2009.
[14] H. K. Lee and D. S. Ha, "On the Generation of Test Patterns for Combinational Circuits," Technical Report No. 12-93, Dept. of Electrical Eng., Virginia Polytechnic Inst. and State Univ., Dec. 1993.
[15] C.-C. Lin and C.-Y. Wang, "Rewiring Using Irredundancy Removal and Addition," in Proc. Design, Automation & Test in Europe, pp. 324-327, 2009.
[16] K. Mohanram and N. A. Touba, "Partial Error Masking to Reduce Soft Error Failure Rate in Logic Circuits," in Proc. International Symposium on Defect and Fault Tolerance in VLSI Systems, pp. 433-440, 2003.
[17] N. Miskov-Zivanov and D. Marculescu, "MARS-C: Modeling and Reduction of Soft Errors in Combinational Circuits," in Proc. Design Automation Conference, pp. 767-772, 2006.
[18] R. R. Rao, K. Chopra, D. Blaauw, and D. Sylvester, "An Ecient Static Algorithm for Computing the Soft Error Rates of Combinational Circuits," in Proc. Design, Automation & Test in Europe, pp. 164-169, 2006.
[19] P. Shivakumar, M. Kistler, S. W. Keckler, D. Burger, and L. Alvisi, "Modeling the Eect of Technology Trends on the Soft Error Rate of Combinational Logic," in Proc. International Conference on Dependable Systems and
Networks, pp. 389-399, 2002.
[20] E. M. Sentovich, K. J. Singh, L. Lavagno, C. Moon, R. Murgai, A. Saldanha, H. Savoj, P. R. Stephan, R. K. Brayton, and A. Sangiovanni-Vincentelli, "SIS: A
System for sequential circuit synthesis," Technical Report UCB/ERL M92/41, Electronics Research Lab, Univ. of California, Berkeley, CA 94720, 1992.
[21] M. Schulz, E. Trischler, and T. Sarfert, "SOCRATES: A highly ecient automatic test pattern generation system," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 7, pp. 126-137, June 1988.
[22] J. G. Tryon, "Quadded Logic," in Redundancy Techniques for Computing Systems, W. C. Mann and R. C. Wilcox, Eds. Washington DC: Spartan, pp. 205-228, 1962.
[23] A. Veneris and M. Abadir, "Design Rewiring Using ATPG," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 21, pp. 1469-1479, Dec. 2002.
[24] K.-C. Wu and D. Marculescu, "Soft Error Rate Reduction Using Redundancy Addition and Removal," in Proc. Asia and South Pacic Design Automation Conference, pp. 559-564, 2008.
[25] B. Zhang, W. S. Wang and M. Orshansky, "FASER: Fast Analysis of Soft Error Susceptibility for Cell-Based Designs," in Proc. International Symposium on Quality Electronic Design, pp. 755-760, 2006.
[26] M. Zhang and N. R. Shanbhag, "A Soft Error Rate Analysis (SERA) Methodology," in Proc. International Conference on Computer-Aided Design, pp. 111-118, 2004.