Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43465
Title: | 基於共享記憶體多核心系統上具確定性之平行化自動測試圖樣產生技術 A Deterministic Parallel ATPG for Shared-Memory Multi-Core Systems |
Authors: | Chun-Hao Chang 張峻豪 |
Advisor: | 黃俊郎 |
Keyword: | 自動測試圖樣產生技術,平行計算,確定性平行化程式, automatic test pattern generation,parallel computing,deterministic parallel program, |
Publication Year : | 2011 |
Degree: | 碩士 |
Abstract: | 本論文提出一個基於共享記憶體多核心處理器系統下,使用錯誤分配概念之平行化測試圖樣產生器,不同於之前所提出的方法 [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 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 電子工程學研究所 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-100-1.pdf Restricted Access | 959.74 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.