Automatically comparing analog behavior using Earth Mover's Distance

Alexander W. Rath; Sebastian Simon; Volkan Esen; Wolfgang Ecker

doi:10.1109/VLSI-SoC.2016.7753556

Automatically comparing analog behavior using Earth Mover's Distance

Alexander W. Rath, Sebastian Simon, Volkan Esen, Wolfgang Ecker

Infineon Technologies AG

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Evaluating the outcome of analog simulations is a common, mostly manually carried out task in the pre-silicon verification process of mixed-signal ICs. Its non-automated nature makes it an error-prone and time-consuming procedure. For this very reason, we introduce a novel approach for performing this evaluation automatically resulting in significantly reduced turnaround times as well as a considerably increased reliability of verification results. The presented concept is motivated by an algorithm that is used in optical pattern recognition and is called Earth Mover's Distance. Furthermore, we compare our approach with already existing algorithms, namely Fréchet Distance and Pearson Coefficient, in order to analyze its capability. Finally, we present a case study in which we prove the algorithm by applying it to the results of a mixed-signal simulation at chip-level demonstrating the efficiency of our approach.

Original language	English
Title of host publication	2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509035618
DOIs	https://doi.org/10.1109/VLSI-SoC.2016.7753556
State	Published - 22 Nov 2016
Externally published	Yes
Event	24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016 - Tallinn, Estonia Duration: 26 Sep 2016 → 28 Sep 2016

Publication series

Name	2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016

Conference

Conference	24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016
Country/Territory	Estonia
City	Tallinn
Period	26/09/16 → 28/09/16

Access to Document

10.1109/VLSI-SoC.2016.7753556

Cite this

Rath, A. W., Simon, S., Esen, V., & Ecker, W. (2016). Automatically comparing analog behavior using Earth Mover's Distance. In 2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016 Article 7753556 (2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VLSI-SoC.2016.7753556

Rath, Alexander W. ; Simon, Sebastian ; Esen, Volkan et al. / Automatically comparing analog behavior using Earth Mover's Distance. 2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. (2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016).

@inproceedings{1589b74c599f46a7b3237abc7f111e5e,

title = "Automatically comparing analog behavior using Earth Mover's Distance",

abstract = "Evaluating the outcome of analog simulations is a common, mostly manually carried out task in the pre-silicon verification process of mixed-signal ICs. Its non-automated nature makes it an error-prone and time-consuming procedure. For this very reason, we introduce a novel approach for performing this evaluation automatically resulting in significantly reduced turnaround times as well as a considerably increased reliability of verification results. The presented concept is motivated by an algorithm that is used in optical pattern recognition and is called Earth Mover's Distance. Furthermore, we compare our approach with already existing algorithms, namely Fr{\'e}chet Distance and Pearson Coefficient, in order to analyze its capability. Finally, we present a case study in which we prove the algorithm by applying it to the results of a mixed-signal simulation at chip-level demonstrating the efficiency of our approach.",

author = "Rath, {Alexander W.} and Sebastian Simon and Volkan Esen and Wolfgang Ecker",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016 ; Conference date: 26-09-2016 Through 28-09-2016",

year = "2016",

month = nov,

day = "22",

doi = "10.1109/VLSI-SoC.2016.7753556",

language = "English",

series = "2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016",

}

Rath, AW, Simon, S, Esen, V & Ecker, W 2016, Automatically comparing analog behavior using Earth Mover's Distance. in 2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016., 7753556, 2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016, Institute of Electrical and Electronics Engineers Inc., 24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016, Tallinn, Estonia, 26/09/16. https://doi.org/10.1109/VLSI-SoC.2016.7753556

Automatically comparing analog behavior using Earth Mover's Distance. / Rath, Alexander W.; Simon, Sebastian; Esen, Volkan et al.
2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7753556 (2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Automatically comparing analog behavior using Earth Mover's Distance

AU - Rath, Alexander W.

AU - Simon, Sebastian

AU - Esen, Volkan

AU - Ecker, Wolfgang

PY - 2016/11/22

Y1 - 2016/11/22

N2 - Evaluating the outcome of analog simulations is a common, mostly manually carried out task in the pre-silicon verification process of mixed-signal ICs. Its non-automated nature makes it an error-prone and time-consuming procedure. For this very reason, we introduce a novel approach for performing this evaluation automatically resulting in significantly reduced turnaround times as well as a considerably increased reliability of verification results. The presented concept is motivated by an algorithm that is used in optical pattern recognition and is called Earth Mover's Distance. Furthermore, we compare our approach with already existing algorithms, namely Fréchet Distance and Pearson Coefficient, in order to analyze its capability. Finally, we present a case study in which we prove the algorithm by applying it to the results of a mixed-signal simulation at chip-level demonstrating the efficiency of our approach.

AB - Evaluating the outcome of analog simulations is a common, mostly manually carried out task in the pre-silicon verification process of mixed-signal ICs. Its non-automated nature makes it an error-prone and time-consuming procedure. For this very reason, we introduce a novel approach for performing this evaluation automatically resulting in significantly reduced turnaround times as well as a considerably increased reliability of verification results. The presented concept is motivated by an algorithm that is used in optical pattern recognition and is called Earth Mover's Distance. Furthermore, we compare our approach with already existing algorithms, namely Fréchet Distance and Pearson Coefficient, in order to analyze its capability. Finally, we present a case study in which we prove the algorithm by applying it to the results of a mixed-signal simulation at chip-level demonstrating the efficiency of our approach.

UR - http://www.scopus.com/inward/record.url?scp=85006759425&partnerID=8YFLogxK

U2 - 10.1109/VLSI-SoC.2016.7753556

DO - 10.1109/VLSI-SoC.2016.7753556

M3 - Conference contribution

AN - SCOPUS:85006759425

T3 - 2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016

BT - 2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016

Y2 - 26 September 2016 through 28 September 2016

ER -

Rath AW, Simon S, Esen V, Ecker W. Automatically comparing analog behavior using Earth Mover's Distance. In 2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7753556. (2016 IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016). doi: 10.1109/VLSI-SoC.2016.7753556

Automatically comparing analog behavior using Earth Mover's Distance

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this