Earth Mover's Distance as a Comparison Metric for Analog Behavior

被引:0
|
作者
Rath, Alexander W. [1 ]
Simon, Sebastian [1 ]
Esen, Volkan [1 ]
Ecker, Wolfgang [1 ]
机构
[1] Infineon Technol AG, Neubiberg, Germany
关键词
Mixed-signal verification; Analog behavior; Earth mover's distance; Pearson correlation coefficient; Frechet distance;
D O I
10.1007/978-3-319-67104-8_9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 Frechet 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.
引用
收藏
页码:173 / 191
页数:19
相关论文
共 50 条
  • [21] Earth Mover's Distance vs. Quadratic Form Distance: An analytical and empirical comparison
    Beecks, Christian
    Uysal, Merih Seran
    Seidl, Thomas
    2015 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM), 2015, : 233 - 236
  • [22] Earth Mover's Distance (EMD): A True Metric for Comparing Biomarker Expression Levels in Cell Populations
    Orlova, Darya Y.
    Zimmerman, Noah
    Meehan, Stephen
    Meehan, Connor
    Waters, Jeffrey
    Ghosn, Eliver E. B.
    Filatenkov, Alexander
    Kolyagin, Gleb A.
    Gernez, Yael
    Tsuda, Shanel
    Moore, Wayne
    Moss, Richard B.
    Herzenberg, Leonore A.
    Walther, Guenther
    PLOS ONE, 2016, 11 (03):
  • [23] Inter-frame forgery detection and localisation in videos using earth mover's distance metric
    Selvaraj, Priyadharsini
    Karuppiah, Muneeswaran
    IET IMAGE PROCESSING, 2020, 14 (16) : 4168 - 4177
  • [24] Kernel Earth Mover's Distance for EEG Classification
    Daliri, Mohammad Reza
    CLINICAL EEG AND NEUROSCIENCE, 2013, 44 (03) : 182 - 187
  • [25] Diffusion Earth Mover's Distance and Distribution Embeddings
    Tong, Alexander
    Huguet, Guillaume
    Natik, Amine
    MacDonald, Kincaid
    Kuchroo, Manik
    Coifman, Ronald R.
    Wolf, Guy
    Krishnaswamy, Smita
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139 : 7348 - 7357
  • [26] A Progressive Approach for Computing the Earth Mover's Distance
    Wu, Jiacheng
    Zhang, Yong
    Chen, Yu
    Xing, Chunxiao
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT I, 2020, 12112 : 122 - 138
  • [27] Earth mover’s distance as a measure of CP violation
    Adam Davis
    Tony Menzo
    Ahmed Youssef
    Jure Zupan
    Journal of High Energy Physics, 2023
  • [28] Earth mover's distance as a measure of CP violation
    Davis, Adam
    Menzo, Tony
    Youssef, Ahmed
    Zupan, Jure
    JOURNAL OF HIGH ENERGY PHYSICS, 2023, 2023 (06)
  • [29] Local earth mover's distance and face warping
    Srinivasan, SH
    2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 1227 - 1230
  • [30] Sublinear Time Algorithms for Earth Mover's Distance
    Do Ba, Khanh
    Nguyen, Huy L.
    Nguyen, Huy N.
    Rubinfeld, Ronitt
    THEORY OF COMPUTING SYSTEMS, 2011, 48 (02) : 428 - 442