Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorHarris-Birtill, David
dc.contributor.authorHarris-Birtill, Rose
dc.contributor.editorMisztal, Arkadiusz
dc.contributor.editorHarris, Paul A.
dc.contributor.editorParker, Jo Alyson
dc.date.accessioned2022-02-24T12:30:18Z
dc.date.available2022-02-24T12:30:18Z
dc.date.issued2021-09-23
dc.identifier270598057
dc.identifier3cbff9c0-3467-4965-8d31-016b48010a08
dc.identifier85138823963
dc.identifier.citationHarris-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_014en
dc.identifier.citationconferenceen
dc.identifier.isbn9789004470163
dc.identifier.isbn9789004470170
dc.identifier.issn0170-9704
dc.identifier.otherORCID: /0000-0002-5590-4408/work/108917719
dc.identifier.otherORCID: /0000-0002-0740-3668/work/108917930
dc.identifier.urihttps://hdl.handle.net/10023/24947
dc.description.abstractComputation 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.extent746228
dc.language.isoeng
dc.publisherBrill
dc.relation.ispartofTime in varianceen
dc.relation.ispartofseriesThe study of timeen
dc.subjectTimeen
dc.subjectComputationen
dc.subjectComputation timeen
dc.subjectComputational complexityen
dc.subjectSoftwareen
dc.subjectHardwareen
dc.subjectTime complexityen
dc.subjectGPUen
dc.subjectCPUen
dc.subjectTPUen
dc.subjectQA75 Electronic computers. Computer scienceen
dc.subjectMCCen
dc.subject.lccQA75en
dc.titleUnderstanding computation time : a critical discussion of time as a computational performance metricen
dc.typeBook itemen
dc.contributor.institutionUniversity of St Andrews. School of Computer Scienceen
dc.contributor.institutionUniversity of St Andrews. School of Englishen
dc.identifier.doi10.1163/9789004470170_014
dc.description.statusPeer revieweden
dc.identifier.urlhttps://doi.org/10.1163/9789004470170en
dc.identifier.urlhttps://discover.libraryhub.jisc.ac.uk/search?title=time%20in%20variance&publisher=brill&rn=1en


This item appears in the following Collection(s)

Show simple item record