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 条
  • [1] Metric Indexing for the Earth Mover's Distance
    Hsiao, Vincent
    Samet, Hanan
    [J]. PROCEEDINGS OF THE 2ND ACM SIGSPATIAL INTERNATIONAL WORKSHOP ON SEARCHING AND MINING LARGE COLLECTIONS OF GEOSPATIAL DATA, GEOSEARCH 2023, 2023, : 17 - 24
  • [2] Automatically Comparing Analog Behavior using Earth Mover's Distance
    Rath, Alexander W.
    Simon, Sebastian
    Esen, Volkan
    Ecker, Wolfgang
    [J]. 2016 IFIP/IEEE INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2016,
  • [3] The Earth Mover's Distance as a Metric for Image Retrieval
    Yossi Rubner
    Carlo Tomasi
    Leonidas J. Guibas
    [J]. International Journal of Computer Vision, 2000, 40 : 99 - 121
  • [4] The Earth Mover's Distance as a metric for image retrieval
    Rubner, Y
    Tomasi, C
    Guibas, LJ
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2000, 40 (02) : 99 - 121
  • [5] The Earth Mover's Distance as a Metric for the Space of Inorganic Compositions
    Hargreaves, Cameron J.
    Dyer, Matthew S.
    Gaultois, Michael W.
    Kurlin, Vitaliy A.
    Rosseinsky, Matthew J.
    [J]. CHEMISTRY OF MATERIALS, 2020, 32 (24) : 10610 - 10620
  • [6] METRIC-PRESERVING REDUCTION OF EARTH MOVER'S DISTANCE
    Takano, Yuichi
    Yamamoto, Yoshitsugu
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 27 (01) : 39 - 54
  • [7] Nonnegative Matrix Factorization with Earth Mover's Distance Metric
    Sandler, Roman
    Lindenbaum, Michael
    [J]. CVPR: 2009 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-4, 2009, : 1873 - 1880
  • [8] An Earth Mover's Distance Based Graph Distance Metric For Financial Statements
    Noels, Sander
    Vandermarlieret, Benjamin
    Bastiaensent, Ken
    De Bie, Tijl
    [J]. 2022 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE FOR FINANCIAL ENGINEERING AND ECONOMICS (CIFER), 2022,
  • [9] ON THE EARTH MOVER'S DISTANCE AS A PERFORMANCE METRIC FOR SPARSE SUPPORT RECOVERY
    Lavrenko, A.
    Roemer, F.
    Del Galdo, G.
    Thomae, R.
    [J]. 2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 1368 - 1372
  • [10] On the earth mover's distance as a histogram similarity metric for image retrieval
    Yu, ZH
    Herman, G
    [J]. 2005 IEEE International Conference on Multimedia and Expo (ICME), Vols 1 and 2, 2005, : 686 - 689