Homework Problems:

1. (150 pts) Fault simulation
   1. (20 pts) Please generate patterns by PODEM, and then run PODEM using the patterns and the "fault simulation only" option to obtain the fault coverages. And also please compare the fault coverage reported by the original PODEM program and the one based on checkpoint theorem (implemented in the homework #4). Please note that you don't need to translate the results of checkpoint faults back to original fault list (without any fault collapsing).
   2. (30 pts) The fault simulator implemented in the package uses the parallel fault simulation algorithm which simulates 16 faults per pass as a default parameter. Modify the fault simulation routine to simulate more or less faults per pass, say 4, 8, 32, 64, etc. The fault simulator should report the same fault coverage for all these cases. Give a table comparing the CPU runtimes of different fault numbers. Show the speed up with respect to the case of simulating one fault per pass. Use random patterns for fault simulation in your comparison(randomly generate one million patterns).
   3. (100 pts) Please implement a parallel fault simulator for the bridging fault model described in homework #4.

Grading:

• Correctness    90%
• Report      10%

Attention:

1. Use the command to generate patterns for a circuit:

   ./atpg -output [output_pattern_file] [circuit_name]

2. The command typed by TA will as follow:

   ./atpg -bridging_fsim -input [input_pattern_file] [circuit_name]