SLOCOP-II: a versatile timing verification system for MOSVLSI

The new SLOCOP-II timing verification system for the accurate performance analysis of MOSVLSI circuits is being presented. The algorithms in SLOCOP-II solve the serious problem of `false paths´ that occur in all existing timing verifiers, by taking into account the logic functionality of the circuits at hand. To allow this for custom MOSVLSI designs, new event determination algorithms based on binary decision tree (BDT) have been developed and are presented in this paper. The algorithms to avoid the indication of `false longest delay paths´ can take a long calculation time. Therefore two new techniques have been developed: (1) by preprocessing the constrained event graph, compiled code can be generated that can execute orders of magnitude faster; and (2) by exploiting the hierarchy available in circuits. These algorithms have been implemented in the SLOCOP-II timing verification system. Results and comparative CPU-times on parameterised modules in the CATHEDRAL-II library are presented in the paper