Title
Empirically Assessing Algorithm Performance
Abstract
The timing performance data of ten related algorithms (solving the single keyword pattern matching problem) executing under a wide variety of operating conditions, was gathered and analysed. Using the resulting 15 million items of timing data, various metrics to estimate algorithm performance were computed and compared. An assessment is made of whether and how various changes in the operating environment affect the measurements.
Year
DOI
Venue
2014
10.1145/2664591.2664617
SAICSIT Conf.
Keywords
Field
DocType
algorithms,experimentation,hyper-threading,pattern matching,outliers,measurement,multicore,performance measures,performance,performance metrics,hyper threading
Operating environment,Computer science,Outlier,Algorithm,Hyper-threading,Artificial intelligence,Multi-core processor,Pattern matching,Machine learning
Conference
Citations 
PageRank 
References 
0
0.34
3
Authors
5
Name
Order
Citations
PageRank
Derrick G. Kourie122333.10
Bruce W. Watson233853.24
Tinus Strauss3125.35
Loek G. Cleophas44511.31
Melanie Mauch520.82