Homework Description:

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

Grading:

• Correctness    90%
• Report      10%

Attention:

1. Use the command to generate patterns for a circuit by running built-in ATPG:

   ./atpg -output [output_pattern_file] [circuit_name]

2. You need to enroll a new command for 1.-c.:

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