Some perils of performance prediction: a case study on pattern matching

被引：4
|
作者：
Fenwick, P
机构：
[1] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand
[2] Univ Vermont, Burlington, VT 05405 USA
来源：
SOFTWARE-PRACTICE & EXPERIENCE | 2001年 / 31卷 / 09期
关键词：
string-searching; pattern matching; timings; performance; prediction; observation;
D O I：
10.1002/spe.392
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Recent experience with string searching or pattern matching algorithms revealed wide discrepancies between predicted and observed performance, Further observations on a variety of computers revealed even greater variations between those algorithms on different computers. These observations are collected here as an example of problems in real-world comparison of algorithms. Copyright (C) 2001 John Wiley & Sons, Ltd.
引用
收藏
页码：835 / 843
页数：9
相关论文
共 50 条
  • [1] Performance Prediction of Multinomial Pattern Matching Under Ideal Point Response Variations
    Horvath, Matthew S.
    Rigling, Brian D.
    ALGORITHMS FOR SYNTHETIC APERTURE RADAR IMAGERY XXIII, 2016, 9843
  • [2] Improving Performance in Digital Forensics A case using pattern matching board
    Lee, Jooyoung
    Un, Sungkyung
    Hong, Dowon
    2009 INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY, AND SECURITY (ARES), VOLS 1 AND 2, 2009, : 1001 - 1005
  • [3] ANALYZING THE PERFORMANCE DIFFERENCES BETWEEN PATTERN MATCHING AND COMPRESSED PATTERN MATCHING ON TEXTS
    Erdogan, Cihat
    Bulus, H. Nusret
    Diri, Banu
    2013 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION (ICECCO), 2013, : 135 - 138
  • [4] Time Series Prediction Using Pattern Matching
    Nguyen Thanh Son
    Nguyen Hoai Le
    Duong Tuan Anh
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), 2013, : 401 - 406
  • [5] SOME EXPERIMENTS IN POINT PATTERN-MATCHING
    KAHL, DJ
    ROSENFELD, A
    DANKER, A
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (02): : 105 - 116
  • [6] Personal trajectory pattern matching for future route prediction
    Lv, Mingqi
    Wang, Qihui
    Yuan, Zhenming
    Journal of Computational Information Systems, 2014, 10 (01): : 197 - 204
  • [7] Prediction of interconnect delay variations using pattern matching
    Chin, Eric Y.
    Holwill, Juliet A.
    Neureuther, Andrew R.
    DESIGN FOR MANUFACTURABILITY THROUGH DESIGN-PROCESS INTEGRATION, 2007, 6521
  • [8] Online pattern matching and prediction of incoming alarm floods
    Lai, Shiqi
    Yang, Fan
    Chen, Tongwen
    JOURNAL OF PROCESS CONTROL, 2017, 56 : 69 - 78
  • [9] TRAVEL TIME PREDICTION BASED ON PATTERN MATCHING METHOD
    Zhao, Jiandong
    Xu, Feifei
    Liu, Wenhui
    Bai, Jigen
    Luo, Xiaoling
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2015, 8 (01) : 658 - 676
  • [10] Drug Consumption Prediction through Temporal Pattern Matching
    El-Iskandarani, Mohamed A.
    Darwish, Saad M.
    Hefnawy, Marwan A.
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL III, 2013, : 1486 - +
12345