Empirically assessing algorithm performance

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

doi:10.1145/2664591.2664617

Empirically assessing algorithm performance

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014
Editors	J.P. van Deventer, M.C. Matthee, H. Gelderblom, A. Gerber
Place of Publication	New York
Publisher	Association for Computing Machinery, Inc
Pages	115-125
Number of pages	11
ISBN (Print)	978-1-4503-3246-0
DOIs	https://doi.org/10.1145/2664591.2664617
Publication status	Published - 2014
Externally published	Yes
Event	2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014) - Centurion, United Kingdom Duration: 28 Sept 2014 → 1 Oct 2014

Conference

Conference	2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014)
Country/Territory	United Kingdom
City	Centurion
Period	28/09/14 → 1/10/14

Access to Document

10.1145/2664591.2664617

http://doi.acm.org/10.1145/2664591.2664617

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). Association for Computing Machinery, Inc. https://doi.org/10.1145/2664591.2664617

Kourie, D.G. ; Watson, B.W. ; Strauss, T. et al. / 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",

note = "2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014) ; Conference date: 28-09-2014 Through 01-10-2014",

}

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. et al.
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 proceeding › Conference contribution › Academic › peer-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

T2 - 2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014)

Y2 - 28 September 2014 through 1 October 2014

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 doi: 10.1145/2664591.2664617

Empirically assessing algorithm performance

Abstract

Conference

Access to Document

Fingerprint

Cite this