Probabilistic elements in analysis of performance of multiprocessor systems

Bulletin of the Polish Academy of Sciences. Technical Sciences

K. TaborekCorresponding authorSilesian University of Technology, Department of Electronics, 16 Akademicka St., 44-100 Gliwice, PolandEmailOther articles by this author:De Gruyter OnlineGoogle Scholar¹  E. HrynkiewiczSilesian University of Technology, Department of Electronics, 16 Akademicka St., 44-100 Gliwice, PolandOther articles by this author:De Gruyter OnlineGoogle Scholar¹ 

[1] Silesian University of Technology, Department of Electronics, 16 Akademicka St., 44-100 Gliwice, Poland

关键词: Keywords : arbitration circuit;    multiprocessor system;    performance analysis;    queueing model;   

DOI  :  10.2478/bpasts-2014-0083

学科分类：工程和技术（综合）

来源: Polska Akademia Nauk * Centrum Upowszechniania Nauki / Polish Academy of Sciences, Center for the Advancement of Science

【 摘 要 】

The paper presents important probabilistic elements that should be taken into consideration in the analysis of performance of classical multiprocessor systems. These elements represent the following quantities: modified arrival rate for processor requests and a few probabilities, which determine the frequency of certain events when a multiprocessor system is working. There are four peculiar events: service of another job, existence of the queue, a processor request while the given task is waiting into the queue and the return of another task into the queue while the given task is waiting in the queue. The first three events happen more often when a system consists of less number of processors, whereas the fourth event happens more often when more processors work in a system. Including (or not) the probabilities of these events to the analysis of performance of multiprocessor systems exerts its much influence on the precision of computations. All the mentioned quantities were described in detail. Formulas for these quantities were derived. Examples of applications of the formulas to the prediction of performance of various multiprocessor systems were presented.

【 授权许可】

Unknown