skip to main content
10.1145/1785481.1785501acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

Software adaptation in quality sensitive applications to deal with hardware variability

Authors Info & Claims
Published:16 May 2010Publication History

ABSTRACT

In this work, we propose a method to reduce the impact of process variations by adapting the application's algorithm at the software layer. We introduce the concept of hardware signatures as the measured post manufacturing hardware characteristics that can be used to drive software adaptation across different die. Using H.264 encoding as an example, we demonstrate significant yield improvements (as much as 40% points at 0% over-design), a reduction in over-design (by as much as 10% points at 80% yield) as well as application quality improvements (about 2.6dB increase in average PSNR at 80% yield). Further, we investigate implications of limited information exchange (i.e. signature measurement granularity) on yield and quality. We show that our proposed technique for determining optimal signature measurement points results in an improvement in PSNR of about 1.3dB over naive sampling for the H.264 encoder. We conclude that hardware-signature based application adaptation is an easy and inexpensive (to implement), better informed (by actual application requirements) and e ffective way to manage yield-cost-quality tradeoffs in application-implementation design flows.

References

  1. S. Borkar, Parameter Variations and Impact on Circuits and Microarchitecture." C2S2 Marco Review, 2003.Google ScholarGoogle Scholar
  2. Y. Cao, P. Gupta, A. Kahng, D. Sylvester, and J. Yang, "Design Sensitivities to Variability: Extrapolations and Assessments in Nanometer VLSI," ASIC/SOC Conference, 15th Annual IEEE International, 2002.Google ScholarGoogle Scholar
  3. "Process Integration, Devices and Structures, ITRS," 2007.Google ScholarGoogle Scholar
  4. S. R. Nassif, "Modeling and Forecasting of Manufacturing Variations," in Fifth International Workshop on Statistical Metrology, 2000.Google ScholarGoogle Scholar
  5. J. Tschanz, "Adaptive Body Bias for Reducing Impacts of Die-to-Die and Within-Die Parameter Variations on Microprocessor Frequency and Leakage," ISSCC, 2002.Google ScholarGoogle Scholar
  6. S. Sen, V. Natarajan, R. Senguttuvan, and A. Chatterjee, "Pro-VIZOR: Process Tunable Virtually Zero Margin Low Power Adaptive RF for Wireless Systems," in Design Automation Conference, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Ernst, N. S. Kim, S. Das, S. Pant, T. Pham, R. Rao, C. Ziesler, D. Blaauw, T. Austin, and T. Mudge, "Razor: A Low-Power Pipeline Based on Circuit-Level Timing Speculation," in Micro Conference, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. N. Shanbhag, "A Mathematical Basis for Power-Reduction in Digital VLSI Systems," Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on, vol. 44, pp. 935--951, Nov 1997.Google ScholarGoogle ScholarCross RefCross Ref
  9. P. B. Bhat, V. K. Prasanna, and C. Raghavendra, "Adaptive Communication Algorithms for Distributed Heterogeneous Systems," Intl. Symposium on High-Performance Distributed Computing, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Sampei, S. Komaki, and N. Morinaga, "Adaptive Modulation/TDMA Scheme for Personal Multimedia Communication Systems," in GLOBECOM, 1994.Google ScholarGoogle Scholar
  11. X. Qiu and K. Chawla, "On the Performance of Adaptive Modulation in Cellular Systems," Communications, IEEE Transactions on, 1999.Google ScholarGoogle Scholar
  12. S. Chandra, K. Lahiri, A. Raghunathan, and S. Dey, "System-on-Chip Power Management Considering Leakage Power Variations," in DAC, (New York, NY, USA), ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. G. A. Reis, J. Chang, N. Vachharajani, R. Rangan, and D. I. August, "SWIFT: Software Implemented Fault Tolerance," in CGO, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. G. V. Varatkar and N. R. Shanbhag, "Energy-efficient Motion Estimation Using Error-tolerance," in ISLPED '06, ACM, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. V. J. Reddi, M. S. Gupta, S. Campanoni, M. D. smith, G. Wei, and D. Brooks, "Software-Assisted Hardware Reliability: Abstracting Circuit-level Challenges to the Software Stack," in DAC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Choi, C.-Y. Cher, H. Franke, H. Hamann, A. Weger, and P. Bose, "Thermal-aware Task Scheduling at the System Software level," in ISLPED '07, ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. H. Chung and A. Ortega, "Analysis and Testing for Error Tolerant Motion Estimation," in DFT, Oct. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. M. A. Breuer, "Intelligible Test Techniques to Support Error-Tolerance," Asian Test Symposium, vol. 0, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. B. Kahng, S. Kang, R. Kumar, and J. Sartori, "Designing a Processor from the Ground Up to Allow Voltage/Reliability Trade-off s," HPCA, 2010.Google ScholarGoogle Scholar
  20. B. Foo, Y. Andreopoulos, and M. van der Schaar, "Analytical Complexity Modeling of Wavelet-Based Video Coders," 2007.Google ScholarGoogle Scholar
  21. http://docs.sun.com/source/816-5772-11/funct.html.Google ScholarGoogle Scholar
  22. H. M. Saibal Mukhopadhyay, Kunhhyuk Kang and K. Roy, "Reliable and Self-Repairing SRAM in Nanoscale Technologies using Leakage and Delay Monitoring," in IEEE International Test Conference, 2005.Google ScholarGoogle Scholar
  23. "Joint Video Team Reference Software JM 15.0." http://iphome.hhi.de/suehring/tml/.Google ScholarGoogle Scholar
  24. G. Sullivan and T. Wiegand, "Video Compression - From Concepts to the H.264/AVC Standard," Proceedings of the IEEE, 2005.Google ScholarGoogle Scholar
  25. "H.264/MPEG-4 AVC Reference Software Manual." http://iphome.hhi.de/suehring/tml/JM%20Reference%20Software%20Manual%20(JVT-X072).pdf/.Google ScholarGoogle Scholar
  26. D. Marpe, H. Schwarz, and T. Wiegand, "Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard," Circuits and Systems for Video Technology, IEEE Transactions on, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. K. Jeong, A. B. Kahng, and K. Samadi, "Quantified Impacts of Guardband Reduction on Design Process Outcomes," Quality Electronic Design, International Symposium on, vol. 0, pp. 790--797, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. M. Elgebaly, A. Fahim, I. Kang, and M. Sachdev, "Robust and Efficient Dynamic Voltage Scaling Architecture," SOC Conference, 2003.Google ScholarGoogle Scholar
  29. M. Elgebaly and M. Sachdev, "Variation-Aware Adaptive Voltage Scaling System," VLSI Sys., IEEE Tran. on, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. E. W. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, 1959.Google ScholarGoogle Scholar

Index Terms

  1. Software adaptation in quality sensitive applications to deal with hardware variability

      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
      • Published in

        cover image ACM Conferences
        GLSVLSI '10: Proceedings of the 20th symposium on Great lakes symposium on VLSI
        May 2010
        502 pages
        ISBN:9781450300124
        DOI:10.1145/1785481

        Copyright © 2010 ACM

        Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 May 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate312of1,156submissions,27%

        Upcoming Conference

        GLSVLSI '24
        Great Lakes Symposium on VLSI 2024
        June 12 - 14, 2024
        Clearwater , FL , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader