Skip to main content
Log in

Measuring the Execution Time of Fragmented Programs

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

A technique for evaluating the execution time of program fragments on superscalar and explicitly parallel processors is described. Rules for the fragmentation and modification of the initial source code in a high-level language are proposed, and examples in C++ are considered. An implementation of the dynamic analysis of programs and the examination of its results with account for side effects caused by specific features of a processor architecture and operating system are considered.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Toporkov, V.V. and Toporkova, A.S., Optimization of the Characteristics of Computational Problems in Terms of Scalable Resources, Avtom. Telemekh., 2002, no. 7, pp. 149–157.

  2. Enaliev, A.M., Ignatushchenko, V.V., Pomazov, E.V., et al., Mathematical Methods for the Prediction of the Execution Time of Complex Sets of Problems in Parallel Computer Systems with a Distributed Architecture, Avtom. Telemekh., 2002, no. 10, pp. 154–176.

  3. Toporkov, V.V., Optimization of Resource Allocation in Hard-Real-Time Environment, Izv. Ross. Akad. Nauk, Teor. Sist. Upr., 2004, no. 3, pp. 57–67.

  4. Balashov, V.V., Kapitonova, A.P., Kostenko, V.A., Smelyanskii, R.L., and Yushchenko, N.V., Methodology and Tools for Predicting the Execution Time of Optimized Programs, Programmirovanie, 1999, no. 5, pp. 52–61.

  5. Savenkov, K.O. and Yushchenko, N.V., A Technique for the Description of a Processor Behavior with the Aim of Estimating the Execution Time of Programs, Trudy pervoi Vserossiiskoi nauchn. konferentsii: Metody i sredstva obrabotki informatsii (Proc. 1st All-Russia Conf. on Methods and Tools of Information Processing), Korolev, L.N., Ed., Mosk. Gos. Univ., 2003, pp. 486–491.

  6. Voevodin, V.V. and Voevodin, Vl.V., Parallel’nye vychisleniya (Parallel Computing), St. Petersburg: BKhV-Petersburg, 2002.

    Google Scholar 

  7. Korolev, L.N., Arkhitektura protsessorov elektronnykh vychislitel’nykh mashin (Architecture of Computer Processors), Moscow: Mosk. Gos. Univ, 2003.

    Google Scholar 

  8. The IA-32 Intel Architecture Software Developer’s Manual, vol. 2: Instruction Set Reference, 2001.

  9. Mosberger, D., Linux/Alpha or How to Make Your Applications Fly, Proc. Linux Expo’97, Raleigh, N.C., Ed., 1997, http://www.mostang.com

  10. Intel Itanium Architcture Software Developer’s Manual: Instruction Set Reference, Revision 2.1, 2002, Vol. 3, http://www.intel.com/design/itanium/

  11. Linpack. Translated to C by B. Toy, Netlib Repository at UTK and ORNL, http://www.netlib.org

  12. Linux Red Hat Russian 5.2, Kernel 2.4.0, http://linux.org.ru

Download references

Author information

Authors and Affiliations

Authors

Additional information

__________

Translated from Programmirovanie, Vol. 31, No. 3, 2005.

Original Russian Text Copyright © 2005 by Toporkov, Toporkova.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Toporkov, V.V., Toporkova, A.S. Measuring the Execution Time of Fragmented Programs. Program Comput Soft 31, 123–132 (2005). https://doi.org/10.1007/s11086-005-0025-5

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11086-005-0025-5

Keywords

Navigation