IEE5650: VLSI Testing

Assignment #1  (Due: 23:59, Mar. 14, 2016)

last update: Mar. 4, 2016

---

Reading:

• Source codes provided in homework #0.
• Please put all source codes and your report named by your student ID in a folder also named by your student ID. It is easier for me to know reports and source codes belong to whom.
• The report should include
  
  • The algorithm or idea of your code
  • Several test case result
  • How to compile your code
  • Other information(optional)
• Please compress the folder containing your source codes and reports to a file named by "HW1_your student ID" and upload it to E3 (http://dcpc.nctu.edu.tw/).

Homework Problems:

1. (100 pts) Given a benchmark, one PI (or PPI) and one PO (or PPO), please list and count all possible paths connecting between the given PI (or PPI) and PO (or PPO) .
   The test circuit will only use combinational circuits, so there's no Flip-Flop or loop in the circuit.

A path is a list of connected gates and all listed paths will have the same PI (or PPI) and PO (or PPO).

Grading:

• Correctness    60%
• Performance   30%
• Report      10%

Attention:

1. The required command format is as follow:

   ./atpg -path -start [PI or PPI] -end [PO or PPO] [circuit_name]

2. Example:

   Input:

   ./atpg -path -start G3 -end PO_G16 c17.bench

   Output:

   G3 net17 G16 PO_G16
   G3 net14 net18 G16 PO_G16
   The paths from G3 to PO_G16: 2

3. Example(medium circuit, c880.bench also in iscas85):

   Input:

   ./atpg -path -start 126GAT_30 -end PO_863GAT_424 c880.bench

   Output:

   (several paths)
   The paths from 126GAT_30 to PO_863GAT_424: 4

4. Example(larger circuit, c6288.bench also in iscas85):

   Input:

   ./atpg -path -start 307GAT_18 -end PO_2548GAT_840 c6288.bench

   Output:

   (several paths)
   The paths from 307GAT_18 to PO_2548GAT_840: 468