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 条
  • [41] Indexing Earth Mover's Distance over Network Metrics
    Wang, Ting
    Meng, Shicong
    Bian, Jiang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (06) : 1588 - 1601
  • [42] Learning quantum data with the quantum earth mover's distance
    Kiani, Bobak Toussi
    De Palma, Giacomo
    Marvian, Milad
    Liu, Zi-Wen
    Lloyd, Seth
    QUANTUM SCIENCE AND TECHNOLOGY, 2022, 7 (04)
  • [43] The earth mover's distance is the mallows distance: Some insights from statistics
    Levina, E
    Bickel, P
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL II, PROCEEDINGS, 2001, : 251 - 256
  • [44] A Linear Approximate Algorithm for Earth Mover's Distance with Thresholded Ground Distance
    Li, Longjie
    Ma, Min
    Lei, Peng
    Wang, Xiaoping
    Chen, Xiaoyun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [45] Matching point sets with respect to the earth mover's distance
    Cabello, S
    Giannopoulos, P
    Knauer, C
    Rote, G
    ALGORITHMS - ESA 2005, 2005, 3669 : 520 - 531
  • [46] Using earth mover’s distance for viral outbreak investigations
    Andrew Melnyk
    Sergey Knyazev
    Fredrik Vannberg
    Leonid Bunimovich
    Pavel Skums
    Alex Zelikovsky
    BMC Genomics, 21
  • [47] Wavelet and Earth Mover's Distance Coupling Denoising Techniques
    Zhang, Zhihua
    Xu, Xudong
    Crabbe, M. James C.
    ELECTRONICS, 2023, 12 (17)
  • [48] Data-Dependent LSH for the Earth Mover's Distance
    Jayaram, Rajesh
    Waingarten, Erik
    Zhang, Tian
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 800 - 811
  • [49] Indexing the Earth Mover's Distance Using Normal Distributions
    Ruttenberg, Brian E.
    Singh, Ambuj K.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 5 (03): : 205 - 216
  • [50] Accurate Approximation of the Earth Mover's Distance in Linear Time
    Jang, Min-Hee
    Kim, Sang-Wook
    Faloutsos, Christos
    Park, Sunju
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2014, 29 (01) : 142 - 154