Run-time profiling of Algol 68-R programs using DIDYMUS and SCAMP

Brailsford, D. F. and Foxley, E. and Mander, K. C. and Morgan, D. J. (1977) Run-time profiling of Algol 68-R programs using DIDYMUS and SCAMP. In: 1977 Algol 68 Conference: ACM SIGPLAN Notices, 29-31 March 1977, University of Strathclyde.

[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (31kB)

Abstract

Information concerning the run-time behaviour of programs ("program profiling") can be of the greatest assistance in improving program efficiency. Two software devices have been developed for use on

ICL 1900 Series machines to provide such information.

DIDYMUS is probabilistic in approach and uses multi- tasking facilities to sample the instruction addresses used by a program at run time. It will work regardless of the source language of the program and matches the detected addresses against a loader map to produce a histogram.

SCAMP is restricted to profiling Algol 68-R programs, but provides deterministic information concerning those language constructs that are monitored. Procedure calls to appropriate counting routines are inserted into the source text in a pre-pass prior to compilation. The profile information is printed out at the end of the program run.

It has been found that these two approaches complement each other very effectively.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: run-time profiling, program profiling, run-time debugging, Algol 68-R, George 3
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Brailsford, Prof David
Date Deposited: 07 Feb 2006
Last Modified: 09 Oct 2007 15:52
URI: http://eprints.nottingham.ac.uk/id/eprint/374

Actions (Archive Staff Only)

Edit View Edit View