An Essentially Non-Oscillatory (ENO) high-order accurate Adaptive table model for device modeling

ABSTRACT

Modern analytical device models become more and more complicated and expensive to evaluate in circuit simulation. Interpolation based table look-up device models become increasingly important for fast circuit simulation. Traditional table model trades accuracy for speed and is only used in fast-Spice simulators but not good enough for prime-time Spice simulators such as SPECTRE. We propose a novel table model technology that uses high-order essentially non-oscillatory (ENO) polynomial interpolation in multi-dimensions to guarantee smoothness in multi-dimensions and high accuracy in approximating i -- v/q --v curves. An efficient transfinite blending technique for the reconstruction of multi-dimensional tables is used. Interpolation stencil is adaptively determined by automatic accuracy control. The method has been proved to be superior to traditional ones and successfully applied in Spectre and Ultrasim for simulating digital, analog, RF, and mixed-signal circuits.

REFERENCES

• 1: W. M. Coughran, E. Grosse, and D. J. Rose, "Variation Diminishing Splines in Simulation," SIAM J. Sci. Stat. Comput., vol. 7 (1986), pp. 696--705.
• 2: Peter B. L. Meijer, "Fast and Smooth Highly Nonlinear Multidimensional Table Models for Device Modeling," IEEE Transactions on Circuits and Systems, Vol. 37, No. 3 (1990), pp. 335--346.
• 3: Chandramouli Visweswariah and Ronald A. Rohrer, "Piecewise Approximate Circuit Simulation," IEEE Transactions on Computer-Aided Design, Vol. 10, No, 3 (1991), pp. 861--870.
• 4: A Harten , S Osher , B Engquist , S R Chakravarthy, Some results on uniformly high-order accurate essentially nonoscillatory schemes, Applied Numerical Mathematics, v.2 n.3-5, p.347-378, Oct. 1986 [doi>10.1016/0168-9274(86)90039-5]
• 5: W. J. Gorgon and C. A. Hall, Transfinite element methods: Blending-Function interpolation over arbitrary curved element domains, Numer. Math., vol. 21, pp. 109--129, 1973.