skip to main content
10.1145/2380445.2380489acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
research-article

Adaptive online heuristic performance estimation and power optimization for reconfigurable embedded systems

Published: 07 October 2012 Publication History

Abstract

For dynamically adaptable systems, accurate online estimation methods can significantly improve the performance and power consumption of using reconfigurable hardware coprocessors implemented within an FPGA. Complex interactions between multiple application tasks, non-deterministic execution behavior in response to varying system inputs, and effects of operating system scheduling introduce significant challenges. We present an adaptive online performance and power estimation framework and heuristic power optimization method that monitors and adapts to dynamically changing application behavior. We further demonstrate the power savings that can be achieved using this approach for dynamic optimization of multitasked applications.

References

[1]
Abdelhalim, M. S. Habib. Fast Hardware Upper-Bound Power Estimation for a Novel FPGA-Based HW/SW Partitioning Scheme. IEEE Symposium on VLSI (ISVLSI), 2008.
[2]
Bauer, L., M. Shafique, J. Henkel. Run-time Instruction Set Selection in a Transmutable Embedded Processor. In Proceedings of the Design Automation Conference (DAC), 56--61, 2008.
[3]
Benini, L., R. Hodgson, P. Siegel. System-Level Power Estimation And Optimization. International Symposium on Low Power Electronics and Design (ISLPED), 1998.
[4]
Bircher, W. L., K. John. Complete System Power Estimation: A Trickle-Down Approach Based on Performance Events. International Symposium on Performance Analysis of Systems & Software (ISPASS), 2007.
[5]
Bruneel, K., F. Abouelella, D. Stroobandt. Automatically Mapping Applications to a Self-reconfiguring Platform. In Proceedings of the Design, Automation and Test in Europe (DATE), pp. 964--969, 2009.
[6]
EEMBC. Embedded Microprocessor Benchmark Consortium. http://www.eembc.org, 2009.
[7]
Fu, W., K. Compton. An Execution Environment for Reconfigurable Computing, In Proceedings of the International Symposium on Field-Programmable Gate Arrays (FPGA), pp. 149--158, 2005.
[8]
Fu, W., K. Compton. Scheduling Intervals for Reconfigurable Computing. In Proceedings of the International Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 87--96, 2008.
[9]
Gurun, A., C. Krintz. Run-Time Feedback-Based Energy Estimation Model for Embedded Devices. International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2006.
[10]
Herczeg, Z., Ákos Kiss, D. Schmidt, N. Wehn, T. Gyimóthy. XEEMU: An Improved XScale XScale Power Simulator. Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS), 2007.
[11]
Joseph, R., M. Martonosi. Run-Time Power Estimation in High-Performance Microprocessors. International Symposium on Low Power Electronic Devices (ISLPED), 2001.
[12]
Kim, Y., S. Park, Y. Cho, N. Chang. System-level Online Power Estimation using an On-Chip Bus Performance Monitoring Unit. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 30, 11, pp. 1586--1598, 2011.
[13]
Lee, C., M. Potkonjak, W. Mangione-Smith. MediaBench: A Tool for Evaluating and Synthesizing Multimedia and Communications Systems. In Proceedings of the International Symposium on Microarchitecture (MICRO), pp. 330--335, 1997
[14]
Malik, A., B. Moyer, D. Cermak. A Low Power Unified Cache Architecture Providing Power and Performance Flexibility. In Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED), pp. 241--243, 2000.
[15]
Mu, J., R. Lysecky. Autonomous Hardware/Software Partitioning and Voltage/Frequency Scaling for Low-Power Embedded Systems. ACM Transactions on Design Automation of Electronic Systems (TODAES), 15, 1, pp. 1--20, 2009.
[16]
Mu, J., R. Lysecky. Profile Assisted Online System-Level Performance and Power Estimation for Dynamic Reconfigurable Embedded Systems. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 737--742, 2011.
[17]
Sabeghi, M., K. Bertels. Interfacing Operating Systems and Polymorphic Computing Platforms based on the MOLEN Programming Paradigm. In Proceedings of the Workshop on the Interaction Between Operating System and Computer Architecture (WIOCSA), pp. 30--35, 2010.
[18]
Shafique, M., L. Bauer, J. Henkel. REMiS: Run-time Energy Minimization Scheme in a Reconfigurable Processor with Dynamic Power-Gated Instruction Set. In Proceedings of the International Conference on Computer-Aided Design (ICCAD), pp. 55--62, 2009.
[19]
Shankar, K., R. Lysecky. Non-Intrusive Dynamic Application Profiling for Multitasked Applications. In Proceedings of the Design Automation Conference (DAC), pp. 130--135, 2009.
[20]
Singh, K., M. Bhadauria, S. A. McKee. Real Time Power Estimation and Thread Scheduling via Performance Counters. ACM SIGARCH Computer Architecture News, 37, 2, pp. 1--10, 2009.
[21]
Xiao, Y., R. Bhaumik, Z. Yang, M. Siekkinen, P. Savolainen, A. Ylk-Jaaski. A System-Level Model for Runtime Power Estimation on Mobile Devices. Conference on Green Computing and Communications, 2011.
[22]
Varma, A., B. Jacob, E. Debes, I. Kozintsev, P. Klein. Accurate and Fast System-Level Power Modeling: An XScale-Based Case Study. ACM Transactions on Embedded Computing Systems (TECS), Vol. 6, No. 3, Article 25. 2007.

Cited By

View all
  • (2017)Non-intrusive dynamic profiler for multicore embedded systems2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC)10.1109/ASPDAC.2017.7858372(500-505)Online publication date: Jan-2017

Index Terms

  1. Adaptive online heuristic performance estimation and power optimization for reconfigurable embedded systems

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CODES+ISSS '12: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
      October 2012
      596 pages
      ISBN:9781450314268
      DOI:10.1145/2380445
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 October 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. dynamically reconfigurable embedded systems
      2. online estimation
      3. performance and power estimation

      Qualifiers

      • Research-article

      Conference

      ESWEEK'12
      ESWEEK'12: Eighth Embedded System Week
      October 7 - 12, 2012
      Tampere, Finland

      Acceptance Rates

      CODES+ISSS '12 Paper Acceptance Rate 48 of 163 submissions, 29%;
      Overall Acceptance Rate 280 of 864 submissions, 32%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 18 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)Non-intrusive dynamic profiler for multicore embedded systems2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC)10.1109/ASPDAC.2017.7858372(500-505)Online publication date: Jan-2017

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media