research-article

Non-intrusive dynamic application profiling for multitasked applications

Authors:

Karthik Shankar,

Roman LyseckyAuthors Info & Claims

DAC '09: Proceedings of the 46th Annual Design Automation Conference

Pages 130 - 135

https://doi.org/10.1145/1629911.1629951

Published: 26 July 2009 Publication History

Abstract

Application profiling -- the process of monitoring an application to determine the frequency of execution within specific regions -- is an essential step within the design process for many software and hardware systems. Profiling is often a critical step within hardware/software partitioning utilized to determine the critical kernels of an application. In this paper, we present a non-intrusive dynamic application profiler (DAProf) capable of profiling an executing application by monitoring the application's short backwards branches, function calls, function returns, as well as efficiently detecting context switches to provide accurate characterization of the frequently executed loops within multitasked applications. DAProf can accurately profile multiple tasks within a software application with 98.5% accuracy using as little as 10% additional area compared to an ARM9 processor.

References

[1]

Anderson, J., L. Berc, J. Dean, S. Ghemawat, M. Henzinger, S.-T. Leung, R. Sites, M. Vandevoorde, C. Waldspurger, W. Weihl. Continuous Profiling: Where Have All the Cycles Gone? ACM Trans. on Computer Systems, Vol. 15, No. 4, 1997.

Digital Library

[2]

Arnold, M and B. G. Ryder. A Framework for Reducing the Cost of Instrumented Code. Conf. on Programming Language Design and Implementation (PLDI), 2001.

Digital Library

[3]

Bala, V., E. Duesterwald, S. Banerjia. Dynamo: A Ttransparent Runtime Optimization System, Conf. on Programming Language Design and Implementation (PLDI), 2000.

Digital Library

[4]

Ball T. and J. Larus. Efficient Path Profiling. Intl. Symp. on Microarchitecture (MICRO), 1996.

Digital Library

[5]

Burger, D., T. M. Austin. The SimpleScalar Tool Set, Version 2.0. University of Wisconsin-Madison Computer Sciences Department Technical Report #1342, June 1997.

[6]

Dean, J., J. Hicks, C. Waldspurger, G. Chrysos. ProfileMe: Hardware Support for Instruction-Level Profiling on Out-of-Order Processors. Intl. Symp. on Microarchitecture (MICRO), 1997.

Digital Library

[7]

Ebcioglu, K., E. Altman, M. Gschwind, S. Sathaye. Dynamic Binary Translation and Optimization. IEEE Trans. on Computers, Vol. 50, 2001.

Digital Library

[8]

Gordon-Ross, A., F. Vahid. Frequent Loop Detection using efficient Non-Intrusive On-Chip Hardware. IEEE Trans. on Computers (TC), Vol. 54, 2005.

Digital Library

[9]

Gordon-Ross, A., S. Cotterell, F. Vahid. Exploiting Fixed Programs in Embedded Systems: A Loop Cache Example. IEEE Computer Architecture Letters, January 2002.

Digital Library

[10]

Graham, S. L., P. B. Kessler, M. K. McKusick. gprof: a Call Graph Execution Profiler. Symp. on Compiler Construction, 1982.

Digital Library

[11]

Guthaus, M., J. Ringenberg, D. Ernst, T. Austin, T. Mudge, R. Brown. MiBench: A Free, Commercially Representative Embedded Benchmark Suite. Workshop on Workload Characterization, 2001.

Digital Library

[12]

Hazelwood, K., A. Klauser. A Dynamic Binary Instrumentation Engine for the ARM Architecture. Conf. on Compilers, Architectures, and Synthesis for Embedded Systems (CASES), 2006.

Digital Library

[13]

Lakshminarayana, G., et al. Common-Case Computation: A High-Level Technique for Power and Performance Optimization. Design Automation Conference (DAC), 1999.

Digital Library

[14]

Lee, L. H., Moyer, B., Arends, J. Instruction Fetch Energy Reduction Using Loop Caches for Embedded Applications with Small Tight Loops. Intl. Symp. on Low Power Electronics and Design (ISLPED), 1999.

Digital Library

[15]

Lysecky, R., G. Stitt, F. Vahid. Warp Processors. ACM Trans. on Design Automation of Electronic Systems (TODAES), Vol. 11, No. 3, 2006.

Digital Library

[16]

Nair, A., R. Lysecky. Non-Intrusive Dynamic Application Profiling for Detailed Loop Execution Characterization. Conf. on Compilers, Architectures, and Synthesis for Embedded Systems (CASES), 2008.

Digital Library

[17]

Real-Time Operating System for Multiprocessor Systems (RTEMS), http://www.rtems.org, 2008.

[18]

Tony J, Khalid M. Profiling Tools for FPGA-Based Embedded Systems: Survey and Quantitative Comparison. Journal of Computers, Vol. 3, No. 6, June 2008.

[19]

Zhang, X., Z. Wang, N, Gloy, J. Chen, M. Smith. System Support for automatic Profiling and Optimization. Intl. Symp. on Operating Systems Principles, 1997.

Digital Library

Cited By

Skordalakis EAttwood AGoodacre JLuján M(2024)AccProf: Increasing the Accuracy of Embedded Application Profiling Using FPGAsArchitecture of Computing Systems10.1007/978-3-031-66146-4_13(192-206)Online publication date: 1-Aug-2024
https://doi.org/10.1007/978-3-031-66146-4_13
Lee JHeo ILee YPaek Y(2016)Efficient Security Monitoring with the Core Debug Interface in an Embedded ProcessorACM Transactions on Design Automation of Electronic Systems10.1145/290761122:1(1-29)Online publication date: 27-May-2016
https://dl.acm.org/doi/10.1145/2907611
Heo IKim MLee YChoi CLee JKang BPaek Y(2015)Implementing an Application-Specific Instruction-Set Processor for System-Level Dynamic Program Analysis EnginesACM Transactions on Design Automation of Electronic Systems10.1145/274623820:4(1-32)Online publication date: 28-Sep-2015
https://dl.acm.org/doi/10.1145/2746238
Show More Cited By

Index Terms

Non-intrusive dynamic application profiling for multitasked applications
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics

Recommendations

Efficient hardware-based nonintrusive dynamic application profiling

Application profiling—the process of monitoring an application to determine the frequency of execution within specific regions—is an essential step within the design process for many software and hardware systems. Profiling is often a critical step ...
Non-intrusive dynamic application profiler for detailed loop execution characterization
CASES '08: Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems

Application profiling - the process of monitoring an application to determine the frequency of execution within specific regions - is an essential step within the design process for many software and hardware systems. In this paper, we present an ...
Listener latency profiling: Measuring the perceptible performance of interactive Java applications

When developers need to improve the performance of their applications, they usually use one of the many existing profilers. These profilers generally capture a profile that represents the execution time spent in each method. The developer can thus focus ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '09: Proceedings of the 46th Annual Design Automation Conference

July 2009

994 pages

ISBN:9781605584973

DOI:10.1145/1629911

Copyright © 2009 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]

Sponsors

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Conference

DAC '09

Sponsor:

EDAC
SIGDA
IEEE-CAS

DAC '09: The 46th Annual Design Automation Conference 2009

July 26 - 31, 2009

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
242
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Skordalakis EAttwood AGoodacre JLuján M(2024)AccProf: Increasing the Accuracy of Embedded Application Profiling Using FPGAsArchitecture of Computing Systems10.1007/978-3-031-66146-4_13(192-206)Online publication date: 1-Aug-2024
https://doi.org/10.1007/978-3-031-66146-4_13
Lee JHeo ILee YPaek Y(2016)Efficient Security Monitoring with the Core Debug Interface in an Embedded ProcessorACM Transactions on Design Automation of Electronic Systems10.1145/290761122:1(1-29)Online publication date: 27-May-2016
https://dl.acm.org/doi/10.1145/2907611
Heo IKim MLee YChoi CLee JKang BPaek Y(2015)Implementing an Application-Specific Instruction-Set Processor for System-Level Dynamic Program Analysis EnginesACM Transactions on Design Automation of Electronic Systems10.1145/274623820:4(1-32)Online publication date: 28-Sep-2015
https://dl.acm.org/doi/10.1145/2746238
Mu JShankar KLysecky R(2013)Profiling and online system-level performance and power estimation for dynamically adaptable embedded systemsACM Transactions on Embedded Computing Systems (TECS)10.1145/2442116.244213512:3(1-20)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2442116.2442135
Pardal MPardal JMarques J(2013)Performance Assessment of Web Services in the STEP FrameworkCloud Computing and Services Science10.1007/978-3-319-04519-1_13(200-214)Online publication date: 2013
https://doi.org/10.1007/978-3-319-04519-1_13
Mu JLysecky RJerraya ACarloni LChang NFummi F(2012)Adaptive online heuristic performance estimation and power optimization for reconfigurable embedded systemsProceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/2380445.2380489(265-274)Online publication date: 7-Oct-2012
https://dl.acm.org/doi/10.1145/2380445.2380489
Mu JLysecky R(2011)Profile assisted online system-level performance and power estimation for dynamic reconfigurable embedded systemsProceedings of the 16th Asia and South Pacific Design Automation Conference10.5555/1950815.1950956(737-742)Online publication date: 25-Jan-2011
https://dl.acm.org/doi/10.5555/1950815.1950956
Mu JLysecky R(2011)Profile assisted online system-level performance and power estimation for dynamic reconfigurable embedded systems16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)10.1109/ASPDAC.2011.5722285(737-742)Online publication date: Jan-2011
https://doi.org/10.1109/ASPDAC.2011.5722285

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents