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

Pattern matching

Cite this

Kourie, D. G., Watson, B. W., Strauss, T., Cleophas, L. G., & Mauch, M. (2014). Empirically assessing algorithm performance. In J. P. van Deventer, M. C. Matthee, H. Gelderblom, & A. Gerber (Eds.), Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014 (pp. 115-125). New York: Association for Computing Machinery, Inc. https://doi.org/10.1145/2664591.2664617
Kourie, D.G. ; Watson, B.W. ; Strauss, T. ; Cleophas, L.G. ; Mauch, M. / Empirically assessing algorithm performance. Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014. editor / J.P. van Deventer ; M.C. Matthee ; H. Gelderblom ; A. Gerber. New York : Association for Computing Machinery, Inc, 2014. pp. 115-125
@inproceedings{63112821d2d4460187b992fb1a279883,
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.",
author = "D.G. Kourie and B.W. Watson and T. Strauss and L.G. Cleophas and M. Mauch",
year = "2014",
doi = "10.1145/2664591.2664617",
language = "English",
isbn = "978-1-4503-3246-0",
pages = "115--125",
editor = "{van Deventer}, J.P. and M.C. Matthee and Gelderblom, {H. } and A. Gerber",
booktitle = "Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014",
publisher = "Association for Computing Machinery, Inc",
address = "United States",

}

Kourie, DG, Watson, BW, Strauss, T, Cleophas, LG & Mauch, M 2014, Empirically assessing algorithm performance. in JP van Deventer, MC Matthee, H Gelderblom & A Gerber (eds), Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014. Association for Computing Machinery, Inc, New York, pp. 115-125, 2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014) , Centurion, United Kingdom, 28/09/14. https://doi.org/10.1145/2664591.2664617

Empirically assessing algorithm performance. / Kourie, D.G.; Watson, B.W.; Strauss, T.; Cleophas, L.G.; Mauch, M.

Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014. ed. / J.P. van Deventer; M.C. Matthee; H. Gelderblom; A. Gerber. New York : Association for Computing Machinery, Inc, 2014. p. 115-125.

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

TY - GEN

T1 - Empirically assessing algorithm performance

AU - Kourie, D.G.

AU - Watson, B.W.

AU - Strauss, T.

AU - Cleophas, L.G.

AU - Mauch, M.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

U2 - 10.1145/2664591.2664617

DO - 10.1145/2664591.2664617

M3 - Conference contribution

SN - 978-1-4503-3246-0

SP - 115

EP - 125

BT - Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014

A2 - van Deventer, J.P.

A2 - Matthee, M.C.

A2 - Gelderblom, H.

A2 - Gerber, A.

PB - Association for Computing Machinery, Inc

CY - New York

ER -

Kourie DG, Watson BW, Strauss T, Cleophas LG, Mauch M. Empirically assessing algorithm performance. In van Deventer JP, Matthee MC, Gelderblom H, Gerber A, editors, Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014. New York: Association for Computing Machinery, Inc. 2014. p. 115-125 https://doi.org/10.1145/2664591.2664617