Algorithms for MIS vector generation and pruning

Ignoring the effect of simultaneous switching for logic gates causes silicon failures for high performance microprocessor designs. The main reason to omit this effect is the run time penalty and potential over-conservatism. Run times are directly proportional to the vector sizes. Efficient algorithms are presented that prune the multiple input switching (MIS) vector set to a worst-case covering using a boolean logic ion of the gate. This non-physical representation reduces the vector size to approximately n vectors for an n-input gate. This is effectively the same vector set size as the optimal single input switching vector set. There are no errors for 88% the simulations using a Monty-Carlo coverage on a 90nm static library, and the magnitude of the errors are less than 5% on average.

• Type: Conference
• Year: 2006
• Where: ICCAD
• Authors: Kenneth S. Stevens, Florentin Dartu
• Keywords: Hardware, ICCAD 2006, Input Switching Vector, Vector Set Size, Vector Size