Files in this item
Understanding computation time : a critical discussion of time as a computational performance metric
Item metadata
dc.contributor.author | Harris-Birtill, David | |
dc.contributor.author | Harris-Birtill, Rose | |
dc.contributor.editor | Misztal, Arkadiusz | |
dc.contributor.editor | Harris, Paul A. | |
dc.contributor.editor | Parker, Jo Alyson | |
dc.date.accessioned | 2022-02-24T12:30:18Z | |
dc.date.available | 2022-02-24T12:30:18Z | |
dc.date.issued | 2021-09-23 | |
dc.identifier | 270598057 | |
dc.identifier | 3cbff9c0-3467-4965-8d31-016b48010a08 | |
dc.identifier | 85138823963 | |
dc.identifier.citation | Harris-Birtill , D & Harris-Birtill , R 2021 , Understanding computation time : a critical discussion of time as a computational performance metric . in A Misztal , P A Harris & J A Parker (eds) , Time in variance . The study of time , vol. 17 , Brill , Leiden , pp. 220-248 , The 17th triennial conference of the International Society for the Study of Time , California , California , United States , 23/06/19 . https://doi.org/10.1163/9789004470170_014 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9789004470163 | |
dc.identifier.isbn | 9789004470170 | |
dc.identifier.issn | 0170-9704 | |
dc.identifier.other | ORCID: /0000-0002-5590-4408/work/108917719 | |
dc.identifier.other | ORCID: /0000-0002-0740-3668/work/108917930 | |
dc.identifier.uri | https://hdl.handle.net/10023/24947 | |
dc.description.abstract | Computation time is an important performance metric that scientists and software engineers use to determine whether an algorithm is capable of running within a reasonable time frame. We provide an accessible critical review of the factors that influence computation time, highlighting problems in its reporting in current research and the negative practical impact that this has on developers, recommending best practice for its measurement and reporting. Discussing how computers and coders measure time, a discrepancy is exposed between best practice in the primarily theoretical field of computational complexity, and the difficulty for non-specialists in applying such theoretical findings. We therefore recommend establishing a better reporting practice, highlighting future work needed to expose the effects of poor reporting. Freely shareable templates are provided to help developers and researchers report this information more accurately, helping others to build upon their work, and thereby reducing the needless global duplication of computational and human effort. | |
dc.format.extent | 746228 | |
dc.language.iso | eng | |
dc.publisher | Brill | |
dc.relation.ispartof | Time in variance | en |
dc.relation.ispartofseries | The study of time | en |
dc.subject | Time | en |
dc.subject | Computation | en |
dc.subject | Computation time | en |
dc.subject | Computational complexity | en |
dc.subject | Software | en |
dc.subject | Hardware | en |
dc.subject | Time complexity | en |
dc.subject | GPU | en |
dc.subject | CPU | en |
dc.subject | TPU | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | MCC | en |
dc.subject.lcc | QA75 | en |
dc.title | Understanding computation time : a critical discussion of time as a computational performance metric | en |
dc.type | Book item | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. School of English | en |
dc.identifier.doi | 10.1163/9789004470170_014 | |
dc.description.status | Peer reviewed | en |
dc.identifier.url | https://doi.org/10.1163/9789004470170 | en |
dc.identifier.url | https://discover.libraryhub.jisc.ac.uk/search?title=time%20in%20variance&publisher=brill&rn=1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.