(3.238.173.209) 您好!臺灣時間:2021/05/17 11:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:吳仁傑
研究生(外文):Jen-Chieh Wu
論文名稱:使用隨機存取掃描設計以減少測試時間及功率消耗
論文名稱(外文):On Minimization of Test Application Time and Test Power by Random Access Scan
指導教授:曾王道
指導教授(外文):Wang-Dauh Tseng
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:英文
論文頁數:23
中文關鍵詞:隨機存取掃描設計硬體架構非對稱性旅行者推銷員演算法
外文關鍵詞:RASATSP
相關次數:
  • 被引用被引用:0
  • 點閱點閱:116
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在超大型積體電路測試中,測試時所耗費的功率以及花費的時間是目前所面臨的議題。電路所耗費的功率消耗遠大於正常模式,因此受測電路的正反器會被修改為掃描細胞,每一個掃描細胞的輸入端會連接到下一個掃描細胞的輸入端,而串聯成一個掃描鍊,當電路的測試資料輸入時可再掃描鍊得到測試結果的抓取。在測試期間資料將以一個位元為單位,依序輸入至掃描鍊中,相同時間下前一個測試結果也會經由掃描鍊輸出端送出觀察。在本論文中,我們將以降低測試過程中所造成的大量功率的耗費(reduce test power dissipation)作為我們研究的目標。在這篇論文中引用了隨機存取掃描設計硬體架構(Random Access Scan Architecture)可以大量減少在電路測試時資料的讀取與寫入時間,並且利用非對稱性旅行者推銷員演算法(Asymmetric Traveling Salesman Problem Algorithm)找出掃描鍊在擷取所時花費最少成本的過渡態(transition)將測試資料順序重排,使電路在測試過程中產生的過渡態可以獲得大幅的降低。此外在傳統的掃描鍊硬體架構中,利用有效的演算法找出有利於硬體下的掃描鍊群組,透過資料重排後的輸入與輸出的掃瞄細胞結果皆記錄成表格,再將測式資料對應影響的掃描細胞鍊建出一個完全有向權重關聯圖,找出一筆資料所動用到最多的掃描細胞群組,達到減少測試時時脈(clock)浪費,達成減少測試時所需要耗費的時間。 由實驗結果中採用ISACS89的測試電路,透過重排測試資料後,發現掃描細胞平均可減少28.1%,之後研究再將有利於隨機存取掃描設計硬體架構下對掃描細胞分群,以達到減少時脈的消耗,來提升測試時電路的良率與效率,最後,經由本實驗研究結果中可觀察出,利用兩種不同的求解(solver)後,可有效成功減少1.5至3倍的測試功率消耗。

Traditional testing research for testing VLSI circuits consume testing time and power. In fact, circuit model can be divided into two modes. One is normal mode, the other is test mode. While on the test mode, it wasted more power than normal mode. This paper presents an architecture modification method for reducing power dissipation during test application for a full-scan circuit. Therefore, Random access scan (RAS) for scan testing has lower test application time, low power dissipation, and low test data volume compared to standard serial scan chain based design. The problem can be reduced to an asymmetric traveling salesman problem (ATSP) that found the asymmetric shortest Hamiltonian path for a graph constructed as follows. Random access scan reduces test application time even further by exploiting the parallelism among the clusters and performing write operations on multiple bits. In our experiment results for ISCAS-89 benchmark circuits, our proposed method could reduce transition count and power consumption during scan testing of given ordering test vectors by 28.1%. In addition, Finally, on benchmark circuits show that we can decrease the reduction rate in the range of 1.01x to 2.4x by using two different solvers, and write test data volume reduction.

1. Introduction 1
2. Motivation 3
3. Test Vector Reordering 5
4. Scan Cell Grouping 9
4-1. hMETIS Algorithm Method 12
4-2. kMETIS Algorithm Method 13
5. Random Access Scan Architecture 15
6. Experimental Results 16
7. Conclusion 21
8. Reference 22



[1]Dong Hyun Baik, Saluja, K.K, “Progressive Random Access Scan: A simultaneous solution to test power, test data volume and test time,” in Test Conference, 2005. Proceedings. ITC 2005. IEEE International, pp. – 368, 2005.
[2]Ghosh, I, Raghunathan, A, Jha, N.K, “A Design-for-Testability Technique for Register-Transfer Level Circuits Using Control Data Flow Extraction,” in Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions, vol. 17, pp. 706 – 723, 1998.
[3]Abu-Issa, A.S, Quigley, S.F, “Multi-degree smoother for low power consumption in single and multiple scan-chains BIST,” in Quality Electronic Design (ISQED), 2010 11th International Symposium, pp. 689 – 696, 2010.
[4]Adiga, R, Arpit, G, Singh, V, Saluja, K.K, Fujiwara, H, Singh, A.D, “On Minimization of Test Application Time for RAS,” in VLSI Design, 2010. VLSID ''10. 23rd International Conference, pp 393 – 398, 2010.
[5]Yao, C, Saluja, K.K, Sinkar, A.A, “WOR-BIST A Complete Test Solution for Designs Meeting Power, Area and Performance Requirements,” in VLSI Design, 2009 22nd International Conference, pp 479 – 484, 2009.
[6]Keld Helsgaun, “An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic,” in European Journal of Operational Research, 1 October 2000.
[7]Tsung-Tang Chen, Wei-Lin Li, Po-Han Wu, Jiann-Chyi Rau, “A New Scheme of Reducing Shift and Capture Power Using the X-Filling Methodology,” in Asian Test Symposium, 2009. ATS ''09, pp 105 – 110, 2009.
[8]Hashempour, H.; Lombardi, F, “Evaluation and Analysis of Heuristic Techniques for Vector Ordering of VLSI Test Sets,” in IEEE Instrumentation and Measurement Society, pp 1998 – 2004, 2008.
[9]http://glaros.dtc.umn.edu/gkhome/views/metis
[10]http://glaros.dtc.umn.edu/gkhome/metis/hmetis/overview
[11]S. Narayanan andM. A. Breuer, “Reconfigurable Scan Chains: A Novel Approach to Reduce Test Application Time,” in Proc. Int. Conf. Computer Aided Design, pp. 624–630, Nov. 1994.
[12]R. Kuppuswamy, P. DesRosier, D. Feltham, R. Sheikh, and P. Thadikaran, “Full Hold-Scan Systems inMicro-processors: Cost/Benefit Analysis,” Intel technology journal, vol. 8, pp. 63–71, Feb 2004.



電子全文 電子全文(本篇電子全文限研究生所屬學校校內系統及IP範圍內開放)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 9. 林明煌,〈日本小學新《學習指導要領》的修訂與其內容之探討〉,《教育資料集刊》,第41輯,台北:國立教育資料館,2009年,頁61-96。
2. 34.魏無忌,〈不要向參考書屈服〉,《人本教育札記》,第72期,台北:財團法人人本教育文教基金會,1995年6月,頁71-72。
3. 35.羅清水,〈教師專業自主與教學選擇權〉,《研習資訊》,15:6,台北:教育部台灣省國民學校教師研習會研習資訊雜誌社,1998年12月,頁1-8。
4. 25.蔡俊傑,〈該不該禁止學生使用參考書〉,《師友月刊》,323,台中: 台灣省公立中小學校教職員福利金籌集管理委員會,1994年5月,頁50-51。
5. 12.姜添輝,〈九年一貫課程政策影響教師專業自主之研究〉,《教育研究集刊》,第48輯第2期,台北:國立台灣師範大學教育學系,2002年6月,頁157-197。
6. 33.謝文斌,〈中小學教科書開放審定制度後的問題與檢討〉,《學校行政》,22,台北:中華民國學校行政研究會籌備會,2002年11月,頁68-79。
7. 29.薛化元,〈教師教育權的再思考〉,《國家政策季刊》,3,台北:行政院研考會,1989年9月,頁64-69。
8. 26.賴麗春,〈從日本判例看「教育權」主體之歸屬〉,《國家政策季刊》,第3期,台北:國家政策研究資料中心,1989年9月,頁76-81。
9. 27.薛化元,〈『國民教育』真義〉,《國家政策季刊》,6,台北:行政院研考會,1990年6月,頁87-90。
10. 7.周志宏,〈社會權—總論、教育權〉,《月旦法學雜誌》,第48期,台北:元照出版有限公司,1999年5月,頁127-135。
11. 13.范信賢,〈國民教育中的國家角色初探:「以學生為主體」的省視〉,《研習資訊》,16:2,台北:教育部台灣省國民學校教師研習會研習資訊雜誌社,1999年4月,頁60-67。
12. 23.楊思偉,〈日本教科書選用制度現況之分析與啟示〉,《教師天地》,特刊,台北:台北市教師研習中心,2007年12月,頁27-34。
13. 22.黃政傑、張嘉育,〈美國教科書採用制度〉,《教師天地》,特刊,台北:台北市教師研習中心,2007年12月,頁18-26。
14. 32.薛化元、周夢如,〈父母教育參與的權利與限制—以國民教育階段為中心〉,《國民教育》,37:6,台北:國立台北師範學院國民教育社,1997年8月,頁20-28。
15. 30.薛化元,〈戰後國家教育權發展的考察--「教育基本法」爭議的歷史思考〉,《現代學術研究》,7,台北:財團法人現代學術研究基金會,1995年12月,頁19-39。