請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43465
標題: | 基於共享記憶體多核心系統上具確定性之平行化自動測試圖樣產生技術 A Deterministic Parallel ATPG for Shared-Memory Multi-Core Systems |
作者: | Chun-Hao Chang 張峻豪 |
指導教授: | 黃俊郎 |
關鍵字: | 自動測試圖樣產生技術,平行計算,確定性平行化程式, automatic test pattern generation,parallel computing,deterministic parallel program, |
出版年 : | 2011 |
學位: | 碩士 |
摘要: | 本論文提出一個基於共享記憶體多核心處理器系統下,使用錯誤分配概念之平行化測試圖樣產生器,不同於之前所提出的方法 [6, 7, 8],我們消除了平行執行時所產生圖樣數量膨脹的問題,我們所提出的平行化測試圖樣產生器,能夠產生具確定性且無任何圖樣數量膨脹的結果,此外我們產生出的結果不因使用的核心個數而改變,使得平行化測試圖樣產生器更容易驗證其正確性,在我們的測試實驗中,大部分的電路 (s35932, s38417, s38584, b15s, b17s, D1, D2) 都可以使用我們的方法得到良好的加速 (3.5x ~ 9.6x 在使用8 cores的環境下)。 This thesis proposed a new fault partitioning parallel ATPG for shared-memory multi-core systems. Based on a pipelined fault processing principle and process synchronization, the proposed ATPG introduces no test inflation and achieves high parallelism. Furthermore, the returned test set is deterministic, even with respect to the number of utilized CPU cores; this simplifies the debugging process. Experimental results show that it achieves good speedup (3.5x ~ 9.6x with 8 cores) on the benchmarks circuits (s35932, s38417, s38584, b15s, b17s, D1, D2). |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43465 |
全文授權: | 有償授權 |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 959.74 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。