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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
Title of host publicationVLSI-SoC
Subtitle of host publicationSystem-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
EditorsRicardo Reis, Thomas Hollstein, Jaan Raik, Sergei Kostin, Anton Tsertov, Ian O’Connor
PublisherSpringer New York LLC
Pages173-191
Number of pages19
ISBN (Print)9783319671031
DOIs
StatePublished - 2017
Externally publishedYes
Event24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016 - Tallinn, Estonia
Duration: 26 Sep 201628 Sep 2016

Publication series

NameIFIP Advances in Information and Communication Technology
Volume508
ISSN (Print)1868-4238

Conference

Conference24th Annual IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2016
Country/TerritoryEstonia
CityTallinn
Period26/09/1628/09/16

Keywords

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

Fingerprint

Dive into the research topics of 'Earth mover’s distance as a comparison metric for analog behavior'. Together they form a unique fingerprint.

Cite this