A Model for Run-time Measurement of Input and Round-off Error

dc.contributor.authorMeng, Nicholas Jieen
dc.contributor.departmentComputingen
dc.contributor.supervisorDean, Thomas R.en
dc.contributor.supervisorKelly, Dianeen
dc.date2012-09-24 14:12:25.659
dc.date.accessioned2012-09-25T21:46:37Z
dc.date.available2012-09-25T21:46:37Z
dc.date.issued2012-09-25
dc.degree.grantorQueen's University at Kingstonen
dc.descriptionThesis (Master, Computing) -- Queen's University, 2012-09-24 14:12:25.659en
dc.description.abstractFor scientists, the accuracy of their results is a constant concern. As the programs they write to support their research grow in complexity, there is a greater need to understand what causes the inaccuracies in their outputs, and how they can be mitigated. This problem is difficult because the inaccuracies in the outputs come from a variety of sources in both the scientific and computing domains. Furthermore, as most programs lack a testing oracle, there is no simple way to validate the results. We define a model for the analysis of error propagation in software. Its novel combination of interval arithmetic and automatic differentiation allows for the error accumulated in an output to be measurable at runtime, attributable to individual inputs and functions, and identifiable as either input error, round-off error, or error from a different source. This allows for the identification of the subset of inputs and functions that are most responsible for the error seen in an output and how it can be best mitigated. We demonstrate the effectiveness of our model by analyzing a small case study from the field of nuclear engineering, where we are able to attribute the contribution of over 99% of the error to 3 functions out of 15, and identify the causes for the observed error.en
dc.description.degreeM.Sc.en
dc.identifier.urihttp://hdl.handle.net/1974/7508
dc.language.isoengen
dc.relation.ispartofseriesCanadian thesesen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.subjectComputingen
dc.subjectScientific Softwareen
dc.subjectRound-off Erroren
dc.subjectSensitivity Analysisen
dc.subjectAutomated Toolsen
dc.subjectCase Studyen
dc.subjectDynamic Analysisen
dc.titleA Model for Run-time Measurement of Input and Round-off Erroren
dc.typethesisen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Meng_Nicholas_J_201209_MSc.pdf
Size:
1.82 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.64 KB
Format:
Item-specific license agreed upon to submission
Description: