Multiple-bus multiprocessor under unbalanced traffic

被引：1

作者：

Sayeed, MA

Atiquzzaman, M ^{[1
]}

机构：

[1] Univ Dayton, Dept Elect & Comp Engn, Dayton, OH 45469 USA

[2] Cabletron Syst, Andover, MA 01810 USA

来源：

COMPUTERS & ELECTRICAL ENGINEERING | 1999年 / 25卷 / 02期

关键词：

interconnection networks; performance evaluation; memory bandwidth; blocking probability; multiprocessors; parallel processing;

D O I：

10.1016/S0045-7906(98)00028-7

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Performance evaluation of multiple-bus multiprocessor systems is usually carried out under the assumption of uniform memory reference model. Hot spots arising in multiprocessor systems due to the use of shared variables, synchronization primitives, etc. give rise to non-uniform memory reference pattern. The objective of this paper is to study the performance of multiple bus multiprocessor system in the presence of hot spots. Analytical expressions for the average memory bandwidth and probability of acceptance of prioritized processors have been derived. Two new phenomenon, coined as bumping and knee effect, have been observed in the acceptance probabilities of the processors. The results are validated by simulation results, (C) 1999 Elsevier Science Ltd, All rights reserved.

引用

页码：77 / 94

页数：18

共 29 条

[1] EFFECT OF HOT-SPOTS ON THE PERFORMANCE OF CROSSBAR MULTIPROCESSOR SYSTEMS
ATIQUZZAMAN, M
BANAT, MM
[J]. PARALLEL COMPUTING, 1993, 19 (04) : 455 - 461
[2] ATIQUZZAMAN M, 1992, FRONTIERS 92 : THE FOURTH SYMPOSIUM ON THE FRONTIERS OF MASSIVELY PARALLEL COMPUTATION, P504, DOI 10.1109/FMPC.1992.234871
[3] ATIQUZZAMAN M, 1993, 9 INT C SYST ENG LAS, P31
[4] ATIQUZZAMAN M, 1993, 7 INT PAR PROC S CAL, P762
[5] BHUYAN LN, 1985, IEEE T COMPUT, V34, P279, DOI 10.1109/TC.1985.1676571
[6] BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437
[7] Bogart Kenneth P., 1990, Introductory Combinatorics
[8] BANDWIDTH AVAILABILITY OF MULTIPLE-BUS MULTIPROCESSORS
DAS, CR
BHUYAN, LN
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (10) : 918 - 926
[9] A SURVEY OF INTERCONNECTION NETWORKS
FENG, TY
[J]. COMPUTER, 1981, 14 (12) : 12 - 27
[10] EQUILIBRIUM POINT ANALYSIS OF MEMORY INTERFERENCE IN MULTIPROCESSOR SYSTEMS
FUKUDA, A
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (05) : 585 - 593

← 1 2 3 →