This Article 
 Bibliographic References 
 Add to: 
Meet Real-Time Requirements of Parallel Programs and Maximally Utilize System Resources
October 1993 (vol. 19 no. 10)
pp. 976-981

The time-cost behavior of a program directly depends on its execution environment (i.e., the number of other programs in the system). We present techniques to analyze the time-cost behavior of programs that include the effect of their execution environment. It is assumed the underlying system has a shared memory architecture. The paper shows that one can analytically relate a parallel program's time cost to its execution environment. A direct benefit of the work is to let us meet the real-time requirement of a parallel program and utilize maximally a multiprocessor system's resource.

[1] J. Cohen and N. Carpenter, "A language for inquiring about the run time behavior of programs,"Software Practice&Experience, vol. 7, no. 4, July 1977.
[2] J. Cohen, "Computer-assisted microanalysis of programs,"Commun. ACM, vol. 25, no. 10, Oct. 1982.
[3] A. Gabrielian, L. McNamee, and D. Trawick, "The qualified function approach to analysis of program behavior and performance,"IEEE Trans. Software Eng., vol. SE-11, no. 8, Aug. 1985.
[4] L. Kleinrock,Queuing Systems Volume 2: Computer Applications. New York: Wiley Interscience, 1976.
[5] E. Lusk,Portable Programs for Parallel Processors. New York: Holt, Rinehart and Winston, 1987.
[6] B. Qin, H. A. Sholl, and R. A. Ammar, "A model to predict average response time of user programs,"Performance Evaluation, vol. 10, no. 2, Apr. 1989.
[7] B. Qin and R. A. Ammar, "A mathematical model to estimate average response time of parallel programs,"Int. J. Math.&Computing Modeling, vol. 13, no. 8, Aug. 1990.
[8] B. Qin, H. A. Sholl, and R. A. Ammar, "Micro time cost analysis of parallel computations,"IEEE Trans. Comput., vol. 40, no. 5, May 1991.
[9] H. A. Sholl and T. L. Booth, "Software performance modeling using computation structures,"IEEE Trans. Software Eng., vol. SE-1, no. 4, Dec. 1975.
[10] A. Tanenbaum,Operating Systems: Design and Implementation. Englewood Cliffs, NJ: Prentice-Hall, 1987.
[11] B. Wegbreit, "Verifying program performance,"J. ACM, vol. 23, no. 4, Oct. 1976.
[12] T. Wetmore IV, "Performance analysis and prediction from computer program source code," Ph.D. dissertation, Dep. Comput. Sci. Eng., Univ. of Connecticut, 1983.

Index Terms:
real-time requirements; parallel programs; system resources; time-cost behavior; execution environment; shared memory architecture; multiprocessor system; performance analysis; parallel programming; programming theory; real-time systems; software cost estimation
Bin Qin, "Meet Real-Time Requirements of Parallel Programs and Maximally Utilize System Resources," IEEE Transactions on Software Engineering, vol. 19, no. 10, pp. 976-981, Oct. 1993, doi:10.1109/32.245739
Usage of this product signifies your acceptance of the Terms of Use.