{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/24206"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/24206","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A numerical optimization-based methodology for application robustification: transforming applications for error tolerance","abstract":"There have been several attempts at correcting process variation induced errors by identifying and masking these errors at the circuit and architecture level. These approaches take up valuable die area and power on the chip. As an alternative, we explore the feasibility of an approach that allows these errors to occur freely and handles them in software at the algorithmic level. In this thesis, we present a general approach to converting applications into an error tolerant form by recasting these applications as numerical optimization problems, which can then be solved reliably via stochastic optimization. We evaluate the potential robustness and energy benefits of the proposed approach using an FPGA-based framework that emulates timing errors in the floating point unit (FPU) of a Leon3 processor. We show that stochastic versions of applications have the potential to produce good quality outputs in the face of timing errors under certain assumptions. We also show that good quality results are possible for both intrinsically robust algorithms as well as fragile applications under these assumptions.","abstract_html":"There have been several attempts at correcting process variation induced errors by identifying and masking these errors at the circuit and architecture level. These approaches take up valuable die area and power on the chip. As an alternative, we explore the feasibility of an approach that allows these errors to occur freely and handles them in software at the algorithmic level. In this thesis, we present a general approach to converting applications into an error tolerant form by recasting these applications as numerical optimization problems, which can then be solved reliably via stochastic optimization. We evaluate the potential robustness and energy benefits of the proposed approach using an FPGA-based framework that emulates timing errors in the floating point unit (FPU) of a Leon3 processor. We show that stochastic versions of applications have the potential to produce good quality outputs in the face of timing errors under certain assumptions. We also show that good quality results are possible for both intrinsically robust algorithms as well as fragile applications under these assumptions.","abstract_has_math":false,"creators":["Sloan, Joseph A."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Kumar, Rakesh"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-25T15:04:15Z","date_published":"2011-05-25T15:04:15Z","updated_at":"2026-07-22T22:25:23Z","subjects":["stochastic processors","fault tolerance","application robustification"],"languages":["en"],"rights":["(Copyright 2011 Joseph Augustyn Sloan)"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/24206","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kumar, Rakesh"]},{"key":"dc:creator","label":"Author","values":["Sloan, Joseph A."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-25T15:04:15Z","2011-05"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["stochastic processors","fault tolerance","application robustification"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["(Copyright 2011 Joseph Augustyn Sloan)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/24206"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["There have been several attempts at correcting process variation induced errors by identifying and masking these errors at the circuit and architecture level. These approaches take up valuable die area and power on the chip. As an alternative, we explore the feasibility of an approach that allows these errors to occur freely and handles them in software at the algorithmic level. In this thesis, we present a general approach to converting applications into an error tolerant form by recasting these applications as numerical optimization problems, which can then be solved reliably via stochastic optimization. We evaluate the potential robustness and energy benefits of the proposed approach using an FPGA-based framework that emulates timing errors in the floating point unit (FPU) of a Leon3 processor. We show that stochastic versions of applications have the potential to produce good quality outputs in the face of timing errors under certain assumptions. We also show that good quality results are possible for both intrinsically robust algorithms as well as fragile applications under these assumptions.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-04-27T00:28:07Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Sloan_Joseph.pdf: 741286 bytes, checksum: 28367891ba6e88f95d8c1fe5c91f28f5 (MD5)","Made available in DSpace on 2011-05-25T15:04:15Z (GMT). No. of bitstreams: 2 Sloan_Joseph.pdf: 741286 bytes, checksum: 28367891ba6e88f95d8c1fe5c91f28f5 (MD5) license.txt: 4060 bytes, checksum: 9d72c222b550940a0b5f0f1516bba817 (MD5)"]},{"key":"dc:title","label":"Title","values":["A numerical optimization-based methodology for application robustification: transforming applications for error tolerance"]}]}],"canonical_facts":{"dc:contributor":["Kumar, Rakesh"],"dc:creator":["Sloan, Joseph A."],"dc:date":["2011-05-25T15:04:15Z","2011-05"],"dc:description":["There have been several attempts at correcting process variation induced errors by identifying and masking these errors at the circuit and architecture level. These approaches take up valuable die area and power on the chip. As an alternative, we explore the feasibility of an approach that allows these errors to occur freely and handles them in software at the algorithmic level. In this thesis, we present a general approach to converting applications into an error tolerant form by recasting these applications as numerical optimization problems, which can then be solved reliably via stochastic optimization. We evaluate the potential robustness and energy benefits of the proposed approach using an FPGA-based framework that emulates timing errors in the floating point unit (FPU) of a Leon3 processor. We show that stochastic versions of applications have the potential to produce good quality outputs in the face of timing errors under certain assumptions. We also show that good quality results are possible for both intrinsically robust algorithms as well as fragile applications under these assumptions.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-04-27T00:28:07Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Sloan_Joseph.pdf: 741286 bytes, checksum: 28367891ba6e88f95d8c1fe5c91f28f5 (MD5)","Made available in DSpace on 2011-05-25T15:04:15Z (GMT). No. of bitstreams: 2 Sloan_Joseph.pdf: 741286 bytes, checksum: 28367891ba6e88f95d8c1fe5c91f28f5 (MD5) license.txt: 4060 bytes, checksum: 9d72c222b550940a0b5f0f1516bba817 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/24206"],"dc:language":["en"],"dc:rights":["(Copyright 2011 Joseph Augustyn Sloan)"],"dc:subject":["stochastic processors","fault tolerance","application robustification"],"dc:title":["A numerical optimization-based methodology for application robustification: transforming applications for error tolerance"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:23Z"}