skip to main content
research-article
Public Access

Verifying quantitative reliability for programs that execute on unreliable hardware

Published:22 July 2016Publication History
First page image

References

  1. Achour, S., Rinard, M. Approximate checkers for approximate computations in topaz. In OOPSLA (2015).Google ScholarGoogle Scholar
  2. Ansel, J., Wong, Y., Chan, C., Olszewski, M., Edelman, A., Amarasinghe, S. Language and compiler support for auto-tuning variable-accuracy algorithms. In CGO (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Baek, W., Chilimbi, T.M. Green: A framework for supporting energy-conscious programming using controlled approximation. In PLDI (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Blum, M., Kanna, S. Designing programs that check their work. In STOC (1989). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Carbin, M., Kim, D., Misailovic, S., Rinard, M. Proving acceptability properties of relaxed nondeterministic approximate programs. In PLDI (2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Carbin, M., Kim, D., Misailovic, S., Rinard, M. Verified integrity properties for safe approximate program transformations. In PEPM (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Carbin, M., Rinard, M. Automatically identifying critical input regions and code in applications. In ISSTA (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chaudhuri, S., Gulwani, S., Lublinerman, R., Navidpour, S. Proving programs robust. In FSE (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. de Kruijf, M., Nomura, S., Sankaralingam, K. Relax: An architectural framework for software recovery of hardware faults. In ISCA (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Ernst, D., Kim, N.S., Das, S., Pant, S., Rao, R., Pham, T., Ziesler, C., Blaauw, D., Austin, T., Flautner, K., Mudge, T. Razor: A low-power pipeline based on circuit-level timing speculation. In MICRO (2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Esmaeilzadeh, H., Sampson, A., Ceze, L., Burger, D. Architecture support for disciplined approximate programming. In ASPLOS (2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Hoffman, H., Sidiroglou, S., Carbin, M., Misailovic, S., Agarwal, A., Rinard, M. Dynamic knobs for responsive power-aware computing. In ASPLOS (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Leem, L., Cho, H., Bau, J., Jacobson, Q., Mitra, S. Ersa: Error resilient system architecture for probabilistic applications. In DATE (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Leveson, N., Cha, S., Knight, J.C., Shimeall, T. The use of self checks and voting in software error detection: An empirical study. In IEEE TSE (1990). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Liu, S., Pattabiraman, K., Moscibroda, T., Zorn, B. Flikker: Saving dram refresh-power through critical data partitioning. In ASPLOS (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Meng, J., Chakradhar, S., Raghunathan, A. Best-effort parallel execution framework for recognition and mining applications. In IPDPS (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Misailovic, S., Carbin, M., Achour, S., Qi, Z., Rinard, M. Chisel: Reliability- and accuracy-aware optimization of approximate computational kernels. In OOPSLA (2014). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Misailovic, S., Kim, D., Rinard, M. Parallelizing sequential programs with statistical accuracy tests. ACM TECS Special Iss. Prob. Embedded Comput. (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Misailovic, S., Roy, D., Rinard, M. Probabilistically accurate program transformations. In SAS (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Misailovic, S., Sidiroglou, S., Hoffmann, H., Rinard, M. Quality of service profiling. In ICSE (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Narayanan, S., Sartori, J., Kumar, R., Jones, D. Scalable stochastic processors. In DATE (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Palem, K. Energy aware computing through probabilistic switching: A study of limits. IEEE Trans. Comput. (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Perry, F., Mackey, L., Reis, G., Ligatti, J., August, D., Walker, D. Fault-tolerant typed assembly language. In PLDI (2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Reis, G., Chang, J., Vachharajani, N., Rangan, R., August, D. Swift: Software implemented fault tolerance. In CGO (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Rinard, M. Probabilistic accuracy bounds for fault-tolerant computations that discard tasks. In ICS (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Rinard, M., Cadar, C., Dumitran, D., Roy, D., Leu, T., Beebee, W. Jr. Enhancing server availability and security through failure-oblivious computing. In OSDI (2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Sampson, A., Dietl, W., Fortuna, E., Gnanapragasam, D., Ceze, L., Grossman, D. Ener J: Approximate data types for safe and general low-power computation. In PLDI (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Sankaranarayanan, S., Chakarov, A., Gulwani, S. Static analysis for probabilistic programs: Inferring whole program properties from finitely many paths. In PLDI (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Sidiroglou, S., Misailovic, S., Hoffmann, H., Rinard, M. Managing performance vs. accuracy trade-offs with loop perforation. In FSE (2011).Google ScholarGoogle Scholar
  30. Zhu, Z., Misailovic, S., Kelner, J., Rinard, M. Randomized accuracy-aware program transformations for efficient approximate computations. In POPL (2012). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Verifying quantitative reliability for programs that execute on unreliable hardware

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image Communications of the ACM
          Communications of the ACM  Volume 59, Issue 8
          August 2016
          94 pages
          ISSN:0001-0782
          EISSN:1557-7317
          DOI:10.1145/2975594
          • Editor:
          • Moshe Y. Vardi
          Issue’s Table of Contents

          Copyright © 2016 Owner/Author

          Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 22 July 2016

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format