Skip to main content
SpringerLink
Log in

Monitoring Execution of PS-algol Programs

  • Conference paper
Persistent Object Systems

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

  • 35 Accesses

Abstract

Monitoring program execution produces huge amounts of data. The various methods for reducing monitoring overhead are proposed and their performance for a sample of small programs given. For the sample programs the size of the trace files was reduced from tens of megabytes to tens of kilobytes by using basic blocks, monitored program locality and looping, general compression algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.V. Aho and J.D. Ullman. Principles of Compiler Design. Addison-Wesley Publishing Company, Reading, Massachusetts, 1977.

    Google Scholar 

  2. W. G. Alexander and D. B. Wortman. Static and dynamic characteristics of XPL programs. Computer, 8(11):41–46, 1975.

    Article  Google Scholar 

  3. J. Arthur and J. Ramamathan. Design of analysers for selective program analysis. IEEE Transactions on Software Engineering, SE-7(1):39–51, 1981.

    Article  Google Scholar 

  4. D. Brailsford, E. Foxley, and K. Mander. Run-time profiling of Algol 68-r programs using DIDYMUS and SCAMP. SIGPLAN Notices, 12(6):35, 1977.

    Article  Google Scholar 

  5. R.J. Chevance and T.Heidet. Static profile and dynamic behavior of Cobol programs. SIGPLAN Notices, 13(4):44–57, 1978.

    Article  Google Scholar 

  6. D.W. Clark. Measurements of dynamic list structure use in Lisp. IEEE Transactions on Software Engineering, SE-5(l):51–59,1979.

    Article  Google Scholar 

  7. G.A. Coutant, R.E. Griswold, and D. R. Hanson. Measuring the performance and behaviour of Icon programs. DEEE transactions on Software Engineering, SE-9:93–108, January 1983.

    Article  Google Scholar 

  8. M. de Prycker. A performance analysis of the implementation of addressing methods in block-structured languages. IEEE Transactions on Computers, C-31(2):155–163, 1982.

    Article  MATH  Google Scholar 

  9. A. Dearie A persistent architecture intermediate language. Persistent Programming Research Report 35, University of Glasgow, Department of Computing Science; University of St. Andrews, Department of Computational Science, Glasgow G12 8QQ, Scotland, St. Andrews, KY16 9SS, Scotland, 1987.

    Google Scholar 

  10. E. Foxley and D. Morgan. Monitoring the run-time activity of Algol 68-r programs. Software — Practice and Experience, 8:29–34, 1978.

    Article  MATH  Google Scholar 

  11. R. G. Gallager. Variations on a theme of Huffman. IEEE Transactions on Information Theory. IT-24(6):668–674, November 78.

    Google Scholar 

  12. I. J. Haikala. More design data for stack architectures. Proc. of the 1982 Conf., 1982.

    Google Scholar 

  13. M. A. Hennel, D. Hedley, and M. Woodward. Quantyfying the test effectiveness of Algol-68 programs. SIGPLAN Notices, 12(6):36–41, 1977.

    Article  Google Scholar 

  14. M. A. Hennel, M. R. Woodward, and D. Hedley. On program analysis. Information Processing Letters, 5(5):136–140, 1976.

    Article  Google Scholar 

  15. D. E. Knuth and F. Stevenson. Optimal measurement points for program frequency counts. BIT, 14:313–322, 1973.

    Article  MathSciNet  Google Scholar 

  16. M. Kobayashi. Dynamic profile of instruction sequences for the IBM System/370. IEEE Transactions on Computers, C-32(9):859–861, 1983.

    Article  Google Scholar 

  17. M. Kobayashi. Dynamic characteristics of loops. IEEE Transactions on Computers. C-33(2):125–132, 1984.

    Article  Google Scholar 

  18. Z. Loboz. PS-algol machine monitoring. Persistent Programming Research Report 36, June 1987, University of Glasgow — University of St. Andrews, Scotland, UK.

    Google Scholar 

  19. M. H. MacDougall, Instruction-level program and processor modelling. Computer, July 1984.

    Google Scholar 

  20. S. Matwin and M. Missala. A simple, machine independent tool for obtaining rough measures of Pascal programs. SIGPLAN Notices, 11(8), 1976.

    Google Scholar 

  21. G. McDaniel. An analsysis of a MESA instruction set using dynamic instruction sequences. SIGPLAN Notices, 17(4), 1982.

    Google Scholar 

  22. PPRR-11. PS-algol abstract machine manual. Persistent Programming Research Report 11, 1985. University of Glasgow — University of St. Andrews, Scotland, UK.

    Google Scholar 

  23. PPRR-12. The PS-algol reference manual — fourth edition. Persistent Programming Research Report 12, University of Glasgow — University of St. Andrews, Scotland, UK.

    Google Scholar 

  24. R. L. Probert. Optimal insertion of software probes in well-delimited programs. IEEE Transactions on Software Engineering, SE-8(l):34–42, 1981.

    Google Scholar 

  25. C. Ramamoorthy, K. Kim, and W. Chen. Optimal placement of software monitors aiding systematic testing. IEEE transactions on Software Engineering, SE-1:403–411, July 1975.

    MathSciNet  Google Scholar 

  26. G. D. Ripley. Program Perspectives: A relational representation of measurement data. IEEE Transactions on Software Engineering, SE-3(4): 296–300, 1977.

    Article  Google Scholar 

  27. G. D Ripley and R.E. Griswold. Tools for the measurement of SNOBOL4 programs. SIGPLAN Notices, 10(5), 1975.

    Google Scholar 

  28. R. Snodgrass. Monitoring in a software development environment: a relational approach. SIGPLAN Notices, 19(5):124–131, 1984.

    Article  Google Scholar 

  29. T. A. Welch. A technique for high performance data compression. IEEE Computer, 17(6):8–20, June 1984.

    Article  Google Scholar 

  30. C. A. Wiecek. A case study of VAX-11 instruction set usage for compiler construction. SIGPLAN Notices, 17(4): 177–184, 1982.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Australian National University, Australia

    Charles Zdzislaw Loboz

Authors
  1. Charles Zdzislaw Loboz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1990 British Computer Society

About this paper

Cite this paper

Loboz, C.Z. (1990). Monitoring Execution of PS-algol Programs. In: Persistent Object Systems. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3173-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3173-1_19

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19626-6

  • Online ISBN: 978-1-4471-3173-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation