An entropy-based algorithm for time-driven software instrumentation in parallel systems
Author: 
Ahmet ÖzmenAuthors Info & Claims
Ahmet ÖzmenAuthors Info & ClaimsPage 331
Abstract
While monitoring, instrumented long running parallel applications generate huge amount of instrumentation data. Processing and storing this data incurs overhead, and perturbs the execution. Techniques that eliminates unnecessary instrumentation data and lower the intrusion without loosing any performance information is valuable to tool developers. This paper presents a new algorithm for software instrumentation to measure the amount of information content of instrumentation data to be collected. The algorithm is based on entropy concept introduced in information theory, and it makes selective data collection for a time-driven software monitoring system possible.
References
[1]
V. Adve, J. Crummey, M. Anderson, K. Kennedy, J.- C. Wang, and D. Reed. An integrated compilation and performance analysis environment for parallel programs. In Proceedings of Supercomputing '95.
[2]
G. Bolch, S. Greiner, H. de Meer, and K. Trivedi. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. John Wiley and Sons, 1998.
[3]
Convex Computer Corporation. Convex CXpa Refrence, second edition edition, Dec. 1994.
[4]
A. Geist, J. Kohl, and P. Papadopoulos. Visualization, debugging, and performance in pvm. In Proceedings of Visualization and Debugging Workshop, Oct. 94.
[5]
L. Harris and B. Miller. Practical analysis of stripped binary code. In Workshop on Binary Instrumentation and Applications (WBIA-05), Sept. 2005.
[6]
R. Hoffmann, R. Klar, B. Mohr, A. Quick, and M. Siegle. Distributed performance methods, tools, and applications. IEEE Transactions on Parallel and Distributed Systems, 5(6):585-598, June 1994.
[7]
D. Jones. Elementary Information Theory. Oxford University Press, 1979.
[8]
J. Larus. Abstract execution: A technique for efficiently tracing programs. Software: Practice and Experience, 20(12):1241-1258, Dec. 1990.
[9]
J. Lim. Two Dimensional Signal and Image Processing. Prentice-Hall Signal Processing Series, 1990.
[10]
B. Miller, M. Callaghan, J. Cargille, J. Hollingsworth, R. Irvin, K. Karavanic, K. Kunchithapadam, and T. Newhall. The paradyn parallel performance measurement tool. IEEE Computer, 28(11):37-46, Nov. 1995.
[11]
B. Miller, M. Clark, J. Hollingsworth, S. Kierstead, S. Lim, and T. Torzewski. Ips2: The second generation of a parallel program measurement system. IEEE Transactions on Parallel and Distributed Systems, 2(1):206-217, Apr. 1990.
[12]
A. Ozmen. A minimal overhead instrumentation system. In Proceedings of The Fifteenth International Symposium on Computer and Information Sciences, (ISCIS XV), pages 102-110, Nov. 2000.
[13]
A. Ozmen and J. Lumpp. Dynamic configuration of software instrumentation in parallel systems. In Proceedings of The Twelfth International Symposium on Computer and Information Sciences, (ISCIS XII), Nov. 1997.
[14]
C. Shannon, W. Weaver, R. Blahut, and B. Hajek. The Mathematical Theory of Communication. The University of Illinois Press - Urbana, 1999.
[15]
V. Sunderam. Pvm: A framework for parallel distributed computing. Concurrency, Practice and Experience, 2(4):315-340, 1990.
[16]
J. Yan. Performance tuning with AIMS -- an Automated Instrumentation and Monitoring System for multicomputers. In Proceedings of the 27 th Hawaii International Conference on System Sciences, pages 625-633, Jan. 1994.
Recommendations
An entropy-based algorithm for data elimination in time-driven software instrumentation
While monitoring, instrumented long running parallel applications generate huge amount of instrumentation data. Processing and storing this data incurs overhead, and perturbs the execution. A technique that eliminates unnecessary instrumentation data ...
Anywhere, any-time binary instrumentation
PASTE '11: Proceedings of the 10th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software toolsThe Dyninst binary instrumentation and analysis framework distinguishes itself from other binary instrumentation tools through its abstract, machine independent interface; its emphasis on anywhere, any-time binary instrumentation; and its low overhead ...
BISM: Bytecode-Level Instrumentation for Software Monitoring
Runtime VerificationAbstractBISM (Bytecode-level Instrumentation for Software Monitoring) is a lightweight Java bytecode instrumentation tool which features an expressive high-level control-flow-aware instrumentation language. The language follows the aspect-oriented ...
Comments
Information & Contributors
Information
Published In
April 2006
399 pages
ISBN:1424400546
Sponsors
- IEEE CS TCPP: IEEE Computer Society Technical Committee on Parallel Processing
In-Cooperation
- IEEE TCCA: IEEE Computer Society Technical Committee on Computer Architecture
- SIGARCH: ACM Special Interest Group on Computer Architecture
- IEEE Computer Society Technical Committee on Distributed Processing
Publisher
IEEE Computer Society
United States
Publication History
Published: 25 April 2006
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in