Dissertation/Thesis Abstract

Criticality Assessments for Improving Algorithmic Robustness
by Jones, Thomas Berry, Ph.D., The University of New Mexico, 2018, 190; 10980232
Abstract (Summary)

Though computational models typically assume all program steps execute flawlessly, that does not imply all steps are equally important if a failure should occur. In the "Constrained Reliability Allocation" problem, sufficient resources are guaranteed for operations that prompt eventual program termination on failure, but those operations that only cause output errors are given a limited budget of some vital resource, insufficient to ensure correct operation for each of them.

In this dissertation, I present a novel representation of failures based on a combination of their timing and location combined with criticality assessments—a method used to predict the behavior of systems operating outside their design criteria. I observe that strictly correct error measures hide interesting failure relationships, failure importance is often determined by failure timing, and recursion plays an important role in structuring output error. I employ these observations to improve the output error of two matrix multiplication methods through an economization procedure that moves failures from worse to better locations, thus providing a possible solution to the constrained reliability allocation problem. I show a 38% to 63% decrease in absolute value error on matrix multiplication algorithms, despite nearly identical failure counts between control and experimental studies. Finally, I show that efficient sorting algorithms are less robust at large scale than less efficient sorting algorithms.

Indexing (document details)
Advisor: Ackley, David H.
Commitee: Caudell, Thomas P., Luger, George F., Stefanovic, Darko, Williams, Lance R.
School: The University of New Mexico
Department: Computer Science
School Location: United States -- New Mexico
Source: DAI-B 80/08(E), Dissertation Abstracts International
Subjects: Computer Engineering, Electrical engineering, Computer science
Keywords: Criticality, Failure interface, Failure shaping, Fault tolerance, Quantified correctness, Scalable robustness
Publication Number: 10980232
ISBN: 9781392029558
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy