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.
Similar content being viewed by others
REFERENCES
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.
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.
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.
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.
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.
Voevodin, V.V. and Voevodin, Vl.V., Parallel’nye vychisleniya (Parallel Computing), St. Petersburg: BKhV-Petersburg, 2002.
Korolev, L.N., Arkhitektura protsessorov elektronnykh vychislitel’nykh mashin (Architecture of Computer Processors), Moscow: Mosk. Gos. Univ, 2003.
The IA-32 Intel Architecture Software Developer’s Manual, vol. 2: Instruction Set Reference, 2001.
Mosberger, D., Linux/Alpha or How to Make Your Applications Fly, Proc. Linux Expo’97, Raleigh, N.C., Ed., 1997, http://www.mostang.com
Intel Itanium Architcture Software Developer’s Manual: Instruction Set Reference, Revision 2.1, 2002, Vol. 3, http://www.intel.com/design/itanium/
Linpack. Translated to C by B. Toy, Netlib Repository at UTK and ORNL, http://www.netlib.org
Linux Red Hat Russian 5.2, Kernel 2.4.0, http://linux.org.ru
Author information
Authors and Affiliations
Additional information
__________
Translated from Programmirovanie, Vol. 31, No. 3, 2005.
Original Russian Text Copyright © 2005 by Toporkov, Toporkova.
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11086-005-0025-5