1. MultiCore ATPG 2010 IC/CAD Contest 組員：林中正、曾國賢

2. Goal

3. The goal is to develop an ATPG program with fast run time, few generated patterns and high fault coverage under the given multi ‐ core computing environment. The designed ATPG program should have the ability to handle single stuck ‐ at faults in combinational logic circuits. An evaluation set consist of several benchmarks is provided for verifying your program. A benchmark is a combinational logic circuit in the form of a Verilog gate ‐ level netlist.

4. Introduction

5. ATPG (acronym for both Automatic Test Pattern Generation and Automatic Test Pattern Generator) is an electronic design automation method/technology

6. Program structure

7. We use the 2 ‐ bit adder as an example to illustrate briefly the operation of pattern generation. First, the gate level netlist is read to construct the structure of design. Second, find all single stuck ‐ at faults in this design and generate the fault list. Third, collapse the faults. The collapsed faults are used to calculate the fault coverage. Forth, pick up the fault one by one from the fault list to generate test pattern by running test algorithm.

9. Flow chart

10. 讀入測試檔將測試數據，均分為兩組 程式自動偵測 core 內資料 當某個 core 數據優先測試完畢後，剩餘資 料將對分到此 core 執行，重複動作直到所 有數據測試結束 讀入測試檔將測試數據，均分為兩組 程式自動偵測 core 內資料 當某個 core 數據優先測試完畢後，剩餘資 料將對分到此 core 執行，重複動作直到所 有數據測試結束 讀入測試檔將測試數據，均分為兩組 程式自動偵測 core 內資料 當某個 core 數據優先測試完畢後，剩餘資 料將對分到此 core 執行，重複動作直到所 有數據測試結束 讀入測試檔將測試數據，均分為兩組 程式自動偵測 core 內資料 當某個 core 數據優先測試完畢後，剩餘資 料將對分到此 core 執行，重複動作直到所 有數據測試結束 讀入測試檔將測試數據，均分為兩組 程式自動偵測 core 內資料 當某個 core 數據優先測試完畢後，剩餘資 料將對分到此 core 執行，重複動作直到所 有數據測試結束 讀入測試檔將測試數據，均分為兩組 程式自動偵測 core 內資料 當某個 core 數據優先測試完畢後，剩餘資 料將對分到此 core 執行，重複動作直到所 有數據測試結束

11. Test Output

12. Test pattern number Total backtrack number Total fault number Detected fault number Undetected fault number Abort fault number Redundant fault number Total equivalent fault number Equivalent detected fault number Equivalent undetected fault number Equivalent abort fault number Equivalent redundant fault number Fault Coverge Equivalent FC Fault Efficiency

13. 謝謝您 的 聆聽