Application of Douglas-Peucker algorithm to generate compact but accurate IBIS models

Author

Nandakumar, G.N. ; Patel, Nirav ; Reddy, Raghunatha ; Kothandaraman, Makeshwar

Author_Institution

Agere Syst. India Private Ltd., Bangalore, India

fYear

2005

fDate

3-7 Jan. 2005

Firstpage

757

Lastpage

761

Abstract

Input output buffer information specification (IBIS) has become the de-facto standard for providing the input/output device characteristics, using V/I and V/T data without disclosing any circuit or process information. One of the major requirements for IBIS Version3.2 is to support nonlinear sampling of the points in V/T characteristics to retain accuracy. In this paper, the usage of Douglas-Peucker (DP) algorithm to accomplish the V/T characteristics is proposed in detail. The technique has been tried on real-life models and the results are extremely positive.

Keywords

SPICE; buffer circuits; input-output stability; DP algorithm; DPbasic; Douglas-Peucker algorithm; IBIS Version3.2; IBIS model generation; LVDS; V/I data; V/T data; input output buffer information specification; input/output device; nonlinear sampling; Character generation; Circuits; Data mining; Electric variables; Electric variables measurement; Electronic design automation and methodology; Feature extraction; Sampling methods; Very large scale integration; Voltage; DPbasic; IBIS; LVDS; Monotonic;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI Design, 2005. 18th International Conference on

ISSN

1063-9667

Print_ISBN

0-7695-2264-5

Type

conf

DOI

10.1109/ICVD.2005.56

Filename

1383365