Estimating real-time requirements in multiprocessor systems

Author

Lee, C.H. ; Chan, P.W.

Author_Institution

Dept. of Comput. Sci., City Polytech. of Hong Kong, Kowloon, Hong Kong

fYear

1994

fDate

22-26 Aug 1994

Firstpage

597

Abstract

The time-cost behaviour of a program depends not only on its resource requirements (e.g. processor time), but also on its execution environment. In this paper, we developed a model of the effect of the execution environment on the time-cost behaviour of a parallel program in a multiprocessor system, incorporating the effects of blocking. We show that one can analytically relate a distributed program´s time-cost to its execution environment. A direct benefit of this work is to allow us to analyse and meet the real-time requirements of a program and to maximally utilize the system´s resources

Keywords

computational complexity; multiprocessing systems; parallel programming; programming theory; real-time systems; resource allocation; blocking effects; distributed program; execution environment; multiprocessor systems; parallel program; processor time; real-time requirements; resource requirements; system resource utilization; time-cost behaviour; Multiprocessing systems; Power system modeling; Real time systems; Tail;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON '94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994

Print_ISBN

0-7803-1862-5

Type

conf

DOI

10.1109/TENCON.1994.369231

Filename

369231