Meet real-time requirements of parallel programs and maximally utilize system resources

Author

Qin, Bin

Author_Institution

IBM Canada Ltd., Toronto, Ont., Canada

Volume

19

Issue

10

fYear

1993

fDate

10/1/1993 12:00:00 AM

Firstpage

976

Lastpage

981

Abstract

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

Keywords

parallel programming; programming theory; real-time systems; software cost estimation; execution environment; multiprocessor system; parallel programs; performance analysis; real-time requirements; shared memory architecture; system resources; time-cost behavior; Computational modeling; Control systems; Costs; Memory architecture; Multiprocessing systems; Parallel processing; Performance analysis; Random variables; Real time systems; Time sharing computer systems;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.245739

Filename

245739