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 条
  • [31] Approximate earth mover's distance in linear time
    Shirdhonkar, Sameer
    Jacobs, David W.
    2008 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-12, 2008, : 2494 - 2501
  • [32] Fast Dataset Search with Earth Mover's Distance
    Yang, Wenzhe
    Wang, Sheng
    Sun, Yuan
    Peng, Zhiyong
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (11): : 2517 - 2529
  • [33] A New Measure of Congruence: The Earth Mover's Distance
    Lupu, Noam
    Selios, Lucia
    Warner, Zach
    POLITICAL ANALYSIS, 2017, 25 (01) : 95 - 113
  • [34] Sublinear Time Algorithms for Earth Mover’s Distance
    Khanh Do Ba
    Huy L. Nguyen
    Huy N. Nguyen
    Ronitt Rubinfeld
    Theory of Computing Systems, 2011, 48 : 428 - 442
  • [35] EARTH-MOVER'S DISTANCE AS A TRACKING REGULARIZER
    Charles, Adam S.
    Bertrand, Nicholas P.
    Lee, John
    Rozell, Christopher J.
    2017 IEEE 7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2017,
  • [36] EARTH MOVER DISTANCE ON SUPERPIXELS
    Boltz, Sylvain
    Nielsen, Frank
    Soatto, Stefano
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 4597 - 4600
  • [37] Using Earth Mover's Distance for audio clip retrieval
    Peng, Yuxin
    Fang, Cuihua
    Chen, Xiaoou
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2006, PROCEEDINGS, 2006, 4261 : 405 - +
  • [38] Matching point sets with respect to the Earth Mover's Distance
    Cabello, Sergio
    Giannopoulos, Panos
    Knauer, Christian
    Rote, Gunter
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2008, 39 (02): : 118 - 133
  • [39] Extending Earth Mover's Distance to Occluded Face Verification
    Vidal, Pedro
    Chu, Henry
    Biesseck, Bernardo
    Granada, Roger
    Fuhr, Gustavo
    Menotti, David
    2023 36TH CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES, SIBGRAPI 2023, 2023, : 49 - 54
  • [40] Accurate Approximation of the Earth Mover's Distance in Linear Time
    Min-Hee Jang
    Sang-Wook Kim
    Christos Faloutsos
    Sunju Park
    Journal of Computer Science & Technology, 2014, (01) : 142 - 154