Generalized Constraint Generation in the Presence of
Non-Deterministic Parasitics
Edoardo Charbon, Paolo Miliozzi, Enrico Malavasi
and Alberto Sangiovanni-Vincentelli
Abstract:
In a constraint-driven layout synthesis environment, parasitic
constraints are generated and implemented in each phase of the
design process to meet a given set of performance specifications.
The success of the synthesis phase depends in great part on the
effectiveness and the generality of the constraint generation process.
None of the existing approaches to the constraint generation
problem however are suitable for a number of parasitic effects in
active and passive devices due to non-deterministic process variations.
To address this problem a novel methodology is proposed
based on the separation of all variables associated with
non-deterministic parasitics, thus allowing the translation of the problem
into an equivalent one in which conventional constrained optimization
techniques can be used. The requirements of the method are
a well-defined set of statistical properties for all parasitics and a
reasonable degree of linearity of the performance measures relevant to
design.