Empirically assessing algorithm performance

D.G. Kourie, B.W. Watson, T. Strauss, L.G. Cleophas, M. Mauch

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publicationSouthern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014
EditorsJ.P. van Deventer, M.C. Matthee, H. Gelderblom, A. Gerber
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages115-125
Number of pages11
ISBN (Print)978-1-4503-3246-0
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014) - Centurion, United Kingdom
Duration: 28 Sep 20141 Oct 2014

Conference

Conference2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014)
CountryUnited Kingdom
CityCenturion
Period28/09/141/10/14

Fingerprint Dive into the research topics of 'Empirically assessing algorithm performance'. Together they form a unique fingerprint.

Cite this