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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

1 Citaat (Scopus)

Samenvatting

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.

Originele taal-2	Engels
Titel	Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014
Redacteuren	J.P. van Deventer, M.C. Matthee, H. Gelderblom, A. Gerber
Plaats van productie	New York
Uitgeverij	Association for Computing Machinery, Inc
Pagina's	115-125
Aantal pagina's	11
ISBN van geprinte versie	978-1-4503-3246-0
DOI's	https://doi.org/10.1145/2664591.2664617
Status	Gepubliceerd - 2014
Extern gepubliceerd	Ja
Evenement	2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014) - Centurion, Verenigd Koninkrijk Duur: 28 sep. 2014 → 1 okt. 2014

Congres

Congres	2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014)
Land/Regio	Verenigd Koninkrijk
Stad	Centurion
Periode	28/09/14 → 1/10/14

Toegang tot document

10.1145/2664591.2664617

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

Citeer dit

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 (editors), Southern African Institute for Computer Scientist and Information Technologists Annual Conference 2014, SAICSIT '14, Centurion, South Africa, September 29 - October 1, 2014 (blz. 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. redacteur / J.P. van Deventer ; M.C. Matthee ; H. Gelderblom ; A. Gerber. New York : Association for Computing Machinery, Inc, 2014. blz. 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 (redactie), 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, blz. 115-125, 2014 South African Institute for Computer Scientist and Information Technologists Annual Conference (SAICSIT 2014) , Centurion, Verenigd Koninkrijk, 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. redactie / J.P. van Deventer; M.C. Matthee; H. Gelderblom; A. Gerber. New York: Association for Computing Machinery, Inc, 2014. blz. 115-125.

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › 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, redacteurs, 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. blz. 115-125 doi: 10.1145/2664591.2664617

Empirically assessing algorithm performance

Samenvatting

Congres

Toegang tot document

Vingerafdruk

Citeer dit