Earth mover’s distance as a comparison metric for analog behavior

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

doi:10.1007/978-3-319-67104-8_9

Earth mover’s distance as a comparison metric for analog behavior

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

Infineon Technologies AG

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

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	VLSI-SoC
Subtitle of host publication	System-on-Chip in the Nanoscale Era – Design, Verification and Reliability - 24th IFIP WG 10.5/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016
Editors	Ricardo Reis, Thomas Hollstein, Jaan Raik, Sergei Kostin, Anton Tsertov, Ian O’Connor
Publisher	Springer New York LLC
Pages	173-191
Number of pages	19
ISBN (Print)	9783319671031
DOIs	https://doi.org/10.1007/978-3-319-67104-8_9
State	Published - 2017
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	IFIP Advances in Information and Communication Technology
Volume	508
ISSN (Print)	1868-4238

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

Keywords

Analog behavior
Earth mover’s distance
Fréchet distance
Mixed-signal verification
Pearson correlation coefficient

Access to Document

10.1007/978-3-319-67104-8_9

Cite this

Rath, A. W., Simon, S., Esen, V., & Ecker, W. (2017). Earth mover’s distance as a comparison metric for analog behavior. In R. Reis, T. Hollstein, J. Raik, S. Kostin, A. Tsertov, & I. O’Connor (Eds.), VLSI-SoC: System-on-Chip in the Nanoscale Era – Design, Verification and Reliability - 24th IFIP WG 10.5/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016 (pp. 173-191). (IFIP Advances in Information and Communication Technology; Vol. 508). Springer New York LLC. https://doi.org/10.1007/978-3-319-67104-8_9

Rath, Alexander W. ; Simon, Sebastian ; Esen, Volkan et al. / Earth mover’s distance as a comparison metric for analog behavior. VLSI-SoC: System-on-Chip in the Nanoscale Era – Design, Verification and Reliability - 24th IFIP WG 10.5/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016. editor / Ricardo Reis ; Thomas Hollstein ; Jaan Raik ; Sergei Kostin ; Anton Tsertov ; Ian O’Connor. Springer New York LLC, 2017. pp. 173-191 (IFIP Advances in Information and Communication Technology).

@inproceedings{f8632e776eea49808dbc28e6acb0626b,

title = "Earth mover{\textquoteright}s distance as a comparison metric for analog behavior",

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{\textquoteright}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.",

keywords = "Analog behavior, Earth mover{\textquoteright}s distance, Fr{\'e}chet distance, Mixed-signal verification, Pearson correlation coefficient",

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

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

year = "2017",

doi = "10.1007/978-3-319-67104-8_9",

language = "English",

isbn = "9783319671031",

series = "IFIP Advances in Information and Communication Technology",

publisher = "Springer New York LLC",

pages = "173--191",

editor = "Ricardo Reis and Thomas Hollstein and Jaan Raik and Sergei Kostin and Anton Tsertov and Ian O{\textquoteright}Connor",

booktitle = "VLSI-SoC",

}

Rath, AW, Simon, S, Esen, V & Ecker, W 2017, Earth mover’s distance as a comparison metric for analog behavior. in R Reis, T Hollstein, J Raik, S Kostin, A Tsertov & I O’Connor (eds), VLSI-SoC: System-on-Chip in the Nanoscale Era – Design, Verification and Reliability - 24th IFIP WG 10.5/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016. IFIP Advances in Information and Communication Technology, vol. 508, Springer New York LLC, pp. 173-191, 24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016, Tallinn, Estonia, 26/09/16. https://doi.org/10.1007/978-3-319-67104-8_9

Earth mover’s distance as a comparison metric for analog behavior. / Rath, Alexander W.; Simon, Sebastian; Esen, Volkan et al.
VLSI-SoC: System-on-Chip in the Nanoscale Era – Design, Verification and Reliability - 24th IFIP WG 10.5/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016. ed. / Ricardo Reis; Thomas Hollstein; Jaan Raik; Sergei Kostin; Anton Tsertov; Ian O’Connor. Springer New York LLC, 2017. p. 173-191 (IFIP Advances in Information and Communication Technology; Vol. 508).

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

TY - GEN

T1 - Earth mover’s distance as a comparison metric for analog behavior

AU - Rath, Alexander W.

AU - Simon, Sebastian

AU - Esen, Volkan

AU - Ecker, Wolfgang

N1 - Publisher Copyright: © IFIP International Federation for Information Processing 2017.

PY - 2017

Y1 - 2017

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.

KW - Analog behavior

KW - Earth mover’s distance

KW - Fréchet distance

KW - Mixed-signal verification

KW - Pearson correlation coefficient

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

U2 - 10.1007/978-3-319-67104-8_9

DO - 10.1007/978-3-319-67104-8_9

M3 - Conference contribution

AN - SCOPUS:85029510973

SN - 9783319671031

T3 - IFIP Advances in Information and Communication Technology

SP - 173

EP - 191

BT - VLSI-SoC

A2 - Reis, Ricardo

A2 - Hollstein, Thomas

A2 - Raik, Jaan

A2 - Kostin, Sergei

A2 - Tsertov, Anton

A2 - O’Connor, Ian

PB - Springer New York LLC

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. Earth mover’s distance as a comparison metric for analog behavior. In Reis R, Hollstein T, Raik J, Kostin S, Tsertov A, O’Connor I, editors, VLSI-SoC: System-on-Chip in the Nanoscale Era – Design, Verification and Reliability - 24th IFIP WG 10.5/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016. Springer New York LLC. 2017. p. 173-191. (IFIP Advances in Information and Communication Technology). doi: 10.1007/978-3-319-67104-8_9

Earth mover’s distance as a comparison metric for analog behavior

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this