Analysis of acyclic program behaviour in multiprocessor systems

Author

Tentov, Aristotel ; Grnarov, Aksenti

Author_Institution

Fac. of Electr. Eng., Skopje, Macedonia

fYear

1994

fDate

5-8 Sep 1994

Firstpage

154

Lastpage

161

Abstract

The paper presents modeling of acyclic program behaviour in multiprocessor systems. The proposed mathematical method is general in that it analyzes expected response time of large class of programs with acyclic graphs. The existing methods for analysis of response time in multiprocessor systems have assumed infinite buffers size, exponential distribution of processor service times and Poisson distribution of arrival programs. In the proposed model it is assumed that the buffers (memories) have finite size, processor service times and program interarrival times have general distribution, with only limitations that the first two moments of this variables must be known

Keywords

multiprocessing programs; parallel programming; performance evaluation; shared memory systems; software performance evaluation; acyclic graphs; acyclic program behaviour; multiprocessor systems; processor service times; Concurrent computing; Delay; Hardware; Mathematical model; Multiprocessing systems; Performance analysis; Probability distribution; Software design; Software performance; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROMICRO 94. System Architecture and Integration. Proceedings of the 20th EUROMICRO Conference.

Conference_Location

Liverpool

Print_ISBN

0-8186-6430-4

Type

conf

DOI

10.1109/EURMIC.1994.390394

Filename

390394